摘要：题目链接：900 E. Maximum Questions 题意： 给出一个长度为n只含有a和b还有‘?’的串s,且'?'可以被任意替换为a或b。再给出一个字符串t (奇数位上为a，偶数位上为b，所以在题目中只给出了t的长度m)，现在要求保证t在s中出现的次数最多的情况下面，使用'?'最小的情况使用 阅读全文

摘要：题目链接：900D Unusual Sequences 题意： 给出两个数N，M。让你求数列（和为M，gcd为N）的个数。 题解： 首先，比较容易发现的是M%N如果不为零，那么一定不能构成这样的序列。那么可以设 k = M/N,则可以想象为用k个1来构成序列的个数，运用隔板原理可以求出k个1可以构成 阅读全文

摘要：题目链接：900C Remove Extra One 题意： 首先record是指这个数比数列前面的所有数都大，给了n个数（1-n），删掉一个数，让整个数列的record值达到最大。 题解： 刚开始我的思路是求这个数列中前面比这个数大的有几个（因为只有前面只有一个数大于这个数的数可以增加record 阅读全文

摘要：题目链接：D. Ithea Plays With Chtholly 题意： 给你n张纸，在纸上写字（在 1 - c之间）可以写m次数 (,）。（主要是交互，让你判断） 题解： 首先，看到m>=n*c/2，我们假设从1位置放入数据，如果放入的数据大于前面已经放入的数据那就往后排小于就替换。这样放的话， 阅读全文

摘要：题意: 给了ｎ个数，要求有几个子集使子集中元素的和为一个数的平方。 题解： 因为每个数都可以分解为质数的乘积，所有的数都小于70，所以在小于70的数中一共只有19个质数。可以使用状压DP,每一位上０表示这个质数的个数为偶数个,1表示为奇数个。这样的话，如果某个数为一个数的平方的话，那么每个质数个数都 阅读全文