思路:刚学的最小生成树,顺便找个题目做一下~,普里姆算法轻松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
不知不觉已经使用java工作三年了,工作中乱七八糟的用到的学到的都从来没有整理过,曾经看过一篇文章,上面说由于java简单易用,所以现在催生了一大批低端程序员,他们只知其然不知其所以然,能熟练的使用java等一些编程语言但也仅此而已,就算工作了十年进步仍旧不大,跟刚从..
分类:
编程语言 时间:
2014-08-11 18:09:43
阅读次数:
173
公司周末进行了一次大扫除。然后周一一来公司, 恩?桌面好干净啊, 那些乱七八糟的线都被收起来了。看来还是有作用的啊开机准备工作。咦?显示器怎么不亮?咦鼠标咋拽出不来?我操我摄像头!!尼玛摄像头那破位置能照到个鬼啊!还TM拉不过来!!!打开桌板一看,尼玛, 一个大大的电源转换器死死的塞在里面。那空间根...
分类:
其他好文 时间:
2014-08-11 14:49:12
阅读次数:
215
lr默认保存一些乱七八糟的文件到C:\DocumentsandSettings\wushi\LocalSettings\Temp文件夹下,时间长了会占用大量空间。在每台loadrunner的客户端机器上,都设置了一个lrtemp文件(可能是d:\lrtemp;也可能是e:\lrtemp)。在打开controller后,到resultsettings设置一下路径,..
分类:
其他好文 时间:
2014-08-10 19:00:21
阅读次数:
202
数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。范式说明1.1第一范式(1N...
分类:
数据库 时间:
2014-08-10 18:14:00
阅读次数:
276
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