Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-10-20 19:00:29
阅读次数：
120
首先是构造函数，重载
#include
#include
#include
#include
#define maxn 65540
using namespace std;
struct Node
{
int x,y;
Node (int x = 0,int y = 0):x(x),y(y) {} //构造函数
};
Node operator + (const N...
分类：
编程语言 时间：
2014-10-20 15:06:57
阅读次数：
137
The Other Two Trees另两棵树没看懂题目，搜了下题解，都是直接给出了简化后的题意和解法...自己再读读原题意吧
分类：
编程语言 时间：
2014-10-18 12:34:19
阅读次数：
222
Skew Binary斜二进制斜二进制的每位为0， 或 1， 最低位可以为2. 第k位的。。。代表 2k+1 -1，给出一个斜二进制数，把他转换成十进制数。正常模拟就好 1 #include 2 #include 3 char A[1000]; 4 5 int main() { 6 wh...
分类：
编程语言 时间：
2014-10-17 21:48:03
阅读次数：
253
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-10-17 13:35:24
阅读次数：
170
Integer Inquiry输入几行大整数， 求他们的和吗以0表示输入结束
分类：
编程语言 时间：
2014-10-16 22:56:23
阅读次数：
206
1803 志愿者招募2008年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的 主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志 愿者。...
分类：
其他好文 时间：
2014-10-16 01:54:01
阅读次数：
282
