http://acm.nyist.net/JudgeOnline/problem.php?pid=915+-字符串时间限制：1000ms | 内存限制：65535KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要...
分类：
其他好文 时间：
2014-11-09 13:57:25
阅读次数：
106
http://acm.nyist.net/JudgeOnline/problem.php?pid=1057寻找最大数（三）时间限制：1000ms | 内存限制：65535KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输...
分类：
其他好文 时间：
2014-11-09 13:56:53
阅读次数：
151
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
