又来回炉lct了= = [bzoj3514]: Codechef MARCH14 GERALD07加强版 模版题。常见姿势，把边也当成点。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace st
分类：
其他好文 时间：
2016-03-03 23:04:35
阅读次数：
531
题目链接：[kuangbin带你飞]专题三 Dancing Links B - Treasure Map题意
给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。
思路
仍然是个模版题，把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理，那么就转化成01矩阵精确覆盖的问题了。
代码#include
#include <algorit...
分类：
其他好文 时间：
2016-02-21 20:01:43
阅读次数：
204
很明显，这应该是一道模版题（因为我很快就在一本书上找到了这道题的模版），不过令我比较奇怪的大概是有根树和无根树的概念，以及在这道题目中根有卵用吗？ （看来树这一块的知识还是要补一下）。 树的同构很明显应该是用hash来判断的，当然了，不同的人设计的hash函数不同了。这道题正确的应该是要在树的重.....
分类：
其他好文 时间：
2016-01-05 13:59:38
阅读次数：
693
#include #include #include #include #include #include #include #include #include using namespace std;const int N=50010;struct Edge{ int to,next;}eg...
分类：
其他好文 时间：
2015-12-04 20:32:54
阅读次数：
134
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588又是一道Treap模版题……总做模版题不好……另外牢记：BZOJ上用srand(time(0))会RE！ 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-11-26 23:01:44
阅读次数：
131
题意：给你一段数字，每次给你一段区间，求这段区间上第K大的数#include using namespace std;const int MAXN=100010;int tree[20][MAXN];//表示每层每个位置的值int sorted[MAXN];//已经排序好的数int toleft[2...
分类：
其他好文 时间：
2015-10-27 23:55:35
阅读次数：
226
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int m,n; 8 char s[1010]; 9 char t[1010];10 int next1[1010];11 12 void getnext()13 ...
分类：
其他好文 时间：
2015-10-06 14:04:15
阅读次数：
275
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 char s[1000010]; 8 char t[10010]; 9 int next1[10010];10 int m,n;11 12 void getnext...
分类：
其他好文 时间：
2015-10-06 14:01:36
阅读次数：
130
1 #include 2 #include 3 4 using namespace std; 5 6 int n,m; 7 int t[100010]; 8 int s[1000010]; 9 int next1[100010];10 11 void getnext()12 {13 ...
分类：
其他好文 时间：
2015-10-06 11:34:34
阅读次数：
128
题目：http://poj.org/problem?id=1287题目不多说， 最小生成树模版题。#include #include #include #include using namespace std;struct NoThing{ int from, to, val;} edge[1...
分类：
Web程序 时间：
2015-09-25 13:07:11
阅读次数：
235
