随笔分类 - Codeforce
摘要：题意：长度为n的数组，数组中的每个元素的取值在1-k的范围内或者是-1，-1代表这个元素要自己选择一个1-k的数字去填写,然后要求填完的数组中不能出现连续长度大于len的情况，询问填空的方案数。 题解：初始思想是设置一个dp[][]，数组第一维代表当前连续长度，第二维代表选择的数字。那最终答案就是最
阅读全文
摘要：题意:求每个点的子树中哪一层节点数最多，如果有节点数最多不唯一，取层数最小的。 题解：dus on tree 基本想法是对每一个节点都构建一个deep数组，然后从底向上更新过来，但是这样空间复杂度和时间复杂度都会是O(n^2)无法承受。 然后向办法共用deep数组和记录其数值的数组，那么这时候对于一
阅读全文
摘要：C. Alternating Sum: 题意： 求这个和式n:1e9 a:1e9 b:1e9然后有条件是a[i]=a[i-k](i>k)并且k整除n; 所以明显就是一个等比数列求和了，把前k个的和求出来，然后接着k个的和就是他的(b/a)^k。 然后用公式求和就好了。 D. Destruction
阅读全文
摘要：题意：给一个有向图和起点，然后只有一名选手，这名选手可以随意挪动棋子，最终不能动的时候走过的边为奇数边为Win并输出路径，否则如果有环输出Draw，否则输出Lose; 题目链接 知道状态数最多只有n*2就可以了，分成先后手考虑。
阅读全文
摘要：E. Physical Education Lessons time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Physical
阅读全文
摘要：Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and th
阅读全文
摘要：题目描述： 点击打开链接 这题题意其实很不好理解，你有一个n行的程序，现在程序运行了r时间之后停止了运行，证明此处有一个bug，现在你需要在程序中加printf来调试找到bug所在的位置，你每次加一个printf所需的时间为p，为你在最坏的情况下最少需要多少时间找到bug。 枚举二分三分四分一直到n
阅读全文
摘要：E. Fire time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Fire time limit per test 2 se
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号