http://acm.nyist.net/JudgeOnline/problem.php?pid=1036非洲小孩时间限制：1000ms | 内存限制：65535KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在...
分类：
其他好文 时间：
2014-11-09 13:52:14
阅读次数：
171
同样的雪花时间限制：1000ms | 内存限制：65535KB难度：4描写叙述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this ...
分类：
其他好文 时间：
2014-11-08 20:48:27
阅读次数：
139
此题是最基础的最小生成树的题目，有两种方法， 一个是prim一个是kruskal算法，前者利用邻接矩阵，后者是利用边集数组prim算法的思想是：一个点一个点的找， 先找从第一个点到其他点最小的， 把权值存放到一个lowcost的数组中，然后继续找下一个点，然后更新lowcost数组，注意，这时的lo...
分类：
其他好文 时间：
2014-11-08 19:33:19
阅读次数：
214
题目来自:NYOJ
田忌赛马
时间限制：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...
分类：
其他好文 时间：
2014-11-08 12:06:48
阅读次数：
214
这个题可以有两种方式来解决， 一个是搜索来解决，另一个是用并查集，后者较前者来说要更快点整个题的思路就是先判断整个图是否连通，然后再判断是否为欧拉图，即图中奇度顶点的个数是否为0或者2， 如果是0或者2的话就是欧拉图，就可以一笔画，所以，用搜索是来判断这个图是否连通，并查集也是，下面是代码的实现：方...
分类：
其他好文 时间：
2014-11-08 11:45:05
阅读次数：
222
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-11-08 10:31:36
阅读次数：
172
题目来自NYOJ
独木舟上的旅行
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅...
分类：
其他好文 时间：
2014-11-07 20:58:06
阅读次数：
387
Color the fence
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to
Mary’s house. Tom thinks t...
分类：
其他好文 时间：
2014-11-07 01:04:06
阅读次数：
286
取石子（六）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过...
分类：
其他好文 时间：
2014-11-07 01:02:37
阅读次数：
207
取石子（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。
游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。
两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆...
分类：
其他好文 时间：
2014-11-07 01:01:30
阅读次数：
217
