「2020-02-14 省选模拟赛」同桌与室友 (mate) 注意到每个人最多连出两条边，因此形成的图要么是环，要么是链。链分两端颜色是否相同讨论即可。 「2020-02-14 省选模拟赛」传送 (teleport) 有显然的差分约束模型。实际上 dp 可以求出每个点的合法区间，最后若区间非空即有解 ...
转载
2021-09-02 19:43:00
148阅读
2评论
请注明，谢谢viewmode=contents">http://blog..net/ACM_cxlove?viewmode=contents by---cxlove水水更健康，最终回到1800+了。。。DIV2 1000pt显然每一列是独立的。分开考虑。对于某一列。假设按单个字符U ...
转载
2015-06-21 13:51:00
117阅读
A题读透题意就是查询区间x,y,z的个数，如果区间长度不超过2或者x,y,z
原创
2023-07-17 18:11:12
54阅读
Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers working on a project, the i-th of them makes exactl
原创
2022-04-20 10:13:29
33阅读
problem1 link 如果两个循环之内可以跳完，那么我们只要让这些步数之内的数字组成两个数字$p,q,p\leq q$，使得$p,q,x$组成三角形即可($p+q\geq x,p+x\geq q$)。 否则，若$x$是所有数字之和的很多倍，则一开始是一直直着向前跳$m$次，剩下$r=x-m\s
原创
2021-08-31 16:42:56
38阅读
problem1 link 首先去掉原串中已经配对的括号，那么剩下的括号序列是以下情况：（1）空串；（2）))));（3）((((；（4）))))((。第一种情况不需要处理。对于第三种情况和第四种情况，都可以将其变成第二种情况。第二种情况只需要对前一半做操作即可。另外，每次操作的时候不会影响已经删掉
原创
2021-08-31 17:03:01
68阅读
problem1 link 首先枚举差值$d$，判断是否存在一个序列任意连续两个之间的差值小于$d$。 首先将数字排序，然后从小到大依次放置每一个数字。每个当前的数字有两个位置可以放，当前序列的前面或者后面。设当前序列开始末尾的两个数字为$L,R$，当前数字为$x$。 如果$x-L>d$并且$x-R
原创
2021-08-31 17:03:27
67阅读
problem1 link 记录一个模$k$之后的值是否出现过，出现过则出现循环，无解；否则最多$k$ 次一定能出现0. problem2 link 最朴素的方法应该是令$f[i][mask]$表示处理前$i$块板子使用的painter的集合是$mask$的最小值，但是这样会超时。 时间上可以接受的
原创
2021-08-31 17:09:05
65阅读
problem1 link (1)$n \neq m$时，假设$n<m$,那么同一行中的$m$个数字必定都相等。 (2)$n=m$时，要满足任意的$i_{1},i_{2},j_{1},j_{2},A[i_{1}][j_{1}]+A[i_{2}][j_{2}]=A[i_{1}][j_{2}]+A[i_
原创
2021-08-31 17:09:07
38阅读
problem1 link 满足$a^{b}\leq5000000,b>1$的数字不多,有2000多个，直接暴力计算能组成哪些数字即可。 problem2 link 计算出每个点的值，bfs即可。长度大于顶点$n$时说明有环。 problem3 link 求出所有交点，那么就是一个图。每条边看作两条
原创
2021-08-31 17:09:09
65阅读
problem1 link 两个数字后面都有阶乘符号，可以抵消。 problem2 link 在一个有向无环图上进行dp即可。 problem3 link $n,m$中小的那个必定小于9.这样一行一行进行dp即可。
原创
2021-08-31 17:09:11
86阅读
problem1 link $g[i]$表示解决前$i$个的代价，那么$g[i]$是所有$g[j]+cost(j+1,i)$的最小值。 problem2 link 分别讨论$X$的取值区间即可。 problem3 link 从小到大依次枚举每个币种的面值。假设要求的答案为$f(n,K)$。当枚举第二
原创
2021-08-31 17:09:22
59阅读
problem1 link 将限制按照$x$排序。那么$[upTo_{i}+1,upTo_{i+1}]$中数字个数为$quantity_{i+1}-quantity_{i}$。然后进行动态规划。$f[i][j]$表示考虑了前$i$个区间的限制，其中偶数的个数为$j$时是否成立。 problem2 l
原创
2021-08-31 17:09:28
65阅读
problem1 link 二分答案。然后判断。将所有的机器按照$a_{i}$排序，$a_{i}$相同的按照$b_{i}$排序。用一个优先队列维护这些机器。这样对于第$i$个部分，拿出队列开始的机器来生产该部分；如果队列开头的机器生产的部分没用完，则将其左区间$a_{t}$设置为$a_{t}+1$然
原创
2021-08-31 17:09:30
54阅读
problem1 link 选择所有的'+'或者所有的‘-’，一定是这两种中的一种最大。 problem2 link 首先，第$n$个盘子初始时所在的柱子一定的最后所有的盘子都应该挪到的柱子。所以，可以枚举第$n$个盘子在哪个柱子上。 假设目前枚举第$n$个盘子在第三个柱子上，那么假设要求解的问题为
原创
2021-08-31 17:09:32
77阅读
problem1 link 首先由$P$中任意两元素的绝对值得到集合$Q$。然后枚举$Q$中的每个元素作为集合$D$中的最大值$Max$，这样就能确定最后集合$D$中的最小值要大于等于$Min=\frac{Max+k-1}{k}$。然后再枚举$S$中元素的最小值即可依次从小到大确定$S$中的所有值。
原创
2021-08-31 17:09:35
59阅读
problem1 link 暴力枚举即可。 problem2 link 一共有24小时，所以最多有24个顾客。设$f[x][y][z]$表示还剩下$x$把刀，现在时间是$y$,以及来过的顾客集合为$z$可以获得的最大值。 那假设第$y$小时来的顾客为$t$，来的概率为$p$,有三种情况： （1）之前
原创
2021-08-31 17:18:15
61阅读
problem1 link 枚举第一个数和第二个数即可确定公差。 problem2 link 设高度为$n$,宽度为$m$，且$n \ge m$ 如果$m \ge 5$，那么答案为0。这个可以通过抽屉原理来说明。考虑第一行，假设$n=m=5$，那么第一行最后一定有至少3个白色或黑色，不妨设为白色。不
原创
2021-08-31 17:18:23
57阅读
problem1 link 设$f[i][j]$表示已经分配了answers中的前$i$个，分配给的问题的状态为 $j$的方案数。 其中状态可以用$n$位的三进制表示，0表示还未分配，1表示已分配是 Yes，2表示已分配是No. problem2 link 假设$n$个城市为[0,n-1]。设$f[
原创
2021-08-31 17:19:50
131阅读
problem1 link 这个的结论是只需要考虑坐标是整数或者是整数.5，比如(2.5,3),(4,3.5),(1.5,4.5)这样的时候。这个详细证明起来应该挺麻烦的。这里有一些讨论。 problem2 link 首先，可以暴力看下$n=3,4$时的情况。 $n=3$, 000 001 011
原创
2021-08-31 17:19:58
75阅读
