2-SAT的入门题。 a,a',b,b'分别表示两对夫妇，如果a,b有矛盾，那么a要来，就只能来b'，b要来，就只能来a'。于是建了两条边（a,b'）,（b,a'）。 用tarjan强连通分量缩点染色后，如果同一对夫妇染色相同，说明两个要么都来，要么都不来，就不可能有解了。否则，形成的强连通分量中必 ...
分类：
其他好文 时间：
2016-08-11 09:54:32
阅读次数：
189
从根走k步获得的最大权值。 感觉情况不容易弄全。而步数从大到小有种背包的感觉。 ...
分类：
其他好文 时间：
2016-08-08 19:10:23
阅读次数：
153
题意：求区间内不包含4和连续62的数的个数 分析：从高位向低位枚举，4的话，直接不枚举就行了，62用一个标志来记录上一个数是否是6，还要加一个表示上面是否达到上限，没有就可以枚举到9，否则枚举到liimt[len] 入门题，这个模型以后会经常用到 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2016-08-06 12:50:57
阅读次数：
103
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39929 Accepted Submission(s): 18144
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
编程语言 时间：
2016-08-02 17:09:32
阅读次数：
174
今天开始学习计算几何，百度了两篇文章，与君共勉！ 计算几何入门题推荐 计算几何基础知识 题意：有一个盒子，被n块木板分成n+1个区域，每个木板从左到右出现，并且不交叉。 有m个玩具（可以看成点）放在这个盒子里，问每个区域分别有多少个玩具。 思路：首先，用叉积判断玩具是否在木板的左边，再用二分找到符合 ...
分类：
其他好文 时间：
2016-08-01 17:33:59
阅读次数：
141
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74051 Accepted Submission(s): 31080
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
编程语言 时间：
2016-07-19 10:31:59
阅读次数：
141
