更新set由于set存储的是一组不重复的无序元素，因此，更新set主要做两件事：一是把新的元素添加到set中，二是把已有元素从set中删除。添加元素时，用set的add()方法：weekdays = set(['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT', 'SU...
分类：
编程语言 时间：
2014-10-23 14:07:37
阅读次数：
151
今天明白了2-SAT;
表示对一对整数之间的关系是否存在
#include
#include
#include
#include
#include
using namespace std;
const int Maxn = 1e5+10;
int mark[Maxn << 1];
int s[Maxn * 2],top,tp;
int head[Maxn*2];
map mp;
int x...
分类：
其他好文 时间：
2014-10-23 12:26:34
阅读次数：
281
安装boostsudo apt-get install libboost1.50-all测试boost1.cpp#include #include int main() { std::string text("a fat cat sat on the mat"); b...
分类：
Web程序 时间：
2014-10-21 12:05:34
阅读次数：
371
平台：TQ2440
linux版本：Linux EmbedSky 3.16.1-svn57 #56 Sat Oct 18 21:46:22 PDT 2014 armv4tl GNU/Linux
kobox : dma_s3c.ko -v1 操作寄存器方式操作S3C2440的DMA
目标：v2中改成s3c2410_dma_xxx方式来操作DMA，看这里的寄存器映射是怎么使用系统接口来操作的...
分类：
其他好文 时间：
2014-10-19 23:23:14
阅读次数：
452
/*
二分+2-sat
题意：在一个二维平面上给你n个炸弹，和2*n个位置，每一行的两个位置只能有一个放炸弹
现在炸弹爆炸有一个半径，当炸弹爆炸时两个炸弹的半径化成的圆不能相交，求最大半径
二分半径，
每次如果一个炸弹可放的两个位置中的一个与其他位置有矛盾，就进行建边，最后判断是否存在这样一组解
即可。
*/
#include
#include
#include
#define eps 1e-5
...
分类：
其他好文 时间：
2014-10-18 16:59:18
阅读次数：
211
算是很裸的吧，二分半径，然后2-sat判定能不能满足条件。#include using namespace std;const int maxn=1222;const double eps=1e-9;struct node{ double x,y;}p[maxn];struct twoset{...
分类：
其他好文 时间：
2014-10-17 02:06:33
阅读次数：
336
Priest John's Busiest Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8144
Accepted: 2769
Special Judge
Description
John is the only priest in his ...
分类：
其他好文 时间：
2014-10-16 23:10:23
阅读次数：
344
题目链接：
http://poj.org/problem?id=3207
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 8063
Accepted: 2969
Desc...
分类：
其他好文 时间：
2014-10-09 03:29:17
阅读次数：
290
题目链接：
http://poj.org/problem?id=3678
Katu Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7888
Accepted: 2888
Description
Katu Puzzl...
分类：
其他好文 时间：
2014-10-09 02:52:28
阅读次数：
227
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879
TLE了一下午，然后没办法了 去搜题解 发现思路跟我的差不多 但是就是我的T 后来扩大了数组 然后AC，无语啊
按我的估算 500个点 开到1000+就够了 但是不够 奇怪不懂......
YES or NO的题，一般就是并查集跟2-sat了 目测这道题...
分类：
其他好文 时间：
2014-10-09 01:41:07
阅读次数：
369
