Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1948 Accepted Submission(s): 560
Problem Description
The ...
分类：
其他好文 时间：
2014-10-02 01:13:12
阅读次数：
308
http://acm.hdu.edu.cn/showproblem.php?pid=3622又是各种逗。。2-SAT是一种二元约束，每个点可以置于两种状态，但只能处于一种状态，然后图是否有解就是2-SAT啦。看白书吧。x1和x2分别表示x处于1和x
分类：
其他好文 时间：
2014-10-02 01:08:01
阅读次数：
156
图的连通性问题包括：1、强连通分量。2、最小点基和最小权点基。3、双连通。4、全局最小割。5、2-SAT一、强连通分量强连通分量很少单独出题，一般都是把求强连通分量作为缩点工具。有三种算法：1、Kosaraju算法。对原图和反图分别进行一次深度优先搜索。2、Tarjan算法。用了时间戳。3、Garb...
分类：
其他好文 时间：
2014-09-30 03:11:22
阅读次数：
250
题目链接
题意：有n架飞机。每架飞机都可以选择早着陆和晚着陆两种方式之一，且必须选择一种。任务就是安排所有飞机着陆时，相邻两个着陆时间间隔的最小值尽量大。
思路：用二分处理最小值尽量大。该题目可以转化为是否存在一个调度方案，使得相邻两个着陆时间差总是不小于P，进一步转化为任意两个着陆时间差总是不小于P。，假设布尔变量xi表示第i架飞机是否早着陆，唯一限制就是“时间差小于P的...
分类：
其他好文 时间：
2014-09-28 17:53:45
阅读次数：
164
#include#include#include#include#includeusing namespace std;const int maxn = 2000 + 30;vector G[maxn], G2[maxn];vector S;int vis[maxn], sccno[maxn], s...
分类：
其他好文 时间：
2014-09-26 20:29:58
阅读次数：
211
题目大意：一国有n个党派，每个党派在议会中都有2个代表，现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。已知有一些代表之间存在仇恨，也就是说他们不能同时被选为和平委员会的成员，现要你判断满足要求的和平委员会能否创立？如果能，请任意给出一种方案。
2-sat问题
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-19 17:43:28
阅读次数：
146
（三）枚举类型1.enum weekday{sum,mon,tue,wed,thu,fri,sat};声明一个枚举类型 enum weekday，可以用此类型来定义变量。如：enum weekday workday,week_end;workday和week_end被定义为枚举变量，它们的值只能是s...
分类：
编程语言 时间：
2014-09-18 12:48:03
阅读次数：
173
if、elseif 以及 else 语句用于执行基于不同条件的不同动作。实例如果当前日期是周五，下面的代码将输出 "Have a nice weekend!"，否则会输出 "Have a nice day!"："; if($d =="Sat"||$d == "Sun"){ echo "Enjo...
分类：
Web程序 时间：
2014-09-14 23:22:47
阅读次数：
329
二分+2-Sat判断是否可行输出字典序最小的解输出字典序可行解其实这些都是小问题，最重要的是建图，请看论文。特殊的建边方式，如果a b是一对，a必须选，那么就是b->a建边。HDU 3062 Party模板题#include #include #include #include #include u...
分类：
其他好文 时间：
2014-09-12 11:45:33
阅读次数：
169
hdu 1814:这道题是2-sat的模板题，比较基础…这题的输出方案比较棘手，说是拓扑排序用不了。比较无语的是：这题用论文上的算法1是可以过的... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define mp m...
分类：
其他好文 时间：
2014-09-11 18:42:52
阅读次数：
146
