The partial sum problem时间限制：1000 ms | 内存限制：65535 KB 难度：2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you...
分类：
其他好文 时间：
2014-07-16 19:24:53
阅读次数：
181
最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2...
分类：
其他好文 时间：
2014-07-16 19:13:04
阅读次数：
243
括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2014-07-16 18:29:10
阅读次数：
158
回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这...
分类：
其他好文 时间：
2014-07-16 18:12:24
阅读次数：
177
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-07-16 18:02:25
阅读次数：
140
stl 中的下一个排列在写一遍忘了写个1个多小时，使用递归写的，错误就在我使用一个list保存当前剩下的数，然后利用k/(n-1)!的阶乘就是删除的数字，但进过观察，比如 list={1,2,3}分成3组：1 {2,3}2 {1,3}3 {1,2}确定位于哪个组，然后确定位于哪个组的第几个nyoj ...
分类：
其他好文 时间：
2014-07-13 23:06:42
阅读次数：
254
矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-13 20:38:29
阅读次数：
193
过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...
分类：
其他好文 时间：
2014-07-13 17:14:29
阅读次数：
172
苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...
分类：
移动开发 时间：
2014-07-13 17:02:08
阅读次数：
234
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2014-07-13 00:07:56
阅读次数：
207
