摘要:
poj 3207 http://blog.sina.com.cn/s/blog_64675f540100k13v.htmlpoj 3678 http://blog.sina.com.cn/s/blog_64675f540100k15b.htmlpoj 3683 http://blog.sina.com.cn/s/blog_64675f540100k1cd.htmlpoj 3648 http://blog.sina.com.cn/s/blog_64675f540100k1g9.htmlpoj 2723 http://blog.sina.com.cn/s/blog_64675f540100k2rh 阅读全文
摘要:
第一次完整的写出图论中最小路径中常使用的Kruscal和Prim两种算法,呵呵。。。不过我还是比较kruscal(代码比较短,还容易记)C -Jungle Roads// File Name: tulun_jungle.cpp
// Author: rudolf
// Created Time: 2013年04月18日 星期四 20时57分16秒
//kruscal
#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include& 阅读全文
摘要:
这是我们分组后Dots_lzl小组第一次参加组队赛,也是很开心的一次,虽然只A了2道题目(本来应该是三道的,已经AC了,但是却说时间到了,居然说是因为比赛提前开始了几分钟,我们就是在最后几分钟A的呀,别的组WA20多次,我们5次过的题目,他居然封榜了),以下仅有C,E,K是我们组做的B -Bit Magic本题很简单,明显的2-SAT的模版题。
这题是2-SAT。只不过模板写错了一点,多加了个分号,导致样例一直出不来。幸好调试之后发现,
修改一下,交上去1A,爽~~~~此题是做得最顺利的了。 现场赛的时候内存真的是无穷大啊,直接做31*500*2=31000个点的2-SAT就AC了。但是比赛. 阅读全文