摘要：
题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？ Sample Input abcd 4 a b cd ab Sample Output Case 1: 2 思路：利用字典树上的dp，dp[i]表示从i到末尾有多少种方案，大 阅读全文
摘要：
题意： 给出一个非降序的序列，你的任务是对于一系列询问（i，j），回答在这个区间内出现最多的数的次数。 Sample Input Sample Output 思路： 将数字分段，相同的为一段，用value[i]和c[i]分别表示第i段的数值和出现次数,num[p],Lefe[p],Right[p]分 阅读全文
摘要：
题意： n个乒乓球爱好者住在大街上，每个人都有一个不同的技能值，组织一场比赛要三个人：两个选手，一个裁判。裁判必须住在选手中间，技能值在选手之间，问一共能组织多少种比赛。 Input 1 3 1 2 3 Output 1 思路： 考虑第i个人当裁判的情形，假设a1到ai-1中有c1i个比ai小，那么 阅读全文
摘要：
题意：给你n和k，n代表有多少个数，k代表几次操作，求一个1到n的序列，要k次mergesort操作才能还原 Examples Input 3 3 Input Output 2 1 3 Output Input 4 1 Input Output 1 2 3 4 Output Input 5 6 In 阅读全文
摘要：
题意：失火了，有n个物品，每个物品有价值pi,必须在时间di前（小于di）被救，否则就要被烧毁。救某个物 品需要时间ti,问最多救回多少价值的物品，并输出救物品的顺序。 Examples Input 33 7 42 6 53 7 6 Input Output 1122 3 Output Input 阅读全文
摘要：
题意：给你n个数字，其中可能有相同的数字，要求你用其他的数字替换这些相同的数字，使得所得的序列字典序最小。 Examples Input 43 2 2 3 Input Output 21 2 4 3 Output Input 64 5 6 3 2 1 Input Output 04 5 6 3 2 阅读全文
摘要：
题意：一辆车在一条路上行驶，给你路的总长度a，油箱的容量b，加油站在距离起点的距离f，以及需要走多少遍这条路k（注意：不是往返） 问你最少加多少次油能走完。 Examples Input 6 9 2 4 Input Output 4 Output Input 6 10 2 4 Input Outpu 阅读全文
摘要：
题意：给你一串长度为n的字符，由大小写字母组成，求连续的小写子串中不同字母个数的最大值。 Input 11aaaaBaabAbA Input Output 2 Output Input 12zACaAbbaazzC Input Output 3 Output Input 3ABC Input Out 阅读全文
摘要：
题意：给你n张卡片，上面写有数字，两个人选择两个数字，把相同数字的卡片都拿走，问能不能拿走所有的卡片并且两个人拿的卡片书相同。 Examples Input 411272711 Input Output YES11 27 Output Input 266 Input Output NO Output 阅读全文
摘要：
题意：给你三种不同颜色的点，每种若干（小于5000），在这些点中连线，要求同色的点的最短路大于等于3或者不连通，求有多少种连法。 Examples Input 1 1 1 Input Output 8 Output Input 1 2 2 Input Output 63 Output Input 1 阅读全文