摘要: 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 阅读全文
posted @ 2013-04-18 23:02 bo_jwolf 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 第一次完整的写出图论中最小路径中常使用的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& 阅读全文
posted @ 2013-04-18 22:52 bo_jwolf 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 这是我们分组后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了。但是比赛. 阅读全文
posted @ 2013-04-18 13:24 bo_jwolf 阅读(150) 评论(0) 推荐(0) 编辑