2015年10月27日
POJ 3678 Katu Puzzle
摘要： 2-SAT简单题。位运算写的时候忘记加括号WA了一发....#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;int N,M;char s[1000];... 阅读全文
posted @ 2015-10-27 21:20 Fighting_Heart 阅读(141) 评论(0) 推荐(0) 编辑
HDU 1815 Building roads
摘要： 二分答案+ 2-SAT验证POJ 稳过，HDU C++ 超时，G++ 550ms左右AC#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;int N,A,B;int l... 阅读全文
posted @ 2015-10-27 14:53 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑
CDOJ UESTC 1220 The Battle of Guandu
摘要： The 2015 China Collegiate Programming Contest2015第一届中国大学生程序设计竞赛 F题本质就是求单源最短路！注意会爆int对于每一个村庄i，其实就是花费c[i]，把一个人从y[i]转移到x[i]；如果一张图中，不存在w[i]==2的节点，那么花费肯定是0... 阅读全文
posted @ 2015-10-27 09:02 Fighting_Heart 阅读(174) 评论(0) 推荐(0) 编辑