田忌赛马
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to...
分类：
其他好文 时间：
2014-11-03 19:28:49
阅读次数：
133
蚂蚁的难题(一)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：
给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！
输入
有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0
输出
输出a到b之间，...
分类：
其他好文 时间：
2014-11-03 16:29:42
阅读次数：
230
1//题目地址：http://acm.nyist.net/JudgeOnline/status.php?pid=272//解题思路：裸的dfs,遍历每个格子dfs访问当前格子的相领格子3#include4#include56intmap[110][110],vis[110][110];7intdx[...
分类：
其他好文 时间：
2014-11-03 00:01:03
阅读次数：
375
题目意思：
从n个数中选择m个数，按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例：
输入：n=3，m=1; 输出：1 2 3
输入：n=4，m=2; 输出：12 13 14 21 23 24 31 32 34 41 42 43
题目分析：
此题为全排列的前m个数，只需对n个数...
分类：
其他好文 时间：
2014-11-02 21:05:06
阅读次数：
269
题目意思：
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
题目意思：
给一些闭区间，求最少需要多少点，使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体：
区间贪心，我认为区间上的贪心算法，最主要的还是排序的方式，只要排序的方式...
分类：
其他好文 时间：
2014-11-02 21:02:17
阅读次数：
148
开心的小明
时间限制：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
