![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces题集
weixin_43647238
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 81
C Obtain the String题意:s的 substring 几轮能够组成 t一开始暴力写的,然后就超了。要用kmp来写解:nxt数组nxtij 表示 从i以后第一个字母j出现的位置D same GCDs题意:a<m. 0<=x<=m问有多少个x使 gcd(a,m)==gcd(a+x, m)解: if a≥b then gcd(a,b)=gcd(a−b,...原创 2020-02-01 20:43:21 · 74 阅读 · 0 评论 -
Educational codeforces Round 74
C题意:有个cliff高为h,1-h由h个平台,有的伸出有的未伸出。当你跳下一个平台的时候,它和它下面那个平台的状态都会改变。一次只能最多下跳2格。可以使用A让平台状态改变,求最少使用A的次数让ta能安全到达地上(0平台)思路:就是模拟…注意如果在x+1平台,平台x到y都是未伸出时,相当于ta已经到达了平台y,就不用模拟了(不然会t)D题意:由AB组成的string,求满足以下条件的字串...原创 2019-11-17 12:24:33 · 182 阅读 · 0 评论 -
Codeforces Round#586
D Alex and Julian题意:已知集合B,可以把|i-j|属于B的点连一条线构成图。问从B中最少删多少点能使图为二分图。无向图G为二分图的充分必要条件是:G至少有两个顶点,并且其所有回路的长度均为偶数。将造成回路长度为奇数的点删去;如果选中了数a,那么…,a/4,a/2,2a,4a,…都是不能选的;即如果能够共存,它们的2的幂次数应该是一样的;所以其实这是个数论题?就只是用...原创 2019-11-17 12:22:59 · 104 阅读 · 0 评论