随笔分类 -  高级数据结构

上一页 1 2 3
车展（vijos P1459）
摘要：描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子： L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展 阅读全文
posted @ 2016-09-30 20:47 karles~ 阅读(306) 评论(0) 推荐(0)
Shortest Prefixes（poj 2001）
摘要：题意：给出n个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 /* 字典树 在裸字典树的基础上，设置一个sum数组，sum[i]表示i这个节点被用过几次，当我们扫一个单词时， 如果它的某一个字母只用过一次，即只有它用过，那么这以前就是它的前缀。 */ #include 阅读全文
posted @ 2016-09-11 19:48 karles~ 阅读(185) 评论(0) 推荐(0)
色板游戏（洛谷 1558）
摘要：题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. "C A B C" 指在A到 B 号方格中涂上颜色 阅读全文
posted @ 2016-09-11 19:11 karles~ 阅读(594) 评论(0) 推荐(0)
苹果树（codevs 1228）
摘要：题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究 阅读全文
posted @ 2016-09-11 10:19 karles~ 阅读(381) 评论(0) 推荐(1)
超级钢琴（codevs 2934）
摘要：题目描述 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少 阅读全文
posted @ 2016-09-10 21:56 karles~ 阅读(303) 评论(0) 推荐(0)
中庸之道（codevs 2021）
摘要：题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同 阅读全文
posted @ 2016-09-10 21:55 karles~ 阅读(225) 评论(0) 推荐(0)
楼房（洛谷 1382）
摘要：题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n 阅读全文
posted @ 2016-09-03 16:32 karles~ 阅读(564) 评论(2) 推荐(2)
xth 砍树(codevs 1369)
摘要：题目描述 Description 在一个凉爽的夏夜，xth 和 rabbit 来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit 去收集一些木材，给窄森做一个婴儿车……（xth 早就梦想着要天天打菜儿他儿窄森的小 pp，到 阅读全文
posted @ 2016-08-01 21:14 karles~ 阅读(166) 评论(0) 推荐(0)
贪婪大陆（cogs 1008）
摘要：【题目描述】 面对蚂蚁们的疯狂进攻，小FF的Tower defense宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 阅读全文
posted @ 2016-08-01 16:42 karles~ 阅读(254) 评论(0) 推荐(0)
最大数（cogs 1844）
摘要：【题目描述】 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0) 阅读全文
posted @ 2016-08-01 16:29 karles~ 阅读(216) 评论(0) 推荐(0)
HH的项链（codevs 2307）
摘要：题目描述 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回 阅读全文
posted @ 2016-07-27 15:36 karles~ 阅读(191) 评论(0) 推荐(0)
水果姐逛水果街Ⅰ(codevs 3304)
摘要：题目描述 Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。 就在水果姐窃喜的时候，cgh 阅读全文
posted @ 2016-07-03 20:54 karles~ 阅读(262) 评论(0) 推荐(1)
Count Color（poj 2777）
摘要：题意： 给一个固定长度为L的画板 有两个操作： C A B C：区间AB内涂上颜色C。 P A B：查询区间AB内颜色种类数。 分析：显然是要用线段树来操作的，设定一个sum[]来维护一个区间内的颜色，若为-1，则说明不是叶子节点，还应在往底下找； 同时在查询时维护一个vis[]来记录在这个区间内哪 阅读全文
posted @ 2016-06-28 20:37 karles~ 阅读(175) 评论(0) 推荐(0)
Buy Tickets(poj 2828)
摘要：题意：排队买票，但是 中途 出现插队情况，比如 0 123，代表值为123的人 插入到 0 的位置，如果后面 出现 0 456，那么新的 0的位置就是 456，123就变成是 1的位置了 分析：这道题应该从后往前插入，当要插的位置小于左边的空位数时，就往左边插，否则往右边插，并且此刻插的位置要减去左 阅读全文
posted @ 2016-06-28 19:46 karles~ 阅读(151) 评论(0) 推荐(0)
借教室（codevs 1217）
摘要：1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1217 借教室 2012年NOIP全国联赛提高组 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12 阅读全文
posted @ 2016-06-13 10:43 karles~ 阅读(226) 评论(0) 推荐(0)
线段树（main函数自由）
摘要：都是一些裸线段树的模板，无主函数！ 阅读全文
posted @ 2016-06-13 09:20 karles~ 阅读(236) 评论(0) 推荐(0)
字典树（codevs 4189）
摘要：4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2016-06-13 09:06 karles~ 阅读(206) 评论(0) 推荐(0)

上一页 1 2 3