ruizhangj的博客

题面题目大意有一个01串w，还知道一个定值x通过这个串可以生成一个新的01串s，长度与w相同，方法如下：（假设n是串的长度）if (i-x>=1 && w[i-x]) s[i]=1;else if (i+x<=n && w[i+x]) s[i]=1;else s[i]=0;现在知道生成的串s，求原串w，如果无解输出-1题解还是一道比较好想的题观察发现，如果s[i]=0，那么w[i-x]和w[i+x]一定是0，所以可以先用这个方法把w中必须是

题面题目大意现在知道p,f,cnts,cntw,s,w的值并且有不等式方程组s1*s+w1*w<=ps2*s+w2*w<=fs1+s2<=cntsw1+w2<=cntw求s1+s2+w1+w2的最大值题解假设s<w可以枚举s1，然后根据贪心算出w1,s2,w2的值，如下：w1=min(cntw,(p-s1*s)/w)s1=min(cnts-s1,f/s)w2=min(cntw-w1,(f-s2*s)/w)然后就更新答案就好了代码#inclu

CF Edu94 Div2 A. String Similarit题面题目大意给出字符串s，长度为2*n-1定义两个01串（a和b）相似为：存在一个位置i，使得a[i]=b[i]求一个01串w，使得w和s[1…n],s[2…n+1],s[n…2*n-1]这n个串相似数据保证有解题解看到网上有神仙构造法，这里讲一下我的解法考虑到两个01串不相似，当且仅当一个串是另一个串的取反，那么对于从s中截取的n个串，它们取反后的串是不能选的，剩下的串都是可行的，那么不可选取的串的个数是n个（把这n个串放