题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，然后建图，用2-SAT判断方案是否可行。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-29 17:37:55
阅读次数：
236
Cnblog已开通，晚上搬家Router1#reload in 20Reload scheduled for 11:33:53 EST Sat Feb 1 2003 (in 20 minutes)Proceed with reload? [confirm] Router1#1 Router1#rel...
分类：
其他好文 时间：
2014-11-27 14:03:40
阅读次数：
125
例如，针对联通定制版，要实现将SIM卡应用名称动态修改成运营商名称:
背景：
1. 由于SAT应用是动态安装的，launcher菜单中的SIM卡应用图标是Stk1.apk的图标。
2. 运营商的名称是存储在：
卡1: TelephonyProperties.PROPERTY_OPERATOR_ALPHA
卡2: TelephonyProperties.PROPERTY_OPE...
分类：
移动开发 时间：
2014-11-27 12:49:36
阅读次数：
551
今天才会2-sat，是不是没有救了...Anna最近在学sat2...真是心有灵犀啊...参考链接： http://wenku.baidu.com/view/afd6c436a32d7375a41780f2.html基本方法： 1．构图 2．求图的极大强连通子图 3．把每个子...
分类：
其他好文 时间：
2014-11-26 01:16:32
阅读次数：
209
题是别人出的，不按她的想法来也没办法，真心想k一顿#include #include using namespace std;const char* days[] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};inline bool is_....
分类：
其他好文 时间：
2014-11-23 23:08:53
阅读次数：
302
一个cron表达式有至少6个（也可能7个）有空格分隔的时间元素。按顺序依次为1.秒（0~59）2.分钟（0~59）3.小时（0~23）4.天（月）（0~31，但是你需要考虑你月的天数）5.月（0~11）6.天（星期）（1~7 1=SUN 或 SUN，MON，TUE，WED，THU，FRI，SAT）....
分类：
其他好文 时间：
2014-11-14 17:12:12
阅读次数：
269
题目地址：POJ 3648
这题终于AC了。。。。没有专门对新郎新娘加一条边。。
这题前面一直读错题意了，调试了好长时间样例也没过。。这题的意思是只要新郎那一边没有通奸的就可以，然后输出新娘那一边的人。
然后就是对那些有**关系的加边，由于新郎新娘必须要在两侧，所以最后要额外加一条边。然后用强连通判断，逆拓扑染色输出可行解即可。
代码如下：
#include
#include
#in...
分类：
其他好文 时间：
2014-11-11 16:43:31
阅读次数：
278
转载请注明出处：http://blog.csdn.net/u013912596
大体...
分类：
其他好文 时间：
2014-11-10 23:30:14
阅读次数：
460
题目链接
题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，其中建图，用2-SAT判断方案是否可行。
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-10 21:54:27
阅读次数：
315
/*
2sat问题
输出任意一组可行解
*/
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2100
struct node {
int u,v,next;
}ff[N],bian[N*N*8];
int head[N],yong,low[N],dfn[N],belong[N...
分类：
其他好文 时间：
2014-11-10 13:54:17
阅读次数：
257
