摘要: Problem - 487B - Codeforces 题意: 一个n个数的数组,要求把他们划分为最少的连续段,满足: 1、每段长度至少为l 2、每段的最大值-最小值不超过s dp[i]表示前i个数最少要划分为多少段 枚举j(j<=i-l),若[j+1,i]的最大值-最小值不超过s,那么dp[i]= 阅读全文
posted @ 2021-10-04 19:55 TRTTG 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Problem - 490D - Codeforces 题意: 有2块大小分别为a1*b1和a2*b2的巧克力 每个1*1的小巧克力不可再分割 你可以进行若干次这个操作: 选择一块巧克力,吃掉现在大小的一半或者三分之一 注意你不能把1*1的巧克力破坏 请问至少吃多少次,使2块巧克力的面积相等,并求出 阅读全文
posted @ 2021-10-04 19:39 TRTTG 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Problem - 492D - Codeforces 题意: 有n只怪兽,第i只怪兽被打ai次之后才会死 有2个人分别以1秒种攻击x、y次攻击所有怪兽 问第i只怪兽最后死在谁的手里 两个人分别每1/x、1/y秒攻击一次,即1/gcd(x,y)是一个周期 在这个周期里,两个人分别攻击x/gcd、y/ 阅读全文
posted @ 2021-10-04 19:25 TRTTG 阅读(52) 评论(0) 推荐(0) 编辑
摘要: Problem - 489D - Codeforces 题意: 给出一张图,问有多少个这样的结构 枚举a和c,然后如果有x个点既与a的出边相连又与c的入边相连,那么答案累加C(x,2) 一开始还想用bitset判断,n^3/64 应该会T 边数是点数的10倍,均摊一个点10条边,所以直接枚举判断即可 阅读全文
posted @ 2021-10-04 17:31 TRTTG 阅读(45) 评论(0) 推荐(0) 编辑
摘要: Problem - E2 - Codeforces 题意: 给出一个长为n的字符串,你可以进行2种操作 1、把串在后面再拼接一次 2、删去串的最后一个元素 要求用这两种操作得出字典序最小的长为m的串 首先答案肯定是由一个前缀拼接多次构成 假设当前的最优前缀是A前缀,长度为LA,现在正在考虑的是B前缀 阅读全文
posted @ 2021-10-04 11:42 TRTTG 阅读(132) 评论(0) 推荐(0) 编辑