http://acm.hdu.edu.cn/showproblem.php?pid=4115题目描述：
Bob,和Alice两人进行n轮的剪刀石头布，已知Bob n轮的出的情况，对于Alice给出m组的限制，只要每轮Alice没输，n轮之后就算Alice赢。判断她是否能赢分析：
对于第i轮Bob出的情况，则alice有两种选择（相当于第i个变量有两种状态），然后我们只要处理矛盾边即可//62M...
分类：
其他好文 时间：
2015-04-23 09:39:44
阅读次数：
162
%M 月名字(January……December)? %W 星期名字(Sunday……Saturday)? %D 有英语前缀的月份的日期(1st, 2nd, 3rd, 等等。）? %Y 年, 数字, 4 位? %y 年, 数字, 2 位? %a 缩写的星期名字(Sun……Sat)? %d 月份...
分类：
其他好文 时间：
2015-04-22 16:29:20
阅读次数：
147
http://poj.org/problem?id=3648题目描述：
有一对新人举办婚礼，邀请了n对夫妇参加他们的婚礼，有一张桌子，人只能坐在桌子的两边。有m对的人通奸（男男，男女，女女），要求：
1.夫妇不能坐在同一边
2.通奸的两个人不能坐在新娘的对面那边如果存在一组解，则输出坐在新娘同侧的人分析：
每个人两种状态，坐在桌子的一边或者另一边，有m组矛盾。可以在新郎必选的前提下求出一组解...
分类：
其他好文 时间：
2015-04-22 13:54:04
阅读次数：
131
http://poj.org/problem?id=3678题目描述：
n个变量，m组逻辑表达式，每个变量取1或取0，判断是否有解分析：
每个变量两种状态，m种矛盾
构图建边 a表示元变量，a’表示反变量
a and b == 1, 这种情况a和b必须取1，所以连边a’->a, b’->b.
a and b == 0, 这种情况a和b不能同时为1，所以连边a...
分类：
其他好文 时间：
2015-04-21 22:45:33
阅读次数：
178
图论中的2-SAT。模板题。#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for(int i=l; in)#define travel2(x) for(ed...
分类：
其他好文 时间：
2015-04-21 22:18:57
阅读次数：
171
http://poj.org/problem?id=2296题目描述：
在二维坐标在有n个点，在这n个点上放正方形，每个点只能放在正方形上/下边界的中点，要使得这n个点放置的正方形互不相交，求正方形的最大边长分析：
每个正方形要么放上面，要么放下面，2种限制。。。
对第i个点，2*i表示放上面，2*i+1表示放下面.设边长为r
1.当abs(x[i]-x[j])>=r，则这两个正方形可以任意...
分类：
其他好文 时间：
2015-04-21 14:37:10
阅读次数：
128
Get Luffy OutTime Limit:2000MSMemory Limit:65536KTotal Submissions:7758Accepted:2969DescriptionRatish is a young man who always dreams of being a hero...
分类：
其他好文 时间：
2015-04-19 21:04:53
阅读次数：
152
Ikki's Story IV - Panda's TrickTime Limit:1000MSMemory Limit:131072KTotal Submissions:8437Accepted:3101Descriptionliympanda, one of Ikki’s friend, lik...
分类：
其他好文 时间：
2015-04-19 19:18:04
阅读次数：
152
在cocos2dx中进行矩形的碰撞检测时需要对旋转过的矩形做碰撞检查，由于游戏没有使用Box2D等物理引擎，所以采用了OBB(Oriented bounding box)方向包围盒算法，这个算法是基于SAT(Separating Axis Theorem)分离轴定律的。 分离轴定律：两个凸多边...
分类：
编程语言 时间：
2015-04-18 01:07:55
阅读次数：
1120
题目描述：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n个人同时列席？思路：2-SAT入门题，直接建模即可。 1 #include 2 #incl....
分类：
其他好文 时间：
2015-04-16 00:53:46
阅读次数：
171
