摘要：菜鸡只配做水题 思路就很简单嘛：肯定扩展的越靠后边越好了 0 0 1 0 1 1 0 0 假设范围是3 ，第一个1一定要选上，第2、3个肯定选3啦，越靠后边就一定能节省更多的点，没看出来和子问题有什么联系，基本上就是贪心
阅读全文
随笔分类 - codeforce
摘要：这个题我一开始没思路，最后也没思路 2个小时一直没思路 本来还想解释题意的，写了半天发现解释的不是很清楚，你还是google翻译一下吧 这个题解法是这样的： 首先，给你图案里面有很多的点，每个点的周围8个点都不可能在上面落笔，因为你一旦在周围8个点落笔，必定会覆盖掉这个点， 其次，每一个有#的地方，
阅读全文
摘要：题目大意：给你一个n 从1，2，3......n这个序列中 依次进行以下操作：1 、求所有数的最大公因数，放入a序列里面 2 、任意删去一个元素 一直到序列为空 根据删除元素的不同，导致序列a的字典序可能不同 输出字典序最大的a序列 看到这题，首先我想到gcd的两个特性，首先gcd(a1,a2,a3
阅读全文
摘要：有时候觉得自己就是个思路搬运机，只会搬运思路 这个题首先说了求的是好区间的个数， 好区间满足条件： 1、二进制位1的数量和为偶数 2、w[i]表示a[i]的二进制上1的个数 ，sum[i] = w[1] + ... + w[i]，对于l-r区间上任意一个位置j，w[j] < sum[r] - sum
阅读全文
摘要：参考了别人的思路：https://blog.csdn.net/qq_41608020/article/details/82827632 http://www.cnblogs.com/qywhy/p/9695344.html 首先根据皮克定理，2*m*n/k一定要是一个整数，也就是说2*m*n%k !
阅读全文
摘要：逆推期望 这题是真的痛苦 从各个val低于指定位置val的点，向指定位置去推 至于为什么要用x、x²等前缀和，写下公式多看下就懂了
阅读全文
摘要：给你一棵树 让你进行切割 问你最多能切多少刀 使得每个连通分量size都是偶数 思路：首先 要是有奇数个节点的话 那么不管你怎么切割 都会有一个连通分量的size是奇数 所以只有偶数的情况才可能进行切割 切割的话 只要切割size为偶数的节点就行 把size为偶数的节点和他的父节点切开 就能保证连通
阅读全文
摘要：题意 给你个排列 10001 满足下列条件输出yes 否则输出no 1、不能有两个1相连 2、当点排列不能再加入1 全0判断一下 开头判断一下 结尾判断一下
阅读全文
摘要：题意： 给你n个数，b[1],b[2],b[3].......，让你重新排列,使a[i]的值递增 a[i]和b的关系： a[i] = b[1]^b[2]^b[3]^....^b[i]; 首先说异或 因为是递增，所以1^0 0^0 1^1都不满足条件 只有0^1满足条件 1^0 == 1 相当于没有增
阅读全文
摘要：这题主要就是考虑y1两侧的最近的电梯和楼梯 当时主要是考虑 如果电梯在y1和y2中间的话 那么直接做电梯就是最优解 如果在y2右边就用abs去算 然后发现其实只考虑 y1的左右两边的电梯和楼梯即可 一共4种情况 ：距离y1最近的左右的电梯 距离y1最近的左右的楼梯 难度不是很大
阅读全文
摘要：B. Gluttony time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Gluttony time limit per t
阅读全文
摘要：A. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have an array a with length
阅读全文
摘要：C. Short Program time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Short Program time l
阅读全文
摘要：C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Slava and tanks ti
阅读全文
摘要：E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Danil an
阅读全文
摘要：B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Nikita foun
阅读全文
摘要：D. Make a Permutation! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Make a Permuta
阅读全文
摘要：C. Qualification Rounds time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Qualification
阅读全文
浙公网安备 33010602011771号