01 2020 档案

【Educational Codeforces Round 81 (Rated for Div. 2) C】Obtain The String

摘要："题目链接" 【题解】显然我们得按顺序获得目标t的每个字符。对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。显然如果找到尾巴还是没有需要的t[i]。就得从s[0]开始重新开始顺序找。 (然后答案递增,因为表示要重新开始加一个子序列了) 但是如果这么直接找的阅读全文

posted @ 2020-01-30 08:39 AWCXV 阅读(439) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes

摘要："题目链接" 【题解】把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。即p 阅读全文

posted @ 2020-01-30 08:28 AWCXV 阅读(390) 评论(0) 推荐(1) 编辑

【Educational Codeforces Round 81 (Rated for Div. 2) A】Display The Number

摘要："题目链接" 【题解】优先用2个棒子来凑1. 如果为奇数的话,多出来一根用3根来凑个7放在开头【代码】阅读全文

posted @ 2020-01-30 08:23 AWCXV 阅读(206) 评论(0) 推荐(0) 编辑

【Codeforces 716B】Complete the Word

摘要："题目链接" 【题解】当时竟然用线段树做的这题。。。遍历每个位置。看看每个位置开始的26个除了问号的字母有没有重复的。没有的话就ok。然后按顺序放每个字母就好【代码】阅读全文

posted @ 2020-01-29 17:46 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑