题目意思：
acm.nyist.net/JudgeOnline/problem.php?pid=914
现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1输出输出使得单位价值的最大值。（保留两位小数）样例输入
3 2
2 2
5 3
2 1
样例输出...
分类：
其他好文 时间：
2014-11-02 21:03:42
阅读次数：
117
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n（0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类：
其他好文 时间：
2014-11-02 21:02:55
阅读次数：
226
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个...
分类：
其他好文 时间：
2014-11-02 09:27:49
阅读次数：
170
24 Point game时间限制：3000ms | 内存限制：65535KB难度：5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is...
分类：
其他好文 时间：
2014-11-01 18:59:08
阅读次数：
235
三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数...
分类：
其他好文 时间：
2014-11-01 16:08:33
阅读次数：
162
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福...
分类：
其他好文 时间：
2014-11-01 08:36:51
阅读次数：
172
此题是个非常经典的题目，这个题目包含了整数划分(一)和整数划分(二)的所有情形，而且还增加了其它的情形，主要是用递归或者说是递推式来解，只要找到了递推式剩下的任务就是找边界条件了，我觉得边界也是非常重要的一步，如果找不准边界，这个题也很难做出来，当时我就是找边界找了好长时间，边界得琢磨琢磨。递推步骤...
分类：
其他好文 时间：
2014-10-31 23:33:06
阅读次数：
344
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-31 22:18:41
阅读次数：
211
//思路就是：数组第i项存储的是前i个（包括第i个）士兵的杀敌数#include<stdio.h>#include<stdlib.h>#include<string.h>intmain(){ intnum_of_soldiers,num_of_asks,from,to; inttotal_kills[100001]; inti,num_of_kills; memset(total_kills,0,sizeof(total..
分类：
其他好文 时间：
2014-10-31 19:20:20
阅读次数：
126
最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类：
其他好文 时间：
2014-10-30 22:20:19
阅读次数：
139
