随笔分类 - •CodeForces
摘要：传送门 参考资料： [1]:https://blog.csdn.net/weixin_43262291/article/details/90271693 题意： 给你一个包含 n 个数的序列 a，并且 max{ai} ≤ x； 定义一个操作 f(L,R) 将序列 a 中 L ≤ ai ≤ R 的数删
阅读全文
摘要：传送门 题意： 有 n 个商店，第 i 个商店出售正整数 ai； Dora 买了 m 天的东西，第 i 天去了 si 个不同的个商店购买了 si 个数； Dora 的对手 Swiper 在第 i 天去了 Dora 未去的商店购买了 n-si 个数； 问在这m天里，是否存在序列a，使得这 m 天都满足
阅读全文
摘要：C. A Tale of Two Lands 题意： 给出 n 个数，问有多少点对(x,y)满足 |x-y| ≤ |x|,|y| ≤ |x+y|； (x,y) 和 (y,x) 表示一种答案； 题解： 数形结合； 对于某数 x 查找满足条件 y 有多少个； ①x ≥ 0 y ∈ [x/2 , 2x]
阅读全文
摘要：传送门 待参考资料： [1]:https://www.cnblogs.com/Patt/p/9941200.html •题意 a君，b君存在幸运周期； a君在第[ L1+k·t1,R1+k·t1]天为幸运天； b君在第[ L2+k·t2,R2+k·t2]天为幸运天； 求 a君，b君 同为幸运天数的最
阅读全文
摘要：传送门 B. Serval and Toy Bricks 题意： 有一些规格相同的方块摆放在 n×m 的矩阵 h 中，h[i][j]代表第 (i,j) 个矩阵摆放的方块的高度； 现给你三个视图： 正视图：给出 m 个数据，第 i 个数据 f[ i ] 代表第 i 列方块的最大高度； 左视图：给出 n
阅读全文
摘要：传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 刚开始推了好半天公式，一顿xjb乱操作； 后来，看了一下题解，看到一个引理： GCD(a,b) = GCD(a,b-a) = GCD(b,b-a
阅读全文
摘要：传送门 题意： 给出一个数x，有两个操作： ①：x ^= 2k-1; ②：x++; 每次操作都是从①开始，紧接着是② ①②操作循环进行，问经过多少步操作后，x可以变为2p-1的格式？ 最多操作40次，输出操作数和所有操作中步骤①的操作数的k； 我的思路： 操作①每次都是异或 (k-1) 个1； 我们
阅读全文
摘要：传送门 题意： 给你一个包含 n 个元素的序列 a[]； 定义序列 a[] 的 beauty 为序列 a[] 的连续区间的加和最大值，如果全为负数，则 beauty = 0； 例如： a[] = {10, -5, 10, -4, 1} ; beauty = 15;( 10+(-5)+10 ) a[]
阅读全文
摘要：传送门 A. Reverse a Substring 题意： 给你一串 s，让你判断能否通过反转区间[l,r]的元素，使得反转后的串的字典序小于 s； 如果能，输出 "YES"，并输出任意的 l,r，并不需要所输出的 l,r 是所有满足条件的 l',r' 中的字典序最小的； 反之，输出"NO"； 例
阅读全文
摘要：传送门 A. Love "A" 题意： 如果长度为 len 的串 s 中， 'a' 的个数严格大于 2/len，那么，就成此串为 "good string"； 给出你一个串 s，你可以删去任意字符（当然也可以不删）使得 s 变为 "good string"，求 "good string" 的最大长度
阅读全文
摘要：传送门 A. Restoring Three Numbers 题意： 给出 a+b,a+c,b+c,a+b+c 三个数，求a,b,c； 思路： 不妨设 a < b < c，那么 a+b < a+c < b+c < a+b+c； 假设 a+b = x , a+c = y , b+c = z , a+b
阅读全文
摘要：传送门 A. Maxim and Biology 题意： 给出一个串s，问最少需要多少步操作使得串s包含"ACTG"这个子串，输出最少操作次数； 题解： 枚举每个位置 i，求出将 i,i+1,i+2,i+3 变为 "ACTG" 所需的最少操作次数即可； AC代码： 1 #include<bits/s
阅读全文
摘要：传送门 题意： 给出集合U,V，集合U有n个元素，集合V有m个元素； 有 m 个操作，mi : s1 s2 有一条s1指向s2的边（s1,s2可能属于第三个集合，暂且称之为K集合）； 指向边具有传递性，即 A->B,B->C <=> A->C 求V集合中被 U 指向的元素； 题解： 并查集debug
阅读全文
摘要：传送门 题意： 有 n 个城市，编号 1~n； 有两种操作：Update,Query Update: E i s a d 更新区间[ i,i+d-1 ], i 节点降落 s 人, i+1 节点降落 s+a 人, i+2 节点降落 s+2*a 人,......, i+d-1 节点降落 s+(d-1)*
阅读全文
摘要：传送门 参考资料： [1]:CodeForces 55D Beautiful numbers(数位dp&&离散化) 题意： 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指：一个数能整除所有组成它的非0数字。 例如15可以被1和5整除，所以15是Beau
阅读全文
摘要：传送门 题意： 庭院中有 n 个围栏，每个围栏上都被涂上了不同的颜色（数字表示）； 有 m 条指令，每条指令给出一个整数 x ，你要做的就是将区间[ x第一次出现的位置 , x最后出现的位置 ]中的围栏 全部涂成 x ，经过 m 次操作后，输出每个围栏的涂色情况； 题解： 比赛的时，在读完题后，一瞬
阅读全文
摘要：传送门 题意： 给你一个由六位数字组成的门票编码x，并定义F(x) = | 前三位加和 - 后三位加和|； 求出给定的门票编码 x 之前并且 F(i) < F(x) 的 i 的总个数。 题解： 为方便描述，先定义一个虚拟的数组 a[ i ][ j ] : 表示前 i 个数中，经过 F() 函数映射成
阅读全文
摘要：传送门 题意： Monocarp得到一份工作，每天要工作 m 分钟，他有一个爱好，喜欢在休息的时候喝咖啡，但是他的老板不乐意了，就给他规定了个 时间 d，在 d 分钟内只能喝一杯咖啡。 现给出Monocarp喝 n 杯咖啡的时间点，问最少需要几天喝完？ 并输出每个时间点的咖啡在第几天喝。 样例1解释
阅读全文
摘要：传送门 题意： 给你一个无限大的整数序列 p = {1, 2, 3, ...}； 有 n 次操作，每次操作交换第 ai 个数和第 aj 个数； 求序列中逆序对的个数； 题解： 考虑交换完后的序列，存在连续的区间 [ i , j ] 使得 p[ i ] = i , 那么分下一下这种区间的特点 假设 i
阅读全文
摘要：传送门 题意： 给出三个点的坐标，初始，这三个点可以构成一个三角形。 如果初始坐标可以构成直角三角形，输出"RIGNT"。 如果某个点的 x或y 坐标移动一个单位后可以组成直角三角形，输出"ALMOST"。 如果不能构成直角三角形，输出"NEITHER"。 题解： 我的思路： 如何判断是否含有直角呢
阅读全文
浙公网安备 33010602011771号