时间很紧……没办法写总结……切了poj6题和bzoj2题,总的来说这个东西不难,而且变形也不多。主要是要会建图,建图的话要找到每个东西的两种状态,然后再对限制条件建边。推荐博客:http://blog.csdn.net/jarjingx/article/details/8521690(废话多但是里面...
分类:
其他好文 时间:
2014-12-25 23:21:48
阅读次数:
169
简单的看了2-sat……似乎还是挺神奇的东西……等大致刷完几道题再来写总结吧!而这道题……算是2-sat的超级入门题了吧不过题目大意也是醉了:圆上顺序排列n个点,现要在一些点间连边,规定边只能在圆内或圆外,求有没有可能不相交 。一开始想的是嗷嗷嗷,圆上两个点的连线怎么可能有什么在圆外在圆内之分,不都...
分类:
其他好文 时间:
2014-12-23 22:26:21
阅读次数:
233
按顺序依次为 秒(0~59) 分钟(0~59) 小时(0~23) 天(月)(0~31,但是你需要考虑你月的天数)月(0~11) 天(星期)(1~7 1=SUN 或 SUN,MON,TUE,WED,THU,FRI,SAT) 7.年份(1970-2099) 其中每个元素可以是一个值(如6),一个连续区间...
分类:
其他好文 时间:
2014-12-22 10:47:18
阅读次数:
231
示例1:#include "stdio.h"void main(){ enum {Mon, Tue, Wed, Thr, Fri, Sat, Sun}; printf("Mon = %d\n", Mon); printf("Tue = %d\n", Tue); printf("Wed = %d\n"...
分类:
编程语言 时间:
2014-12-20 15:32:09
阅读次数:
156
【POJ 3683】Priest John's Busiest Day
2-SAT可行性判断+方案输出模板题~...
分类:
其他好文 时间:
2014-12-19 09:20:28
阅读次数:
214
function RFC822DateGMT(dd: TDateTime): string;const Days:array [1..7] of string= ('Sun','Mon','Tue','Wed','Thu','Fri','Sat'); Months:array [1..12...
分类:
其他好文 时间:
2014-12-18 18:36:46
阅读次数:
283
一个Cron-表达式是一个由六至七个字段组成由空格分隔的字符串,其中6个字段是必须的而一个是可选的,如下:字段名允许的值允许的特殊字符秒0-59,-*/分0-59,-*/小时0-23,-*/日1-31,-*?/LWC月1-12orJAN-DEC,-*/周几1-7orSUN-SAT,-*?/LC#年(可选字段)empty,1970-2099,-*/‘*‘字符可..
分类:
编程语言 时间:
2014-12-18 15:25:05
阅读次数:
189
【POJ 3207】Ikki's Story IV - Panda's Trick
2-SAT判断可行性模板题~...
分类:
其他好文 时间:
2014-12-18 09:14:38
阅读次数:
234