- 博客(6)
- 收藏
- 关注
转载 [AC自动机]HDOJ3695 Computer Virus on Planet Pandora
题意:给t、n,t个案例,n个字符串 下面给n+1个字符串,n个互不相同的小串,最后一个是模式串 模式串会出现[qx]的形式,q为数字,x为一个字母问n个小串在模式串中出现的个数,正着出现、反着出现都算。蛮裸的ac自动机,本来想着在query里面把找到过的end清零,把模式串展开正着反着找两遍,那即使再找到加零也不影响。但是超时了。。。于是把找到过的end标...
2014-11-24 23:02:00 117
转载 [dp]POJ2559 && HDOJ1506 Largest Rectangle in a Histogram
题意 给n个条形的高度, 问能放的最大矩形面积分析: 从左到右 从右到左 各搞一遍分别记录 L[i]记录列(从前往后)标 第几列开始 可以往后放高度为a[i]的矩形 R[i]记录列(从后往前)标 第几列开始 可以往前放高度为a[i]的矩形R[i]-L[i]+1即为高度为a[i]的矩形能横穿的列数再乘个a[i]即为面积 遍历所有高度 求最大值即...
2014-11-08 10:11:00 76
转载 [TSP+floyd]POJ3311 Hie with the Pie
题意: 给i到j花费的地图 1到n编号 一个人要从1遍历n个城市后回到1求最小的花费(可以重复走)分析http://www.cnblogs.com/Empress/p/4039240.htmlTSP因为可以重复走 所以先floyd一下求最短路 1 #include <cstdio> 2 #include <cstdl...
2014-11-08 09:19:00 84
转载 [状压dp]HDOJ3182 Hamburger Magi
题意 大致是: 有n个汉堡 m块钱 (n<=15) 然后分别给n个汉堡的能量 再分别给n个汉堡所需的花费 然后下面n行 第i行有x个汉堡要在i汉堡之前吃 然后给出这x个汉堡的编号输出 能获得的最大能量分析: n那么小, 很明显状压 状压吃的顺序 每个汉堡的花费是固定的, 因此只要一维的dp 再加个数组 记录当前状态的花费...
2014-11-07 22:51:00 101
转载 [状压dp]HDOJ1565 方格取数(1)
中文题~~ 题意略$n\le 20$ ! 很明显是状压! 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <climits> 5 #include <cctype> 6 #include &...
2014-11-07 21:25:00 49
转载 [线段树]HDOJ5091 Beam Cannon
题意:给n, w, h (1 <= N <= 10000,1 <=W <= 40000,1 <= H <= 40000) $w\times h$是可以射到的范围 然后给n个点的坐标x, y (-20000 <= x,y <= 20000)问 射一次 能射到几个点.很裸的扫描线线段树这么水的题不知为何在现场没有...
2014-11-05 16:56:00 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人