The Triangle时间限制：1000 ms | 内存限制：65535 KB 难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates th...
分类：
其他好文 时间：
2015-01-16 20:40:07
阅读次数：
141
还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示...
分类：
其他好文 时间：
2015-01-16 18:35:46
阅读次数：
147
单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 const int MAX = 100000 + 10; 4 using namespace std; 5 int a[MAX], dp....
分类：
其他好文 时间：
2015-01-16 18:30:17
阅读次数：
127
子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-01-16 16:02:45
阅读次数：
152
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个...
分类：
其他好文 时间：
2015-01-16 16:00:46
阅读次数：
145
回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可...
分类：
其他好文 时间：
2015-01-16 15:57:55
阅读次数：
140
懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...
分类：
其他好文 时间：
2015-01-14 22:57:30
阅读次数：
241
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2015-01-14 17:58:31
阅读次数：
143
城市平乱
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。
他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。
现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。
现在已知在任意两个城市之间的路行军所需的时间，你...
分类：
其他好文 时间：
2015-01-14 16:57:15
阅读次数：
205
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-01-14 14:18:19
阅读次数：
150
