~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题意：在n*m矩阵的图定义连通区域为x值或y值相同且颜色相同的连通，连通具有传递性每次可以把一个连通区域颜色反转(O变X,X变O)问把所有块的颜色变为X最小的步数方法：很...
分类：
其他好文 时间：
2014-07-29 21:40:22
阅读次数：
358
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到：
1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k].... 满足i,j,k...
分类：
其他好文 时间：
2014-07-29 14:28:18
阅读次数：
264
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类：
Web程序 时间：
2014-07-29 14:25:08
阅读次数：
422
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩...
分类：
Web程序 时间：
2014-07-26 16:49:21
阅读次数：
552
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37172-sat版题对半径R进行二分，将二分得到的R用2-sat判，如果2R 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-07-26 14:48:00
阅读次数：
260
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453Time Limit:2 Seconds Memory Limit:65536 KBThere are a lot of trees in an area. A peas...
分类：
其他好文 时间：
2014-07-26 00:23:16
阅读次数：
351
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562
题意：求小于等于n（1 16）的约数个数最多的数。
反素数
根据反素数的定义，这个题就是让求最大的反素数。
反素数搜索的依据的两个重要的性质：
反素数的质因子是从2开始的连续的素数；
p=2^t1*3^t2*5^t3*7^t4.....必然t1>=...
分类：
其他好文 时间：
2014-07-24 17:41:46
阅读次数：
138
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736解题思路：在treap里面加上一个num域，用来表示这个节点重复数的个数就行！WA了很多次，发现自己在处理负数的时候有点问题了。然后拿cxlove 的SBT代码比对...
分类：
其他好文 时间：
2014-07-23 22:18:07
阅读次数：
361
