codeforce
思维题目
OKllllllll
这个作者很懒,什么都没留下…
展开
-
codeforce962div3 A-E
思路:对于子区间我们可以考虑用前缀和处理为1时加一为0时减一,这样当一段前缀和为零时此时01相等,对于小区间被多少大区间覆盖考虑用组合相乘计算(大区间长ans小区间长度为n时此时有ans-n+1种组合)但此时区间个数还是n平方复杂度会超时。这里cnt维护的是左边区间的长度(假设前缀和相同的点x1,x2,x3,x4,x5,我们选择任意两个点都可以作为一个区间,我们发现当x1为左端点 x2x3x4可作为右端点,x2时x3x4x5可作为右端点,组合中x1提供的方案数不变,因此我们可以预处理出右端点,维护后缀和)原创 2024-08-14 01:45:44 · 561 阅读 · 0 评论 -
codeforce 964div4
按照贪心的原则,对于字符串中的?尽量满足与子字符串中字符匹配,其他字符也尽量满足匹配.每次匹配成功l向后移动一位当l越界后重新变为0,k记录长度当大于子字符串长度则满足题意。1. 若要将所有数字变为0,则只能操作[y/3] ,则要多进行操作[y/3 ] ,另一个数字要进行x * 3,则x = 0。2. 什么数字最容易变为0 , 最小的数字,先让最小的数字变为0,然后让其他的数字变为0。3. 每个数字变为0的操作次数是不变的,则可以用前缀和。只需间隔区间长度大于s,注意要插入首端与末尾的区间。原创 2024-08-14 01:12:17 · 209 阅读 · 0 评论