function TheStudy;%函数名close all;%关闭所有床头DD={'Sun','Mon','Tue','Wed','Thu','Fri','Sat'};%日历表头文字figure;%打开一个窗口%绘制窗口中的图标uicontrol(gcf,'style','text','unit...
分类：
其他好文 时间：
2015-02-16 20:55:40
阅读次数：
279
class EnumApp{ // 声明一个枚举类型Weekday，基类为int，访问范围为public public enum Weekday { Sun, Mon, Tue, Wed, Thu, Fri, Sat } public static...
分类：
编程语言 时间：
2015-02-11 10:33:05
阅读次数：
199
传送门：Bomb Game题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径.分析：二分距离，由two-sat判可行性，建图时对于每两个炸弹...
分类：
其他好文 时间：
2015-02-10 18:24:37
阅读次数：
205
原文地址：http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-...
分类：
编程语言 时间：
2015-02-10 18:18:01
阅读次数：
127
传送门：Katu Puzzl题意：n个点，点的取值可以是0或者1。m条边，有权值，有运算方式（并，或，异或），要求和这条边相连的两个点经过边上的运算后的结果是边的权值。问你有没有可能把每个点赋值满足所有边的要求。分析：每个点必须取一个值满足所有限制条件，明显的two-sat模型。AND 结果为1：建...
分类：
其他好文 时间：
2015-02-10 18:16:22
阅读次数：
150
传送门：Party题意：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？分析：two-sat裸题，对于有仇恨的两对夫妻u，v，连边u...
分类：
其他好文 时间：
2015-02-10 15:15:40
阅读次数：
188
传送门：Ikki's Story IV - Panda's Trick题意：给定一个圆，圆上一些点。两点一线。现给出一些线，这些线可以在圆内连起来，也可以在圆外。问有没有可能所有的线画完且不出现相交。分析：对于每条线，要么在圆外，要么在圆内，且不可同时满足，只能两者取一，判断这M条线是否合法，也就是...
分类：
其他好文 时间：
2015-02-09 22:56:18
阅读次数：
131
首先激励一个2-SAT的裸模型，然后发现。。。tarjan没法判断'?'的情况于是暴力对每一个议案check一下，直接dfs即可 1 /************************************************************** 2 Problem: 21...
分类：
其他好文 时间：
2015-02-02 00:35:20
阅读次数：
229
HDU 3062 Party（2-sat 模板题 tarjan ）...
分类：
其他好文 时间：
2015-02-01 21:54:46
阅读次数：
351
下面是GNU grep的原作者MikeHaertel 在FreeBSD邮件列表中对 “GNU grep为什么比BSD grep要快” 这个问题所做的回答，解释了grep是如何进行快速搜索的，下面是邮件正文内容：
why GNU grep is fast
Mike Haertel mike at ducky.net
Sat Aug 21 03:00:30 UTC 2010
?...
分类：
其他好文 时间：
2015-02-01 13:34:24
阅读次数：
270
