思路：刚学的最小生成树，顺便找个题目做一下～，普里姆算法轻松ac，没难度。。下次用kruskal算法试下附上ac码：#include #include int e[501][501];//储存地图 int h[501];int mintree;int v,l;int prime()//普里姆算法 {...
分类：
其他好文 时间：
2014-08-12 16:10:14
阅读次数：
205
1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树....我们用最大边来建立树！只要有最大边将节点连接并保证...
分类：
其他好文 时间：
2014-08-12 10:15:33
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的，，果然比较难。。最后也是没有做出来。。请教了一下学长，学长说我基础还不好。。基础果然重要，这道题是一道搜索题，我没有考虑钥匙在门后面的情况，比如aBbSAG 多亏...
分类：
其他好文 时间：
2014-08-11 21:05:52
阅读次数：
239
A Famous ICPC Team
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s...
分类：
其他好文 时间：
2014-08-10 15:44:00
阅读次数：
237
ST
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数...
分类：
其他好文 时间：
2014-08-10 13:06:31
阅读次数：
227
题意：不解释。
策略：广搜。
解释一下为什么会是广搜，一个水杯只能向其他两个水杯倒水，不能向他自己倒水，这样一共有三个水杯也就是有6种情况，只需要一步一步的着就好了（数据没多大《100）， 我们将每一次出现的水杯中的水数（就是有多少水）都标记下来，如果是以前没有出现过，那么就进队列，同时将此时的水杯数标记下来，说明该种情况已出现，一直找到想要找的状态为止，如果都找不到，就返回-1.
难点：我...
分类：
其他好文 时间：
2014-08-10 10:28:40
阅读次数：
211
CO-PRIME时间限制：1000ms | 内存限制：65535KB难度：3描述This problem is so easy! Can you solve it?You are given a sequence which contains n integers a1,a2……an, your t...
分类：
其他好文 时间：
2014-08-10 10:18:40
阅读次数：
250
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=46用类似于快速幂的方法做，注意1的时候是0；#include using namespace std;int main(){ int ase; int num; int r...
分类：
其他好文 时间：
2014-08-10 10:16:10
阅读次数：
317
CO-PRIME
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how man...
分类：
其他好文 时间：
2014-08-09 18:46:38
阅读次数：
244
Compress String
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Length Encod...
分类：
其他好文 时间：
2014-08-09 18:46:18
阅读次数：
284
