11 2014 档案

[AC自动机]HDOJ3695 Computer Virus on Planet Pandora
摘要：题意：给t、n，t个案例，n个字符串 下面给n+1个字符串，n个互不相同的小串，最后一个是模式串 模式串会出现[qx]的形式，q为数字，x为一个字母问n个小串在模式串中出现的个数，正着出现、反着出现都算。蛮裸的ac自动机，本来想着在query里面把找到过的end清零，把模式串展开正着反着找两遍，... 阅读全文
posted @ 2014-11-24 23:02 Empress 阅读(200) 评论(0) 推荐(0)
[dp]POJ2559 && HDOJ1506 Largest Rectangle in a Histogram
摘要：题意 给n个条形的高度, 问能放的最大矩形面积分析: 从左到右 从右到左 各搞一遍分别记录 L[i]记录列(从前往后)标 第几列开始 可以往后放高度为a[i]的矩形 R[i]记录列(从后往前)标 第几列开始 可以往前放高度为a[i]的矩形R[i]-L[i]+1即为高度为a[i]的矩形能... 阅读全文
posted @ 2014-11-08 10:11 Empress 阅读(214) 评论(0) 推荐(0)
[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 2 #include 3 #... 阅读全文
posted @ 2014-11-08 09:19 Empress 阅读(215) 评论(0) 推荐(0)
[状压dp]HDOJ3182 Hamburger Magi
摘要：题意 大致是: 有n个汉堡 m块钱 (n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using n... 阅读全文
posted @ 2014-11-07 22:51 Empress 阅读(210) 评论(0) 推荐(0)
[状压dp]HDOJ1565 方格取数(1)
摘要：中文题~~ 题意略$n\le 20$ ! 很明显是状压! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11... 阅读全文
posted @ 2014-11-07 21:25 Empress 阅读(204) 评论(0) 推荐(0)
[线段树]HDOJ5091 Beam Cannon
摘要：题意:给n, w, h (1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 u... 阅读全文
posted @ 2014-11-05 16:56 Empress 阅读(202) 评论(0) 推荐(0)