随笔分类 - 题库—Codeforces
摘要：题意 给出长度为$n$的字符串，判断是否能删除一些数后被$8$整除 Sol 神仙题啊Orz 结论： 若数字的后三位能被$8$整除，则该数字能被$8$整除 证明 设$x = 10000 * a_i + 1000 * a_{i - 1} + \dots$ 发现大于$3$的位都会分解出$8$这个因数 然后
阅读全文
摘要：题意 $n$个数的序列，$m + k$种操作 1、$l , r, k$把$l - r$赋值为$k$ 2、$l, r, d$询问$l - r$是否有长度为$d$的循环节 Sol 首先有个神仙结论：若询问区间为$(l, r, d)$，则只需判断$(l + d, r)$和$(l, r - d )$是否相同
阅读全文
摘要：题意 $n$个食物，每个食物有一个满意度，从中选出$m$个，使得满意度最大 同时有$k$个关系：若$x_i$在$y_i$之前吃，则会获得$C_i$的收益 Sol 官方题解是$O(2^n n^2)$的，不过我没发现状态之间的联系，就写了一个$O(2^n n^3)$的，不过还是水过去了。 $f[i][j
阅读全文
摘要：题意 给出$n$个矩形，找出一个点，使得至少在$n$个矩阵内 Sol 呵呵哒，昨天cf半夜场，一道全场切的题，我没做出来。。不想找什么理由，不会做就是不会做。。 一个很显然的性质，如果存在一个点 / 矩形在$n - 1$个矩形内的话 它们的交集不会是空集。 然后我们去枚举每个点，假设他不与$(n -
阅读全文
摘要：题意 $h \times w$的网格，有$n$个障碍点， 每次可以向右或向下移动 求从$(1, 1)$到$(h, w)$不经过障碍点的方案数 Sol 容斥原理 从$(1, 1)$到$(h, w)$不经过障碍点的方案数为$C(h + w, h)$ 设$f[i]$表示到达第$i$个黑格子的合法路径的方案
阅读全文
摘要：题意 Sol 今天考试的T3，，我本来留了一个小时去写。但是T2一刚就刚了两个小时 最后也没来的及写。。 然后考完 开始写，，25min就A了。。 感觉自己太高估自己的思维，太低估自己的码力了。。。 这题比较简单吧 期望的和等于和的期望 然后线段树维护每个节点的值就可以了 交换的时候分自己不变和变成
阅读全文
摘要：题意 $n$个数，初始时不知道他们的值。 每次可以询问两个数的和，在$n$次询问内确定他们的值 $n \leqslant 5000$ Sol 首先询问出$1, 2$，$1, 3$，$2, 3$ 解个方程确定他们的下标 对之后的依次询问$1, i$，解出$i$的值
阅读全文
摘要：题意 交互题。 有$k$个值域为$[1, n]$的数。 请在不超过$60$次询问内找出其中的两个数。 每次询问形式为1 x y 交互库会返回$|x - a| <= |y - b| ? "TAK" : "NIE"$ 其中$a, b$分别是使得$|x - a|,|y - b|$最小的且存在于序列中的数。
阅读全文
摘要：http://codeforces.com/contest/757/problem/E 题意 Sol 非常骚的一道题 首先把给的式子化一下，设$u = d$，那么$v = n / d$ $$f_r(n) = \sum_{d \mid n} \frac{f_{r - 1}(d) + f_{r - 1}
阅读全文
摘要：time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds time limit
阅读全文
摘要：A. Queries time limit per test 0.25 s memory limit per test 64 MB input standard input output standard output A. Queries time limit per test 0.25 s ti
阅读全文
浙公网安备 33010602011771号