摘要： http://poj.org/problem?id=1184bfs 但是如果不加好的优化是过不了的 好像很多人多看了一分解析 我也是很详细 下面是链接：http://blog.csdn.net/lyy289065406/article/details/6648695非常不错的解题报告我的代码 很丑：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include< 阅读全文

摘要： http://poj.org/problem?id=3322bfs 由于状态多了 所以要多开一维数组记录状态 没有什么难度 只不过是比较繁琐ans忘了初始化 贡献了一次wa代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<set>#include<queue>#include<stack>#include< 阅读全文

摘要： http://poj.org/problem?id=3666这是一道 练习左偏树的好题 不过很多人都是用动态规划做的没看过左偏树的建议看看 课件之类的 不难理解 有一份ppt 上有原题代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<set>#include<queue>#include<stack>#inclu 阅读全文

摘要： http://poj.org/problem?id=2823优先队列代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<set>#include<queue>#include<stack>#include<cmath>#define LL long longusing namespace std;con 阅读全文

摘要： http://poj.org/problem?id=1734比着别人的代码写的 自己对floyd的理解还是不深刻呀#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<set>#include<queue>#include<stack>#include<cmath>#define LL long longusi 阅读全文

摘要： http://poj.org/problem?id=27492-sat + 二分 在二分里面根据情况 有时候是求大的 有时候是求小的这个二分里面 我分的时候while(l<r)l=mid+1;r=mid;因为 mid可能就是答案 还有就是如果最后停在 r为有边界时 r可能不是答案需要特判 一下代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include& 阅读全文

摘要： http://poj.org/problem?id=27232-sat 二分代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<map>#include<queue>#include<stack>#include<cmath>#define LL long longusing namespace std 阅读全文

摘要： http://poj.org/problem?id=3648新娘和新郎 和其他夫妇 一共n对 每对夫妇不能做在同一侧 而且有奸情的人两个人(男女 男男 女女 出题人口味好重呀)不能同时坐在新娘的对面2-SAT 限制条件 n对夫妇一共2×n个人 0--n-1 是新娘 n--2×n-1是对应新郎 染色时 1代表和新娘同侧 -1代表不同侧首先 新娘必须和新娘同侧2×n-->0 新郎必须和新娘对面n-->n+2×n 其他夫妇必须异侧有奸情的有一个在新娘对面 另一个一定和新娘同侧代码及其注释：#include<iostream>#inclu 阅读全文

摘要： http://poj.org/problem?id=3683标准的2-sat 而且是需要输出路径的一直纠结 缩点后建反向图 再利用拓扑排序那一点到底是怎么弄的 原来是自己的拓扑排序没学好 晕还有刚开始学邻接表的时候一直用动态的 就是没加一条边都要申请一个 new node没想到这次就超时了 因为边太多了 改成静态的直接100ms+ 差距太大了 以后不敢再用动态的了代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string&g 阅读全文

摘要： http://poj.org/problem?id=36782-SAT 问题 关键在于处理关系 看了别人的解析 自己还是不行呀代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<map>#include<queue>#include<stack>#include<cmath>#define LL long longusing namespace 阅读全文