早知如此绊人心，何如当初莫相识。

摘要： 题意：n个咖啡中，每3杯中最便宜的一杯可以免费，求最少需要付多少钱。 思路：从大到小排序，然后每逢3就免费。 阅读全文

摘要： 题意：Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。定义串的价值为：第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。（可以构造空串，因此答案肯定≥0） 思路：一开始想着以价值排序，小于0的不要，然而 阅读全文

摘要： 题意：n节课，然后给出课程名和翘课价值，每个课程不能逃课超过2次，问得到的最大逃课价值 思路：按照价值排序，然后得到最大价值的2次，哦了。 阅读全文

摘要： 题意：n个公羊，m个母羊，k个朋友关系，现在你可以以任意一只羊为起点，顺着朋友关系数下去。如果能够连续数4只各不相同的羊，就能入睡，问有多少种方案入睡。 思路：k个关系，前面是公的，后面是母的，然后我们存他们的朋友关系，母羊的话就+n,然后我们从某只公羊出发，朋友有x个，那么其中一只母羊和他组成的4 阅读全文

摘要： 题意：MG是一个运气爆表的男孩子，他总能从地下挖掘出埋藏着的金克拉。 地下的金克拉宝藏可以看成n个元素组成的序列，每一种金克拉拥有自己的颜色C。 MG每次可以用掉一把铲子挖走连续一段，但是他不愿意使用同一把铲子挖到同一种颜色的金克拉。 MG作为一个十分贪心的人，他希望可以用最少的铲子挖走所有的金克拉 阅读全文

摘要： 题意：t组，输入n,m,表示n道题目和m组提交，然后输入m组提交，问过的题目和罚时间 思路：模拟 阅读全文

摘要： 题意： 给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 思路：想象当n为2的时候的情况是 rr,rb,br,三种情况，当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和，形成br的情况是前面的rb 阅读全文

摘要： 题意：首先输入一个t，是样例数，然后输入一个n，表示有n个结点，下面有n-1个数，都是1和2，表示从第2个点开始到第n个点的选择，如果是1，表示这个点和前面所有的点中间建立一条边，2则是无操作，例如4 1 1 2，点2与点1相连，点3与点1点2相连，点4无操作。最后求是否构成完美匹配，完美匹配就是指 阅读全文

摘要： 题意：输入n，代表n个教室，然后输入每个教室的坐标和建立糖果屋的代价，如果不建立，则代价为和左边第一个糖果屋的距离，第一个教室必须为糖果屋，求最小代价 思路：DP，dp1[i]表示当前我建立的最小值，dp2[i]表示我不建立的最小值.那么dp1[i]=min(dp1[i-1],dp2[i-1])+代 阅读全文

摘要： 题意：t组，输入n,k，求f(1)+...f(n)的和，其中f(i)=i的k次方。 思路：n不大，所以暴力+快速幂 阅读全文