题意：一个 n x m 的矩形(1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372
——>>这是精确覆盖问题，而DLX正是解决精确覆盖问题的有利武器。。
模型转换：将原矩形变成一行，作为 DLX 中的列，表示要被覆盖一次且仅一次的目标。子矩形则是行中的一些点，每个子矩形作为 DLX 的一行...
分类：
其他好文 时间：
2014-10-30 15:19:52
阅读次数：
225
继续复盘之前的Regional......【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类：
其他好文 时间：
2014-10-30 09:21:33
阅读次数：
359
题意：国王对其N个 (1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2362
——>>男、女，很像二分图吧。。
要使平方和最大，可转化为要使和最大。。
将儿子按国王对他们的喜欢度从高到低排序，再依次进行匹配对象，因为在求增广路的时候，不会使已匹配上的点丢失，所以二分图最大匹配...
分类：
其他好文 时间：
2014-10-29 10:58:49
阅读次数：
195
Description
Kitty is a little cat. She is crazy about a game recently.
There are n scenes in the game(mark from 1 to n). Each scene has a number pi. Kitty's score will become least_common_multiple...
分类：
其他好文 时间：
2014-10-29 00:23:31
阅读次数：
225
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272打表找规律。 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std...
分类：
其他好文 时间：
2014-10-28 23:58:38
阅读次数：
305
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5274 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,l; 7 char str[10...
分类：
数据库 时间：
2014-10-28 23:39:32
阅读次数：
433
题目：ZOJ Problem Set - 3203 Light Bulb
题意：
如图，有个人在地上走，然后他的影子可以投影到墙上或者地上，问影子最长是多少？
分析：
我们知道，三分法是解决一个凹或凸函数的极大极小值，发现这个影子从刚好投影到右下角开始便是一个凸函数，他的影子长度是先递增后递减的，所以可以用三分法。
三分法的原理：
AC代码：
#in...
分类：
其他好文 时间：
2014-10-27 10:59:13
阅读次数：
205
Celica is a brave person and believer of a God in the bright side. He always fights against the monsters that endanger humans. One day, he is asked to go through a maze to do a important task.
The ma...
分类：
其他好文 时间：
2014-10-27 00:36:52
阅读次数：
268
计算几何：按顺序给n个圆覆盖，问最后可以有几个圆被看见。。。
对每个圆求和其他圆的交点，每两个交点之间就是可能被看到的圆弧，取圆弧的中点，往外扩展一点或者往里缩一点，从上往下判断有没有圆可以盖住这个点，能盖住这个点的最上面的圆一定是可见的
Viva Confetti
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do...
分类：
其他好文 时间：
2014-10-26 17:00:30
阅读次数：
204
Help Me Escape
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
Submit Status Practice ZOJ
3640
Appoint description:
System Crawler (2014-10-22)
Descriptio...
分类：
其他好文 时间：
2014-10-25 23:05:05
阅读次数：
257
