摘要：
题目链接：https://vjudge.net/problem/UVA-1401 题目： Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that 阅读全文
摘要：
题目链接：https://vjudge.net/problem/CodeForces-833B 题意：给长度为n的数组a，和一个整数k要求把数组分成连续的k段，每段的权值是该段中不同数的个数，输出最大权值和。数据范围：n<=35000，k<=min(n,50)，1<=a(i)<=n 题解：很容易想到 阅读全文
摘要：
题意：给你一个长度为n的数组v，你需要把这个数组分成很多段，你需要保证每一段的长度不能超过k我们设一共有m段，每一段右边界那个数为bi那么我们要使得sum(bi*bi-b(i-1))最大 （1<=i<=m,b0=0）你需要保证bi>b(i-1) （1<=i<=m）sum()：表示求和 题解：我们设数 阅读全文
摘要：
题意： 给你一个数n，你需要输出它可以由那几个数相乘构成，我们设可以由x个数构成，这x个数中最小值为minn，最大值为maxx，那么要求maxx-minn<=1 问你满足上面要求的情况有多少种。如果一个数的构成方式由无数种就输出-1 样例解释： 输入： 12 输出： 3 1 12 3 2 3 2 2 阅读全文
摘要：
题意： 给你n个数vi，你有k次操作。每一次操作你可以从n个数里面挑一个数，然后使得这个数乘于一个正整数。操作完之后，这n个数里面不同数的数量就是权值。你要使得这个值尽可能小。 题解： 如果a%b==0 && a!=b b%c==0 && b!=c 那么如果我们进行操作的话，肯定是把c变成a，因为这 阅读全文
摘要：
题意1： 给你一个由小写字母构成的字符串s，你可以其中某些字符变成大写字母。如果s中有字母a，你如果想把a变成大写，那s字符串中的每一个a都要变成A 最后你需要要出来所有的字符对，s[i]和s[i-1]需要是辅音字母，且s[i]和s[i-1]中需要一个字母大写另一个小写。a、e、i、o、u、w、y这 阅读全文
摘要：
比赛链接：https://vjudge.net/contest/405905#problem/D 题意： 给你一个长度为n的由0或1构成的串s，你需要切割这个串，要求切割之后的每一个子串长度要小于等于k。且每一个子串内不能全都是01交替，就比如 00101010、11010101这样没有问题，不需要 阅读全文