随笔分类 - cf
摘要：题：https://codeforces.com/contest/1082/problem/E 题意：给出n个数和一个数c，只能操作一次将[L,R]之间的数+任意数，问最后该序列中能存在最多多少个c 分析：考虑dp，dp[i]表示将该位置染成c的答案，那么将该颜色染成c肯定要和其他和这个位置值相同的
阅读全文
摘要：题：https://codeforces.com/contest/1253/problem/E 题意：给定n个信号源，俩个参数x和s，x代表这个信号源的位置，s代表这个信号源的波及长度，即这个信号源可以遍及[x-s,x+s]范围，然后你可以消耗一个代价来换取某个信号源的s加1， 给定m，问信号覆盖1
阅读全文
摘要：题：https://codeforces.com/contest/1257/problem/E 题意：给定3个数组，可行操作：每个数都可以跳到另外俩个数组中去，实行多步操作后使三个数组拼接起来形成升序。 输出最小操作次数 dp： #include<bits/stdc++.h> using names
阅读全文
摘要：题：https://codeforces.com/contest/1016/problem/D 题意：有一个 n * m 的矩阵， 现在给你 n 个数， 第 i 个数 a[ i ] 代表 i 这一行所有数的抑或和。 再给你 m 个数， 第 i 个数 b[ i ] 代表 i 这一列 所有数的抑或和。
阅读全文
摘要：题：https://codeforces.com/contest/1027/problem/E 题意：给定n*n的方格，可以染黑白，要求相邻俩行”完全“不同或完全相同，对于列也是一样。然后限制不能拥有k面积具有相同颜色的格子 分析： #include<bits/stdc++.h> using nam
阅读全文
摘要：题：https://codeforces.com/contest/1243/problem/D 分析：找全部可以用边权为0的点连起来的全部块 然后这些块之间相连肯定得通过边权为1的边进行连接 所以答案就是这些块的总数-1； #include<bits/stdc++.h> using namespac
阅读全文
摘要：题：https://codeforces.com/contest/1245/problem/F 分析：转化为：求区间内满足a&b==0的对数（解释见代码） ///求满足a&b==0在区间【l，r】的对数 ///推导：区间[2l,2r]可由[l,r]乘3倍得来 ///原因：*2我们可以看成事左移1位，
阅读全文
摘要：E：https://codeforces.com/contest/1088/problem/E dp+贪心 题目大意：选择一个k并且选择k个连通块，要求sigma a[i]/k最大，k尽量大，对于给定的一颗树，输出最大的分数，不用约分的形式。题目意思需要进一步解析，假定有一个最大的连通块，那么根据贪
阅读全文
摘要：题：https://codeforces.com/contest/1256/problem/E 题意：给一些值，代表队员的能力值，每组要分3个或3个以上的人，然后有个评价值x=（队里最大值-最小值），问最小的∑x是多少，以及输出方案 学习粗：https://www.cnblogs.com/Lubix
阅读全文
摘要：题：https://codeforces.com/contest/1236/problem/E 粗自：https://www.cnblogs.com/YSFAC/p/11715522.html #include<bits/stdc++.h> using namespace std; #define
阅读全文
摘要：题：https://codeforces.com/contest/1251/problem/D 题意：给你n个单位需要满足达到的区间，再给个s，s是要分配给n的单位的量，当然∑l<=s，问经过分配后能够达到的最大中位数是多少 题解：二分找中位数，成立原因：代码注释 #include<bits/std
阅读全文
摘要：D. Tokitsukaze, CSL and Stone Game 题意：有n堆石头，每人每次只能去一颗石子，若轮到当前人没任何一堆石子可以取或当前人取到后剩下有俩堆石子个数相同则当前人输； 给定石子序列。 分析：1、若有类似“2 3 3 ”则后手胜，因为有这个序列就必须在这个序列中去石子（因为如
阅读全文
浙公网安备 33010602011771号