codeforce
文章平均质量分 54
把键盘给我敲烂!!
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #713 (Div. 3) C. A-B Palindrome
C. A-B Palindrome C. A-B Palindrome 题目大意: 给你一个a,一个b,以及一个只包含0,1,?的字符串,其中a带表字符串中0的数量,b代表1的数量,要求用0或者1代替?,是的字符串成为一个回文,且满足0的数量为a,1的数量为b 大致思路: 首先作为一个回文,那么s[i]和s[n-i-1]的位置上,01应该是相同的,也就是s[i]和s[n-i-1]同时变动。还有一种特殊情况,就是当字符串所含字符个数为奇数时,中间元素i==n-i-1,这种情况需要特殊考虑。 考虑到s[i]和s原创 2021-04-12 10:09:41 · 319 阅读 · 0 评论 -
CodeCraft-21 and Codeforces Round #711 (Div. 2) C. Planar Reflections
C. Planar Reflections 题目大意: 给你一个具有衰变值的例子,以及几堵墙,一个衰变值为n的粒子每穿过一堵墙,并且会向相反方向分裂出一个衰减值为n-1的粒子,作为一个新的粒子,给你m堵墙,以及一个衰减值为n的粒子,问你最后一共有多少个粒子,当粒子的衰减值为1时,就不会在分裂新的粒子了。 解题思路: 首先这是cf 的C题,那么应该是涉及到一些基本算法的,大概率是贪心或者dp,那么这个题,题目给了我们一个规则,大致可以根据这些规则,推导出一个递推方程,难点在于对于方向的处理。可以这么想,我们.原创 2021-04-10 14:22:52 · 150 阅读 · 0 评论 -
Codeforces Round #712 (Div. 2) C. Balance the Bits
C. Balance the Bits C. Balance the Bits 题目大意: 给你一个含有0和1字符的字符串,根据这个字符串构造两个不一样但是都合法的数学表达式,例如()()()合法而(()这种则不合法。字符串中的0代表两个数学表达式中不一样的括号,而1代表一样的括号 解法分析 首先,合法的数学表达式,必须在第一个括号为(和最后一个括号为),所以说给你的这个字符串的第一个和最后一个必须是1 由于0代表的是不同的括号,而1是相同的括号,且括号是有匹配性的,一个(必须匹配一个),所以,字符串中0原创 2021-04-08 16:41:51 · 1573 阅读 · 3 评论 -
Codeforces Round #712 (Div. 2) B. Flip the Bits
B. Flip the Bits 链接B. Flip the Bits 题目大意: 给你两个只有01的字符串a和b,要求对a的前缀进行0->1和1->0的操作, 使得a和b相同,注意,只有当a的那段前缀中的0和1数量相同时才可进行翻转。 解题思路 此题,蒟蒻一开始是不会的,参见了别人的代码~ 首先,我们对a进行翻转的条件是0和1的数量相同,那么,我们用一句巧妙的代码来进行判断 cnt += (a[i] == '1') - (a[i] == '0'); 次数的cnt,初始值为原创 2021-04-04 23:45:06 · 1965 阅读 · 4 评论