http://acm.nyist.net/JudgeOnline/problem.php?pid=891找点时间限制：2000ms | 内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入...
分类：
其他好文 时间：
2014-11-07 00:54:11
阅读次数：
157
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2014-11-06 23:41:36
阅读次数：
487
题目来自NYOJ
背包问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
输入第一行输入一个正整数...
分类：
其他好文 时间：
2014-11-06 22:02:30
阅读次数：
215
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=569此题目可以用筛选法的思想来做，但是用到一个欧拉函数gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12）=2，gcd（10，...
分类：
其他好文 时间：
2014-11-05 19:17:34
阅读次数：
152
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=517
思路：求1~n的最小公倍数，就求小于等于n的x^i之积(x为质数，且i尽量大，x^i
#include
#include
#include
#include
#define MAXN 1000
#define MAXM 1000
using namespace std...
分类：
其他好文 时间：
2014-11-05 17:27:01
阅读次数：
142
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-11-05 14:54:05
阅读次数：
143
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2014-11-05 09:21:01
阅读次数：
139
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-04 22:51:04
阅读次数：
298
题目意思：
在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
http://acm.nyist.net/JudgeOnline/problem.php?pid=286
输入第一行输入动物名字的数量N(1输出输出这...
分类：
其他好文 时间：
2014-11-04 22:48:28
阅读次数：
243
题目意思：
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和。
输入第一行有一个整数0
每组数据第一行有一个整...
分类：
其他好文 时间：
2014-11-04 22:47:57
阅读次数：
272
