摘要:
Codeforces Round 713 (Div. 3) A-B Palindrome 给定字符串只含有$'?'\ '0' \ '1'$,给定字符串中1的个数$a$和0的个数$b$,你需要将?替换成0 或 1,使得该字符串变成回文串,并且使得1的个数为a,0的个数为b 题解:构造 + 模拟 注意以 阅读全文
摘要:
F-集合之和 规定集合A和集合B的加法运算:$A+B={x+y|x∈A,y∈B}$,设有限数集A中的元素个数为|A|,现给定n,请你构造集合A使得$|A+A|=n$,如果A不存在,输出-1 题解:思维 首先我们经过模拟发现,$(0,1,2...k) + (0,1,2,...k) = (0,1,2.. 阅读全文
摘要:
2019GPLT 7-2 6翻了 从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。 题解:模拟 救命了,这么水的模拟题都过不了 #include <bits/st 阅读全文
摘要:
Educational Codeforces Round 132 (Rated for Div. 2) Recover an RBS 给你一个括号序列,里面存在?号,题目保证至少有一种方案使得该括号序列合法,那么你能够替换?为(和),问你方案是否唯一 题解:思维 : 好题目,有个引理需要知道 我们知 阅读全文
摘要:
Codeforces Round #826 (Div. 3) Minimize the Thickness 给定数组a,要求将数组a分成若干个子序列,并且使得每个子序列中的元素和都相等,设这些子序列中最长的子序列的长度为$len$,请你求出$len$的最小值 $1<=n<=2000$ 题解:暴力+模 阅读全文
摘要:
Problem - E2 - Unforgivable Curse (hard version) 给定一个初始字符串s和目标字符串t,我们可以对字符串s进行以下任意次操作: 对于位置$i$,如果$i+k+1<=s.length()$ ,那么就可以交换$i和k或k+1$的位置上的字符,即$swap(s 阅读全文
摘要:
2018GPLT 7-1 天梯赛座位分配 一共有n所学校参加比赛,每所学校有$a_i$只队伍,每只队伍共10人,要保证每个学校的所有队员不能相邻就坐,令每一所学校的队伍排成一排纵列,然后从第一所学校开始到最后一个学校,每个学校的第一个人就坐,然后在第二个人,以此类推,如果最后只剩下一个学校,两两之间 阅读全文
摘要:
Educational Codeforces Round 143 (Rated for Div. 2) Problem - B Ideal Point 给定n个线段区间$[l,r]$,我们定义$f(x)$为覆盖点$x$的线段数,我们每次操作可以删除任意一条线段,并且操作数不限,给出q次询问,每次询问 阅读全文
摘要:
Educational Codeforces Round 112 (Rated for Div. 2) CodeForces - 1555D Say No to Palindromes 如果一个字符串中不包含长度2以上的回文子串,我们就说这个字符串是漂亮的,现在一个字符串只有a,b,c三个小写字母组 阅读全文
摘要:
Codeforces Round #776 (Div. 3) CodeForces - 1650D Twist the Permutation 给定你数组a:1 2 3 ... n,一共有n次操作,每次操作可以把$a_i$移到最左边,然后对$i+1$位以后不会产生影响,每次操作可以进行任意次,例如 阅读全文