logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

打卡信奥刷题(1951)用C++实现信奥 P10307 「Cfz Round 2」Binary

摘要 题目P10307「Cfz Round 2」Binary要求计算满足f(u)=f(u+1)的整数u的数量,其中f(u)是u的二进制位对应数组元素的异或值。给定n+1个整数a0...an,需要输出答案的二进制形式(无前导零)。使用C++实现时,通过逐位异或处理,并利用二进制特性优化计算。多个测试用例需处理,注意边界条件如n=0时输出0。算法时间复杂度为O(n)每组数据,适用于大规模输入。

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1939)用C++实现信奥 P10205 [JOI 2024 Final] 室温 / Room Temperature

题目要求确定一个整数温度x,使得所有高管在最优选择外套数量后的不舒适度最大值最小化。每位高管的舒适温度会随外套数量k变化,满足Ai-kT。通过分析发现,最优解与Ai模T后的分布有关:将Ai对T取模排序后,最大间隙决定了不舒适度的最小值。解法是对Ai取模排序,计算最大相邻间隙,最终答案为⌈(T-最大间隙)/2⌉。时间复杂度为O(N log N)。样例验证了该方法的正确性。

文章图片
#c++#算法#开发语言 +2
打卡信奥刷题(1934)用C++实现信奥 P10126 「Daily OI Round 3」Pigeon

摘要:题目要求找出一个实数y,使得对于给定序列x的所有元素对x_i和x_j,满足|xj-y|>|xi-y|。解题关键在于确定y的范围:若序列严格递增则y可取小于最小值的数,严格递减取大于最大值的数,否则需要满足相邻元素的中位数约束。通过维护区间[l,r]逐步缩小范围,若最终区间有效则输出y值,否则无解。C++实现中考虑了精度处理和边界条件,确保结果符合要求。

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1922)用C++实现信奥 P10035 「FAOI-R2」Paint

摘要: 题目描述了一个有强迫症的小Y下楼梯时不能踩到油漆的问题。楼梯有$3^N$级台阶,油漆位置由$V_3(I)$决定。小Y可选择初始站位,求最少踩到油漆的次数,结果对$10^9+7$取模。输入包含多组测试数据,每组给出$N$值,输出对应最少次数。C++实现通过数学公式和快速幂计算,时间复杂度为$O(T\log N)$,适用于大数$N$。样例展示了不同$N$值下的计算结果。

文章图片
#c++#算法#开发语言 +2
打卡信奥刷题(1900)用C++实现信奥 P9831 [ICPC 2020 Shanghai R] Gitignore

摘要:题目要求计算.gitignore文件的最小行数,以忽略指定文件同时保留其他文件。通过分析文件路径结构,确定哪些路径可以合并(如忽略整个文件夹)以减少行数。C++实现使用字符串处理和映射来跟踪路径冲突,统计最小行数。例如,当忽略"data/train"和"data/test"时,只需忽略"data/"一行即可覆盖两个文件。测试用例验证

文章图片
#开发语言#c++#算法 +2
打卡信奥刷题(1899)用C++实现信奥 P9822 [ICPC 2020 Shanghai R] Walker

本文介绍了ICPC 2020上海站题目"Walker"的解法。题目要求计算线段[0,n]上两个旅行者(分别位于p1、p2,速度为v1、v2)覆盖整个线段的最短时间。解题思路包括三种情况:1)单个旅行者覆盖;2)两人分别向相反方向行走;3)两人相遇点最优解,通过二分法确定。C++实现中使用了精度控制和三种情况的最小值比较。输入输出样例展示了极端和一般情况的结果,要求输出精度达到1

文章图片
#c++#开发语言#算法 +2
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第5题真题-筛选数据

筛选数据背景信息:偶数:能被 2 整除的数。各位上的数字之和:一个整数各个数位上的数字相加的结果。例如:2314,各位上的数字分别为 2、3、1、4,各位上的数字之和为 2 + 3 + 1 + 4 = 10。编程实现:筛选数据。具体要求:1). 每次点击绿旗,熊猫说“输入 8 个正整数”,同时在舞台下方显示输入框,输入的正整数之间用一个空格隔开,列表 1 和 2 为空,如图所示;例如:输入 10

文章图片
#蓝桥杯#职场和发展#算法 +2
打卡信奥刷题(1870)用C++实现信奥 P9592 「Daily OI Round 1」Tree

给定三个正整数参数ndk,你需要构造出一棵根节点为1的树,满足这棵树有n个节点,每个节点到根节点的距离和为d,除了叶节点以外每个节点的儿子数量k个,且所有节点的最大深度最小。0。

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1863)用C++实现信奥 P9562 [SDCPC 2023] Matching

这是一道关于构建无向图并求最大权重匹配的算法题。给定整数序列,根据特定条件构建无向图的边(当i-j=ai-aj时连接节点i和j),然后求出不相交边的最大权重和。关键在于将符合条件的节点按(i-ai)分组,每组内按降序排序后取相邻两数之和大于0的最大组合。算法时间复杂度为O(nlogn),适用于大规模数据。样例展示了正数、负数和无边情况的不同处理方式。

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1845)用C++实现信奥 P9325 [CCC 2023 S2] Symmetric Mountains

这个题目要求我们为不同长度的连续山脉子序列找到最对称的裁剪。对称性通过计算每对等距山峰高度差的绝对值之和来衡量。对于每个可能的子序列长度1到N,我们需要找到不对称值最小的那个子序列。 解题思路是: 遍历所有可能的子序列长度(从1到N) 对于每个长度,滑动窗口遍历所有可能的子序列 计算每个子序列的不对称值(从两端向中间配对计算绝对差之和) 记录并输出每个长度下的最小不对称值 样例输入1的输出解释展示

文章图片
#c++#算法#开发语言 +2
    共 104 条
  • 1
  • 2
  • 3
  • 11
  • 请选择