首先来个题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=737有个更难的版本（不过很好玩）：http://www.lydsy.com/JudgeOnline/problem.php?id=3229题目：石子合并（一）时间限制：1000ms ...
分类：
其他好文 时间：
2015-05-11 06:27:58
阅读次数：
216
题目网址 ：http://acm.nyist.net/JudgeOnline/problem.php?pid=89汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！...
分类：
其他好文 时间：
2015-05-09 01:06:57
阅读次数：
160
问题：输入一个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树 测试oj：nyoj http://acm.nyist.net/JudgeOnline/problem.php?pid=20 当结点数很多时若用邻接矩阵存储图将占用很大的空间，此时可使用vector或邻接表存储，由于vect...
分类：
其他好文 时间：
2015-05-06 10:40:11
阅读次数：
119
http://acm.nyist.net/JudgeOnline/problem.php?pid=78圈水池时间限制：3000ms | 内存限制：65535KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自...
分类：
其他好文 时间：
2015-05-03 23:27:29
阅读次数：
116
http://acm.nyist.net/JudgeOnline/problem.php?pid=915描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那...
分类：
其他好文 时间：
2015-04-30 21:36:49
阅读次数：
126
题目链接：http://acm.nyist.net/JudgeOnline/status.php?pid=284特殊数据：5 5BBEEYEEERBSSERBSSERBSSETB7非优先队列： 1 2 #include 3 #include 4 #include 5 #include 6 #in.....
分类：
其他好文 时间：
2015-04-30 13:52:40
阅读次数：
137
http://acm.nyist.net/JudgeOnline/problem.php?pid=47过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人...
分类：
其他好文 时间：
2015-04-29 13:18:48
阅读次数：
109
nyoj349 http://acm.nyist.net/JudgeOnline/problem.php?pid=349poj1094 http://poj.org/problem?id=1094这两个题是一样的，不过在poj上A了才算真的过，ny上数据有一点弱。题目大意输入n，m。 一共有n个字母...
分类：
编程语言 时间：
2015-04-24 00:53:08
阅读次数：
297
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115
算法分析：
单源最短路问题，spfa或者dijkstra算法
#include
#include
#include
#include
#include
using namespace std;
#define MAX_V 1005
#define INF 1e8
int cos...
分类：
其他好文 时间：
2015-04-23 15:41:42
阅读次数：
182
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=973
算法分析：
spfa+负环判定
在传功的过程中如果因为f
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=505;
const int INF=0x7...
分类：
其他好文 时间：
2015-04-21 18:03:19
阅读次数：
151
