Zeoy-kkk

摘要： 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$位以后不会产生影响，每次操作可以进行任意次，例如 阅读全文

摘要： PTA天梯赛2017GPLT 7-6 整除光棍 给定一个不以5结尾的奇数$x$，求出数字$n$使得$n*x=11...111$，输出数字n和1的位数 题解：模拟竖式除法 我们一开始发现n只要一直往后*10+1一定就会出现$n%x=0$，但是很显然n一定会很大，所以我们可以试着优化；我们在模拟竖式除法 阅读全文