2-SAT问题有必要写一下边的含义。所谓，选i必选j的意思是，因为每一对中只能有一个被选，则矛盾的对中若其中一被选i，另一个不可能是j'，因为存在矛盾，所以必选 j. 1 #include 2 #include 3 #include 4 #include 5 6 using namespa...
分类：
其他好文 时间：
2014-07-19 14:23:33
阅读次数：
234
加深了对有向边意义的理解了。2-SAT 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int MAXN=2010; 9 const int ...
分类：
其他好文 时间：
2014-07-19 12:18:44
阅读次数：
244
Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6229Accepted:2093DescriptionFarmer John's farm has N barns, and there are some cow...
分类：
其他好文 时间：
2014-07-16 22:54:52
阅读次数：
260
poj2749 Building roadshttp://poj.org/problem?id=2749二分答案，以后构造布尔表达式。 相互讨厌是!((a and b)or(!a and !b) 化简得 (!a or !b)and(a or b) 相互喜欢是!(a and !b)or(!a an.....
分类：
其他好文 时间：
2014-07-16 18:55:39
阅读次数：
203
Quartz的cron表达式按顺序依次为 秒（0~59） 分钟（0~59） 小时（0~23） 天（月）（0~31，但是你需要考虑你月的天数） 月（0~11） 天（星期）（1~7 1=SUN 或 SUN，MON，TUE，WED，THU，FRI，SAT） 7.年份（1970－2099） 其中每个元素可以...
分类：
其他好文 时间：
2014-07-14 22:11:29
阅读次数：
251
package cn.itcast.day1;public class Enum { public static void main(String[] args) { Weekday1 weekday = Weekday1.SAT; System.out.println(weekday.ne...
分类：
其他好文 时间：
2014-07-13 23:16:22
阅读次数：
349
题目：有一场婚礼，有n对夫妇参加，他们之间有些人之间有奸情（可能同性），在场的人中有一个公主，
她清楚其他人的人际关系，问能否安排座位使得两边都是n个人，且公主看不见有奸情的人同时在的对面。
分析：2-SAT。直接按照看的流程敲的程序。
1.建图，矛盾的点建立对应的边（与一直关系相反）；
2.利用Tarjan算法计算...
分类：
其他好文 时间：
2014-07-08 12:52:46
阅读次数：
420
在http header中，Date头域表示消息发送的时间，时间的描述格式由rfc822（电子邮件的标准格式）定义。例如，Date: Sat, 05 Jul 2014 12:53:36 GMT。具体格式说明如下：标准格式：DAY, DD MMM YYYY HH:MM:SS GMT，其中DAY: .....
分类：
编程语言 时间：
2014-07-06 14:08:19
阅读次数：
337
按他的方法排序，每次移动一个数到顶点，排成需要的序列。
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the p...
分类：
其他好文 时间：
2014-07-06 09:15:42
阅读次数：
211
在nopad++中，双击选中某个关键字后，在文档中所有出现该关键字的地方都会高亮，非常方便查看在那些地方有调用。VS2010的默认颜色不够明显（尤其是将系统背景色改为 苹果绿保护色（Hue:85, Sat:90, Lum:205）或(204 232 207)时候），主要设置“突出显示的引用”即可。F...
分类：
其他好文 时间：
2014-07-01 17:37:11
阅读次数：
566
