题目链接：HDU - 3062有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n 2 #i....
分类：
其他好文 时间：
2015-04-15 11:06:02
阅读次数：
134
#!/usr/bin/env?python
#?-*-?coding:?utf-8?-*-
#?Here‘s?some?new?strange?stuff,?remember?type?it?exactly.
days?=?"Mon?Tue?Wed?Thu?Fri?Sat?Sun"
months?=?"Jan\nFeb\nMar\nApr\n...
分类：
编程语言 时间：
2015-04-14 20:26:25
阅读次数：
310
1.枚举类型循环输出：enum WeekDay { Sun=1, Mon=2, Tue=3, Wed=4, Thi=5, Fri=6, Sat=7 }foreach (WeekDay c in (Wee...
描述
根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。
此委员会必须满足下列条件：
每个党派都在委员会中恰有1个代表，
如果2个代表彼此厌恶，则他们不能都属于委员会。
每个党在议会中有2个代表。代表从1编号到2n。 编号为2i-1和2i的代表属于第I个党派。
任务
...
分类：
其他好文 时间：
2015-04-09 09:04:06
阅读次数：
155
参考:http://www.dyn4j.org/2010/04/gjk-gilbert-johnson-keerthi/和SAT(分离轴)法一样, GJK可以判断两个凸图形是否重叠. 比起SAT, GJK优在用同一套办法可以处理所有的图形, 而SAT判断某两种不同图形(多边形-多边形/多边形-圆形/...
分类：
其他好文 时间：
2015-04-06 15:38:24
阅读次数：
747
环境概述:1、OS[root@oggtarget ~]# uname -aLinux oggtarget.localdomain 2.6.39-200.24.1.el6uek.x86_64 #1 SMP Sat Jun 23 02:39:07 EDT 2012 x86_64 x86_64 x86_6...
分类：
数据库 时间：
2015-04-05 21:37:58
阅读次数：
280
2-SAT问题
现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x] OR A[y] OR A[z]=1等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SAT问题。
由于在2-SAT问题中，最多只对两个元素进行限制，所以可能的限制关...
分类：
其他好文 时间：
2015-04-03 19:25:24
阅读次数：
138
比较水的题~ 无聊玩玩练练手速~#include
#include
#include
#include
#include
using namespace std;
const int MAXN=1005*2,MAXE=2005*2005;
vector >v(MAXN);
int ins[MAXN];int dfn[MAXN];int low[MAXN];
int times;stacksta; ...
分类：
其他好文 时间：
2015-03-20 16:25:31
阅读次数：
136
作为一个函数，Date对象可以直接调用，返回一个当前日期和时间的字符串。 Date()????// "Sat Mar 09 2014 12:46:54 GMT+0800 (CST)" Date(2000, 1, 1)????// "Sat Mar 09 2014 12:46:54 GMT+0800 (CST)" ...
分类：
Web程序 时间：
2015-03-20 11:10:36
阅读次数：
132
简单2-SAT。 1 /* 3678 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 1005 10 #define MA...
分类：
其他好文 时间：
2015-03-16 22:54:53
阅读次数：
204
