题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1398题意：输入t 有t个测试用例每个测试用例第一行输入三个数n，m，y；第二行输入n个数x1，x2....xn。要求输出看k1，k2....kn。使得|Xi/Y - Ki...
分类：
其他好文 时间：
2014-10-03 21:14:35
阅读次数：
217
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数
想到二分了，然后两个参数就不会了 然后暴力了下，但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类：
其他好文 时间：
2014-10-03 18:49:15
阅读次数：
199
题目大意：
用集合A中的串构造出一个串，使之让更多的setB中的串成为他的子串。
思路分析：
和
Codeforces 86C 差不多。
不过这里是要用A中的构造。
先用A 和 B的串构造一个自动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。
dp[i][j][k] 表示已经构造出来了一个长度为i的串，现在走到了自动机的j结点，i长度后面有k...
分类：
其他好文 时间：
2014-10-03 17:13:14
阅读次数：
227
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5332比赛的时候没有做出来，赛后看了官方题解，虽然各种orz但是依旧只能orz(标程写得真是犀利),然后可耻的到网上找了下题解。。。做法是线段树 + 离线搞， 网上那种...
分类：
其他好文 时间：
2014-10-03 13:04:04
阅读次数：
288
求(1,1,1)至(x,y,z)的互质个数。即求(0,0,0)到(x-1,y-1,z-1)互质个数。依然如上题那样做。但很慢。。。好像还有一个分块的思想，得学学。#include #include #include #include #define N 1000005using namespace ...
分类：
其他好文 时间：
2014-10-03 12:45:14
阅读次数：
173
题目链接：here—————— 题意：有四个人 A,B,C,D 每天出一套卷子，相邻的两天不能由同一个人出题 给你两个数n，m分别表示n天和m个操作（把第ai天定为有bi出题） 问有多少种方式？？ 题解： 先排序 if bi == bi-1 && ai - ...
分类：
其他好文 时间：
2014-10-03 11:31:54
阅读次数：
287
每次都和e[0]有关系 通过方程消去环
dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1
dp[i] = a[i]*dp[0]+b[i]
dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1
a[i] = sigma(a[i+k]*p)+p
b[i] = sigma(b[i+k]*p)+1
#include
#inc...
分类：
其他好文 时间：
2014-10-03 01:42:33
阅读次数：
491
用最少的矩阵覆盖n*m的地图，注意矩阵不能互相覆盖。
这里显然是一个精确覆盖，但由于矩阵拼接过程中，有公共的边，这里需要的技巧就是把矩阵的左边和下面截去一个单位。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-03 00:07:53
阅读次数：
217
POJ 1861 & ZOJ 1542 Network（最小生成树之Krusal）...
分类：
Web程序 时间：
2014-10-02 23:08:43
阅读次数：
277
