两种方法：
第一种：将总数一半当做背包，用总数-2*最多能装的数目就是所求；
第二种：深搜；
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一...
分类：
其他好文 时间：
2014-07-27 23:37:39
阅读次数：
218
网络的可靠性
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生...
分类：
其他好文 时间：
2014-07-27 11:47:14
阅读次数：
273
三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈...
分类：
其他好文 时间：
2014-07-27 10:22:12
阅读次数：
212
游戏高手的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：5描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人，所以，他决定，使用尽可能少的炸弹炸掉.....
分类：
其他好文 时间：
2014-07-26 17:08:51
阅读次数：
237
月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福...
分类：
其他好文 时间：
2014-07-26 01:39:46
阅读次数：
146
网络的可靠性时间限制：3000ms | 内存限制：65535KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的...
分类：
其他好文 时间：
2014-07-26 01:32:46
阅读次数：
218
校园网络时间限制：3000ms | 内存限制：65535KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请...
分类：
其他好文 时间：
2014-07-26 01:30:46
阅读次数：
252
分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
小数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述编写一个程序，求一个数m的阶乘。
输入有多组测试数据，以EOF结束。
每组测试数据有1个整数m。
输出每组数据输出一行。
样例输入
5
样例输出
120
#include
int sum(int n)
{
if(n==1) r...
分类：
其他好文 时间：
2014-07-25 11:03:21
阅读次数：
205
1的个数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？
输入第一行输入一个整数N，表示测试数据的组数(1
每组测试数据只有一行，是一个整数M(0=
输出每组测试输出占一行，输出M的二进制表示中1的个数
样例输入
3
4
6
7
...
分类：
其他好文 时间：
2014-07-24 17:43:32
阅读次数：
206
