题解
文章平均质量分 69
Meow star
这个作者很懒,什么都没留下…
展开
-
CodeForces 714C Sonya and Queries
原题链接题意往一个多重集合 (元素有可能相同) 里添加一个数 (+ ai) 或去除一个数 (- ai);? s 代表给出一个数每位数所遵循的奇偶性的规则: 偶数为 0, 奇数为 1. 找出多重集合中满足该规则的数的个数; 如果数字比 s 长度短, 则将左端补成零, 若 s 短, 同样左端补零;例 : + 92, + 2212, + 50, + 414, - 50, + 1030, ? 010;结果 : 4;集合元素为: 92, 2212, 414, 1030;92 可以看作 092, 每一位原创 2021-04-06 23:58:17 · 118 阅读 · 0 评论 -
木材加工 (二分答案)
洛谷 p2440 木材加工题面木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长为5.解析这道题是一道二分答案的题, 对于这道题我们可以先找到原先木头中最长出头的数值 ma,原创 2021-04-05 18:02:40 · 711 阅读 · 0 评论 -
数的计算(递推 / 递归)
原题链接题意我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个正整数,但该正整数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入n, 输出一个整数(该整数我在代码中用re[n]来表示)表示具有该性质的数的个数;(例如 6 左边加一个不大于 6 的 一半的数 2 变为 26 , 2 的左边还可以加不大于 2 的半的数 1,变为 126)原创 2021-03-20 00:20:10 · 2447 阅读 · 0 评论 -
Divisiblity of Differences
原题链接题意原题大意为: 求给定的 n 个整数, 是否能从中选取 k 个整数, 使这 k 个整数中任意两个整数之差能够被 m 整除, 如存在则输出 Yes 并输出这 k 个数(答案有多个可任意输出一个); 否则就输出 No .(2 ≤ k ≤ n ≤ 100 000, 1 ≤ m ≤ 100 000)输入第一行输入 n, k, m;第二行输入 n 个整数;例子input3 2 31 8 4outputYes1 4 input3 3 31 8 4outputNoin原创 2021-03-19 00:31:22 · 90 阅读 · 0 评论 -
Classroom Watch
原题链接题意原题大体意思是说有一个数 n, 存在一个数 x, x 与上它的每位数的总和等于 n (例: n = 1; x = 15, n = 15 + 1 + 5) .要求给定一个 n(1<=n<=109)(1 <= n <=10^{9})(1<=n<=109), 求出输出满足条件的 x 个数, 并按升序输出 x 的值.例1input21output115Input20Output0解析该题其实很简单, 主要是数据范围太大容易超时.原创 2021-03-18 23:52:51 · 173 阅读 · 0 评论 -
马拦过河卒(递推)
原题链接[洛谷p1002 马拦过河卒]#题面棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。...原创 2021-03-17 22:33:35 · 1147 阅读 · 1 评论 -
Imprecise Computer
原题链接题意存在一种不精确的计算机, 只有两个整数差值是 2 的时候才能正确比较两个数的大小, 而相邻两数比较时就会出现误差, 例如 2 和 3 比较, 它的答案是 "2 大于 3" 或 "3 大于 2";存在整数集 Pn = {1, 2, ..., n} 其中的某一元素 k 与其他元素比较, 统计出在不精确计算机比较下 k 小的元素的个数 r(k), 进行两轮比较, 即得出 r1(k) 和 r2(k);定义一个差序列, d1, d2, ..., dn; 且dk = | r1(k) - r2(k)|原创 2021-02-21 18:19:47 · 324 阅读 · 0 评论