
数据结构
lyhvoyage
不抛弃,不放弃!
展开
-
hdu 3183 A Magic Lamp(RMQ)
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descripti原创 2014-08-05 09:39:10 · 3658 阅读 · 1 评论 -
zoj 3430 Detect the Virus(AC自动机)
Detect the VirusTime Limit: 2 Seconds Memory Limit: 65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that原创 2014-08-16 09:26:04 · 2279 阅读 · 0 评论 -
NYOJ 138 找球号(二)哈希表
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整原创 2014-09-11 10:44:45 · 1709 阅读 · 0 评论 -
hdu 2896 病毒侵袭(AC自动机)
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description当太阳的光辉原创 2014-08-15 15:43:29 · 1107 阅读 · 0 评论 -
hdu 3518 Boring counting(后缀数组)
Boring counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description原创 2014-08-19 10:48:39 · 1355 阅读 · 0 评论 -
hdu 5023 && poj 2777(线段染色)2014 ACM/ICPC Asia Regional 广州 Online
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5023http://poj.org/problem?id=2777题意:给出一个长度为N的线段,分成N段,每一段长度为1,每次操作时,把[L, R]区间染成颜色C,或者输出[L, R]区间里有几种不同的颜色。分析:因为N比较大,如果模拟操作肯定会超时。这时我们就可以利用线段树的l原创 2014-09-24 09:21:02 · 2516 阅读 · 0 评论 -
NYOJ 1085 数单词 (AC自动机模板题)
数单词时间限制:1000 ms | 内存限制:65535 KB难度:4描述为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级,最基本的要求就是词汇量。为了能够更快的记住一些陌生单词,LYH有时会找一些原创 2014-09-29 08:20:06 · 2046 阅读 · 0 评论 -
FZOJ 2014年11月份月赛 ytaaa(dp + RMQ)
题目链接:http://acm.fzu.edu.cn/contest/problem.php?cid=140&sortid=3Problem DescriptionYtaaa作为一名特工执行了无数困难的任务,这一次ytaaa收到命令,需要炸毁敌人的一个工厂,为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成,每个炸药都有它的威力值,而炸弹的威力值为组原创 2014-11-16 20:57:38 · 1928 阅读 · 2 评论 -
LA 2659 && poj 3076 && zoj 3122 Sudoku(精确覆盖 + DLX)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=660TimeLimit: 3.000 secondsA Sudoku grid is a 16 x 16 grid of cells grouped in sixteen原创 2014-11-17 20:36:16 · 2183 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中(AC自动机)
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小t非常感谢大家帮原创 2014-08-15 16:16:54 · 3027 阅读 · 1 评论 -
hdu 2222 Keywords Search(AC自动机模板题)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description原创 2014-08-15 14:30:34 · 1500 阅读 · 0 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一转载 2014-08-14 09:10:31 · 1247 阅读 · 1 评论 -
二叉树重建
一、已知先序遍历和中序遍历,求后序遍历。根据先序遍历和中序遍历还原二叉树的主要思想:1、先序遍历序列的第一个元素必定是根节点,可以由此获取二叉树的根节点。2、根据根节点,在中序遍历序列中查找该节点,由中序遍历的性质可知,中序遍历中该根节点左边的序列必定在根节点的左子树中,而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。3、分别原创 2014-07-14 10:45:54 · 1141 阅读 · 0 评论 -
UVA 11235 Frequent values(RMQ)
Frequent values TimeLimit:3000MsYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices原创 2014-07-30 18:49:43 · 1294 阅读 · 0 评论 -
hdu 4911 Inversion(归并排序求逆序对数)2014多校训练第5场
Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description原创 2014-08-06 08:36:01 · 2589 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树之 单点更新+区间求和)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死原创 2014-08-07 08:58:10 · 1738 阅读 · 0 评论 -
hdu 1754 I Hate It(线段树之 单点更新+区间最值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description原创 2014-08-06 18:27:22 · 1730 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树之 成段更新)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description原创 2014-08-09 10:07:11 · 1229 阅读 · 0 评论 -
NYOJ 1068 ST(线段树之 成段更新+区间求和)
ST时间限制:1000 ms | 内存限制:65535 KB难度:1描述“麻雀”lengdan用随机数生成了后台数据,但是笨笨的他被妹纸的问题给难住了。。。已知lengdan生成了N(1=1,A a b c 表示给区间a到b内每个数都加上c;2,S a b 表示输出区间a到b内的和;3,Q a b 表示区间a到b内的奇数原创 2014-08-10 10:51:22 · 2330 阅读 · 0 评论 -
hdu 2795 Billboard(线段树之 单点更新+区间最值)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10790 Accepted Submission(s): 4775Problem DescriptionAt the entranc原创 2014-08-12 09:40:40 · 883 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(线段树之 单点更新求逆序数)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem D原创 2014-08-12 08:32:21 · 1417 阅读 · 0 评论