当前位置： 首页 > article >正文

打卡信奥刷题（3138）用C++实现信奥题 P7617 [COCI 2011/2012 #2] KOMPIĆI

article 2026/4/22 22:51:58
P7617 [COCI 2011/2012 #2] KOMPIĆI题目描述给定N NN个正整数A 1 , A 2 , . . . , A N A_1,A_2,...,A_NA1​,A2​,...,AN​求有多少整数对( i , j ) (i,j)(i,j)满足以下条件1 ≤ i j ≤ N 1 \le i j \le N1≤ij≤NA i A_iAi​和A j A_jAj​至少有一位数字是相同的不一定要在相同的数位。输入格式输入的第一行包含一个正整数N NN。接下来N NN行每行包含一个正整数A i A_iAi​。输出格式输出一行一个整数表示满足条件的整数对。输入输出样例 #1输入 #13 4 20 44输出 #11输入输出样例 #2输入 #24 32 51 123 282输出 #24说明/提示【样例解释】样例 1 中满足要求的整数对为( 1 , 3 ) (1,3)(1,3)。样例 2 中满足要求的整数对为( 1 , 3 ) (1,3)(1,3)( 1 , 4 ) (1,4)(1,4)( 2 , 3 ) (2,3)(2,3)( 3 , 4 ) (3,4)(3,4)。【数据范围】对于100 % 100\%100%的数据1 ≤ N ≤ 10 6 1 \le N \le 10^61≤N≤1061 ≤ A i ≤ 10 18 1 \le A_i \le 10^{18}1≤Ai​≤1018。【说明】本题分值按 COCI 原题设置满分120 120120。题目译自COCI2011-2012 CONTEST #2T4 KOMPIĆI。C实现#includeiostreamusingnamespacestd;constintMaxN110;longlongcnt[MaxN],ans;intmain(){intn;cinn;for(longlongi1,x,s0;in;i,s0){cinx;while(x){s|1(x%10);x/10;}cnt[s];}for(inti0;iMaxN;i){for(intji;jMaxN;j){if(ij){ans(i!j?cnt[i]*cnt[j]:cnt[i]*(cnt[i]-1ll)/2ll);}}}coutans;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容

相关文章：

打卡信奥刷题（3138）用C++实现信奥题 P7617 [COCI 2011/2012 #2] KOMPIĆI

P7617 [COCI 2011/2012 #2] KOMPIĆI 题目描述 给定 NNN 个正整数 A1,A2,...,ANA_1,A_2,...,A_NA1​,A2​,...,AN​&#xff0c;求有多少整数对 (i,j)(i,j)(i,j)&#xff0c;满足以下条件&#xff1a; 1≤i<j≤N1 \le i < j \le N1≤i<j≤NAiA_iAi​ 和 AjA_jAj​ 至…...

编程日记 2026/4/22 22:51:58

如何让全面战争MOD开发从繁琐变得优雅：RPFM的现代化解决方案

如何让全面战争MOD开发从繁琐变得优雅&#xff1a;RPFM的现代化解决方案 【免费下载链接】rpfm Rusted PackFile Manager (RPFM) is a... reimplementation in Rust and Qt5 of PackFile Manager (PFM), one of the best modding tools for Total War Games. 项目地址: https…...

编程日记 2026/4/22 10:12:20

我第一次做 OData 后端服务时，真正绊住我的，不是代码，而是 Cloud Foundry 里的这些基础坑

最近我给自己加了一条训练线，除了平时在社区里吸收知识、输出知识，我还逼着自己每周完成一个带明确目标的小任务。第二个任务，我挑了一个很适合拿来练基本功的方向，亲手做一个基于 OData 的后端服务。 原本我以为，真正费劲的部分会落在 OData 协议本身，像 entity、servi…...

编程日记 2026/4/22 14:58:50

CSS如何快速获取网页上的标准色值_借助开发者工具的取色器和色彩格式转换功能

Chrome开发者工具中点击Styles面板颜色旁小色块启用取色器&#xff0c;悬停页面实时显示hex/rgb/hsl值&#xff0c;长按可循环切换格式&#xff1b;rgba透明度和色彩空间差异会导致与设计稿不一致。Chrome开发者工具里怎么直接取网页上某个颜色的十六进制值点开 DevTools&#…...

编程日记 2026/4/22 11:38:50

【Linux】进程（2）状态

目录 一、冯诺依曼 二、操作系统 三、进程状态 &#xff08;1&#xff09;运行状态&#xff1a;进程已获得CPU资源&#xff0c;正在执行指令&#xff0c;是进程生命周期中唯一能直接操作硬件、推进任务的阶段。 &#xff08;2&#xff09;阻塞状态&#xff1a;进程因等待特…...

编程日记 2026/4/22 8:50:31

Canny边缘检测的精度天花板在哪里？深入剖析Devernay亚像素校正的误差与优化

Canny边缘检测的精度天花板在哪里&#xff1f;深入剖析Devernay亚像素校正的误差与优化 在工业检测、遥感成像等对精度要求严苛的领域&#xff0c;传统Canny算法提供的像素级边缘定位往往难以满足需求。当测量芯片电路线宽或分析卫星图像中的道路边界时&#xff0c;即使单个像素…...

编程日记 2026/4/22 14:28:27

2026 最新 Gemini 国内能用吗？无需特殊配置直连教程

在2026年的今天&#xff0c;AI工具已经成为我们日常生活和工作的重要助手。很多用户关心&#xff1a;Gemini这款由Google推出的强大AI模型&#xff0c;在国内能否顺畅使用&#xff1f;答案是肯定的。目前最推荐的访问方式是通过OneAiPlus(u.oneaiplus.cn)平台&#xff0c;它聚合…...

编程日记 2026/4/22 12:12:40

JDK安装与忍者像素绘卷：天界画坊Java SDK开发实战

JDK安装与忍者像素绘卷&#xff1a;天界画坊Java SDK开发实战 1. 前言&#xff1a;为什么需要这个SDK 如果你正在开发一个需要调用AI绘画服务的Java应用&#xff0c;直接处理HTTP请求、参数序列化和结果解析可能会很麻烦。本文将带你从JDK安装开始&#xff0c;一步步构建一个…...

编程日记 2026/4/23 11:35:00

BGE Reranker-v2-m3效果实测：在低资源方言查询（如粤语书面语）中保持83%+匹配准确率

BGE Reranker-v2-m3效果实测&#xff1a;在低资源方言查询&#xff08;如粤语书面语&#xff09;中保持83%匹配准确率 1. 引言&#xff1a;方言查询的匹配挑战 在日常信息检索中&#xff0c;我们经常遇到一个棘手问题&#xff1a;当用户使用方言或地区性语言进行查询时&#…...

编程日记 2026/4/22 16:44:22

2026年，高精度食品卫生级超声波液位计批发，究竟有何独特之处？

在食品行业的生产过程中&#xff0c;液位的精确测量至关重要&#xff0c;它关乎着产品的质量、生产的效率以及成本的控制。高精度食品卫生级超声波液位计作为一种关键的测量工具&#xff0c;在2026年的市场上正发挥着越来越重要的作用。下面我们就来详细探讨一下它的独特之处。…...

编程日记 2026/4/22 13:02:28

yolov8模型训练MOT20数据集 行人多目标跟踪计数数据集的训练及应用 如何根据mot20数据集 来实现行人目标识别，行人追踪，行人的计数

yolov8模型训练MOT20数据集 行人多目标跟踪计数数据集的训练及应用 如何根据mot20数据集 来实现行人目标识别&#xff0c;行人追踪&#xff0c;行人的计数 文章目录1. 数据准备与预处理2. 创建 data.yaml 文件3. 环境搭建4. 模型训练5. 推理与部署6. 性能评估7. 模型导出行人追…...

编程日记 2026/4/22 7:22:19

线性代数与矩阵运算：AI世界的数学基石——从SVD到特征值分解的实战解析

线性代数与矩阵运算&#xff1a;AI世界的数学基石摘要&#xff1a;线性代数是人工智能的数学语言。本文深入解析向量、矩阵、特征值、SVD等核心概念&#xff0c;结合Python代码实战&#xff0c;带你理解这些数学工具如何在降维、推荐系统、图像压缩等AI场景中发挥关键作用。一、…...

编程日记 2026/4/22 11:49:26

Claude Design发布：3个核心能力让设计到代码全程自动化，Adobe和Figma股价应声下跌

大家好&#xff0c;我是苍一&#xff0c;一个干了13年的后端开发&#xff0c;正在探索AI编程&#xff0c;从产品到开发的全生命周期最佳实践&#xff0c;如果您感兴趣&#xff0c;欢迎关注&#x1f447;&#xff0c;看我如何自我革命。Anthropic旗下实验室刚刚推出了一款名为Cl…...

编程日记 2026/4/22 9:22:48

亲测有效：GPT-OSS-20B在M1 Mac上的运行效果与速度实测

亲测有效&#xff1a;GPT-OSS-20B在M1 Mac上的运行效果与速度实测 1. 开篇&#xff1a;打破认知的本地大模型体验 当大多数人还在依赖云端API访问大语言模型时&#xff0c;一个令人惊喜的事实正在发生&#xff1a;搭载M1芯片的MacBook已经能够流畅运行参数量达210亿的GPT-OSS…...

编程日记 2026/4/22 14:46:29

Android TTS开发避坑指南：从Google TTS到华为引擎，如何搞定多语言语音包下载与兼容性？

Android TTS开发实战&#xff1a;多引擎兼容与语言包管理全解析 在全球化应用开发中&#xff0c;文本转语音&#xff08;TTS&#xff09;功能的质量直接影响着用户体验。当你的应用需要支持英语、西班牙语、阿拉伯语等多语言场景时&#xff0c;不同设备厂商的TTS引擎差异就像一…...

编程日记 2026/4/22 13:34:47

DeEAR在客服质检中的落地应用：基于wav2vec2的语音情感多维评估实战案例

DeEAR在客服质检中的落地应用&#xff1a;基于wav2vec2的语音情感多维评估实战案例 1. 引言&#xff1a;客服质检中的情感识别挑战 在客服行业&#xff0c;传统的质检方式主要依赖人工抽查录音&#xff0c;不仅效率低下&#xff0c;而且难以客观评估服务过程中的情感表达。一…...

编程日记 2026/4/23 13:58:23

real-anime-z显存优化部署方案：6GB显存卡运行1024×1024真实系出图

real-anime-z显存优化部署方案&#xff1a;6GB显存卡运行10241024真实系出图 1. 模型简介 real-anime-z是基于Z-Image的Lora版本的真实系动画图片生成模型。该模型经过特殊优化&#xff0c;能够在仅6GB显存的显卡上稳定运行&#xff0c;并生成10241024分辨率的高质量真实系动…...

编程日记 2026/4/22 10:00:17

告别手动写提示词：AI头像生成器帮你快速设计专属头像

告别手动写提示词&#xff1a;AI头像生成器帮你快速设计专属头像 1. 为什么你需要AI头像生成器 在数字社交时代&#xff0c;头像已经成为个人品牌的重要组成部分。无论是社交媒体、工作平台还是游戏社区&#xff0c;一个精心设计的头像能让你在众多用户中脱颖而出。然而&…...

编程日记 2026/4/22 16:27:22

YOLO12手把手教学：从上传图片到获取检测结果完整流程

YOLO12手把手教学&#xff1a;从上传图片到获取检测结果完整流程 1. 引言 目标检测是计算机视觉领域最基础也最重要的任务之一&#xff0c;而YOLO系列模型因其出色的实时性能一直备受关注。2025年最新发布的YOLO12模型在保持实时推理速度的同时&#xff0c;通过创新的注意力机…...

编程日记 2026/4/23 16:07:17

Qwen3.5-9B-GGUF真实案例：软件需求文档→测试用例→接口定义链式生成

Qwen3.5-9B-GGUF真实案例&#xff1a;软件需求文档→测试用例→接口定义链式生成 1. 项目背景与模型介绍 Qwen3.5-9B-GGUF是阿里云开源的Qwen3.5-9B模型经过GGUF格式量化后的版本&#xff0c;特别适合在消费级硬件上部署运行。这个90亿参数的稠密模型采用了创新的Gated Delta…...

编程日记 2026/4/22 12:19:07

注意力机制模块：老树发新芽：SE 注意力结合硬件友好型 Swish 激活函数，在边缘端模型中的极限优化

前言：边缘AI的「不可能三角」与两条救赎路径 2026年的边缘AI领域正在经历一场静默的革命。Google的TPU v7 Ironwood芯片、Qualcomm的77 TOPS物联网处理器、Ambiq基于Arm Ethos-U85的Atomiq SoC——这些硅基巨兽的算力一路飙升，但当我们把目光从云端数据中心转向智能家居、工…...

编程日记 2026/4/21 7:03:49

08-第六篇-超越-Coding-的泛化

第六篇：超越 Coding 的泛化 把组织与治理问题收住之后，接下来就该追问另一件事：这套经验究竟能走多远。代码是这场变化最早长出清晰形状的地方。 这不是因为程序员比别人更懂 agent，而是因为代码天然更容易版本化、测试、差分、回滚。也因此，coding 最早把 harness engi…...

编程日记 2026/4/22 7:05:35

注意力机制模块：引入 DiNA（空洞邻域注意力），扩大模型感受野且不增加自注意力计算复杂度

本文导读：自注意力机制的 O(N) 复杂度始终是制约 Transformer 在高分辨率视觉任务中大规模部署的核心瓶颈。DiNA（Dilated Neighborhood Attention，空洞邻域注意力） 是 2026 年视觉注意力领域的一个重要技术突破——它在 NA（Neighborhood Attention）的基础上引入空洞（dil…...

编程日记 2026/4/22 13:42:20

注意力机制模块：全局注意力机制 GAM 详解：跨维度特征交互，超越传统 CBAM 的2026落地新宠

引言：注意力机制的“维度困境” 在深度学习领域，注意力机制（Attention Mechanism）已经成为提升模型性能的核心武器。从SENet首次将通道注意力引入CNN，到CBAM（Convolutional Block Attention Mechanism）同时使用通道和空间注意力，再到Transformer中的自注意力机制，注意…...

编程日记 2026/4/22 8:49:00

MusePublic圣光艺苑快速部署：免编译环境+Streamlit轻量框架优势分析

MusePublic圣光艺苑快速部署&#xff1a;免编译环境Streamlit轻量框架优势分析 1. 项目概述与核心价值 MusePublic圣光艺苑是一个专为艺术创作设计的AI绘画平台&#xff0c;它基于Stable Diffusion XL架构&#xff0c;通过精心设计的用户界面和优化的工作流程&#xff0c;为创…...

编程日记 2026/4/23 9:59:54

Hypnos-i1-8B应用场景：智能编程助手支持Python/Julia/Matlab多语言

Hypnos-i1-8B应用场景&#xff1a;智能编程助手支持Python/Julia/Matlab多语言 1. 模型概述与核心能力 Hypnos-i1-8B是一款专注于复杂逻辑推理和科学计算的8B参数开源大模型&#xff0c;基于量子噪声注入训练技术开发。这款模型特别适合作为智能编程助手&#xff0c;能够理解…...

编程日记 2026/4/22 15:55:46

靠谱的霍比特小屋供应商

靠谱的霍比特小屋供应商——山东溶石洞穴景观装饰工程在当今追求独特与个性化的时代&#xff0c;霍比特小屋凭借其童话般的外观和温馨的氛围&#xff0c;成为众多人心中理想的居住或休闲空间。而在寻找靠谱的霍比特小屋供应商时&#xff0c;山东溶石洞穴景观装饰工程脱颖而出&a…...

编程日记 2026/4/22 22:16:33

Dify医疗问答系统崩溃了？3个被90%团队忽略的调试盲区及紧急恢复流程

第一章&#xff1a;Dify医疗问答系统崩溃的典型现象与初步诊断当Dify医疗问答系统发生崩溃时&#xff0c;运维人员通常首先观察到以下典型现象&#xff1a;用户请求持续超时、管理后台无法加载知识库列表、LLM调用返回503或429错误&#xff0c;以及日志中高频出现context deadl…...

编程日记 2026/4/21 7:01:16

Spring Boot 4.0 Agent-Ready 架构面试高频题全解，含ByteBuddy动态代理源码级剖析（附ASM vs ByteBuddy性能对比基准测试）

第一章&#xff1a;Spring Boot 4.0 Agent-Ready 架构面试概览Spring Boot 4.0 正式引入 Agent-Ready 架构设计范式&#xff0c;标志着其运行时可观测性、动态增强与非侵入式诊断能力进入全新阶段。该架构并非简单叠加 Java Agent 支持&#xff0c;而是将字节码增强、JVM 生命周…...

编程日记 2026/4/22 7:24:03

别再羡慕别人的UI了！用Python tkinter的TinUI库，5分钟给你的按钮加上圆角和悬停效果

用Python tkinter的TinUI库打造现代感UI&#xff1a;5分钟实现圆角按钮与悬停效果 每次看到那些设计精美的软件界面&#xff0c;你是否也暗自羡慕&#xff1f;作为Python开发者&#xff0c;我们常常被tkinter默认控件的"复古"风格困扰。别担心&#xff0c;今天我要分…...

编程日记 2026/4/22 16:19:41