ljd4305的专栏

今天省赛结束了，要说这两天的生活真是不错。首先提前两天来了学校，因为实验室应用组要参加应用组比赛，比程序设计组提前一天要答辩。11号下午5,6点到达的，去人文科技的养根楼领取了应用组的衣服后，我们就开始寻找住处了。丫的，最开始老师带的是去人文科技校门口的那个学院宾馆，看那房子的外观，就不怎么样，进去看了房间，真的不恭维，要是住那里估计赛不用比了，没心情。在各位队员的强烈眼神的不满情

#include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(a,b,c) for(int a = b; a #define MAXN 210

小记：long long 代码：

小记：dfs超时，果断不能思路：因为

小记：艹蛋呢， 取long long的30,32,34

#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define REP(a,b,c) for(int a

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后

给定一个带通配符问号的数W，问号可以代表任意一个一位数字。再给定一个整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？输入格式多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.输出格式每行一个整数表示结果。输入样例36?1?82364

通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 首先，我们讲下两堆石子的时候的取石策略：对于两个数量不相等堆，先手总是赢的，因为他可以从大的一堆里拿走一定的石子使得两堆石子数量相等，而轮到后手拿时，他拿了之后一定又是两堆

因为含有n个记录的序列可能的出现的初始状态为n!种，所以对于一颗用来判定比较 生成的树来说就有n！的叶子节点。而每一种到达叶子节点的路径就是一个比较过程。我们要的是一组排好序的叶子节点。所以它那一个路径就是最少比较次数。也就是整棵树的高度即log(n!).

线性筛法求素数：int calc_prime(int N) {//N 为要求1-N内的素数，返回素数的个数 int i,j,len = 0; for(i=2; i< N; i++) { if(!flag[i])prime[len++]=i; for(j=0; j<len&&prime[j]*i< N; j++) {

我记得之前研究过这个问题，但是发现到现在又有点忘了怎么证明，于是觉得有必要将关键点描述出来，以便于之后能一看就懂.n!=2^a * 3^b * 5^z ... = k *10^M （k为去掉右边M个0的数值）a肯定小于z所以z=Mz = n/5 + n/5^2 + n/5^3.... （直到5^x >n）n/5表示 1-n有这么多个是5的倍数，所以可以贡献这么多个5出来n/

小记：没做之前，一实验室的学弟问了我，他用的是set，然后前面的数据基本上全对了，就是后面的answer不对。我看了一下他的代码，发现没什么问题，一下子也没想出来。然后刚刚自己试了一下，稍微将赋值操作简化了下，结果就全对了，之前还一直以为是set的问题，看来set的用法是必须注意，一个不小心就完成不了自己想要的结果。思路：因为set是有序的且里面的元素不重复，使用的是RB树，所以利用这

问题：给你一个链表，要求判断链表里是否有环，若有，求出环长.Floyd算法：两个指针p1，p2.最开始先全都指向链表头，p2移动的速度比p1快一倍，若该链表无环，则p2指向空指针时，就代表没有即得证无环。若当p2走了链表某一点两次时，即代表有环.假设链表头距离环的距离是x（此即环的起点，两节点相邻表示其彼此相距1个单位，若中间有个节点则彼此相距2个单位，这里距链表头x单位处的节点是

题目link:http://acdream.info/problem?pid=1113x