随笔分类 -  数据结构

上一页 1 2 3 4
[洛谷P3941]:入阵曲（前缀和+桶）
摘要：题目传送门 题目背景 丹青千秋酿，一醉解愁肠。无悔少年枉，只愿壮志狂。 题目描述 小$F$很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以解决的问题 阅读全文
posted @ 2019-08-11 20:04 HEOI-动动 阅读(292) 评论(0) 推荐(0)
[CSP-S模拟测试]:Weed（线段树）
摘要：题目描述 $duyege$的电脑上面已经长草了，经过辨认上面有金坷垃的痕迹。为了查出真相，$duyege$准备修好电脑之后再进行一次金坷垃的模拟实验。电脑上面有若干层金坷垃，每次只能在上面撒上一层高度为$v_i$的金坷垃，或者除掉最新$v_i$层（不是量）撒的金坷垃。如果上面只留有不足$v_i$层金 阅读全文
posted @ 2019-08-11 16:52 HEOI-动动 阅读(269) 评论(0) 推荐(0)
[CSP-S模拟测试]:柱状图（树状数组+二分+三分）
摘要：题目描述 $WTH$获得了一个柱状图，这个柱状图一共有$N$个柱子，最开始第$i$根柱子的高度为$x_i$，他现在要将这个柱状图排成一个屋顶的形状，屋顶的定义如下：$1.$屋顶存在一个最高的柱子，假设为$i$，最终高度为$h_i$。它是所有柱子之中最高的。$2.$第$j$根柱子的高度为$h_j=h_ 阅读全文
posted @ 2019-08-08 14:52 HEOI-动动 阅读(346) 评论(0) 推荐(3)
[CSP-S模拟测试]:跳房子（模拟）
摘要：题目描述 跳房子，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子是在$N$个格子上进行的，$CYJ$对游戏进行了改进，该成了跳棋盘，改进后的游戏是在一个$N$行$M$列的棋盘上进行，并规定从第一行往上可以走到最后一行，第一列往左可以走到最后一列，反之亦然。每个格子上有一个数字。在这个 阅读全文
posted @ 2019-08-06 18:07 HEOI-动动 阅读(706) 评论(0) 推荐(2)
[洛谷P3940]:分组（贪心+并查集）
摘要：题目传送门 题目描述 小$C$在了解了她所需要的信息之后，让兔子们调整到了恰当的位置。小$C$准备给兔子们分成若干个小组来喂恰当的胡萝卜给兔子们吃。此时，$n$只兔子按一定顺序排成一排，第$i$只兔子的颜色是$a_i$。由于顺序已经是被调整好了的，所以每个小组都应当是序列上连续的一段。在分组前，小$ 阅读全文
posted @ 2019-08-04 08:25 HEOI-动动 阅读(433) 评论(3) 推荐(9)
[洛谷P3939]:数颜色（二分）
摘要：题目传送门 题目描述 小$C$的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有相同的颜色。小$C$把她标号从$1$到$n$的$n$只兔子排成长长的一排，来给他们喂胡萝卜吃。排列完成后，第$i$只兔子的颜色是$a_i$。俗话说得好，“萝卜青菜，各有所爱”。小$C$发现，不同颜色 阅读全文
posted @ 2019-08-03 19:11 HEOI-动动 阅读(297) 评论(2) 推荐(1)
[BZOJ2244]:拦截导弹（DP+CDQ分治+树状数组）
摘要：题目传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在 阅读全文
posted @ 2019-08-02 17:15 HEOI-动动 阅读(260) 评论(0) 推荐(0)
[CSP-S模拟测试]:string（线段树）
摘要：题目描述 给定一个由小写字母组成的字符串$s$。 有$m$次操作，每次操作给定$3$个参数$l,r,x$。 如果$x=1$，将$s[l]~s[r]$升序排序； 如果$x=0$，将$s[l]~s[r]$降序排序。 你需要求出最终序列。 输入格式 第一行两个整数$n,m$。第二行一个字符串$s$。接下来 阅读全文
posted @ 2019-08-01 21:43 HEOI-动动 阅读(272) 评论(0) 推荐(1)
[CSP-S模拟测试]:模板(ac)（线段树启发式合并）
摘要：题目描述 辣鸡$ljh\ NOI$之后就退役了，然后就滚去学文化课了。他每天都被$katarina$大神虐，仗着自己学过一些姿势就给$katarina$大神出了一道题。有一棵$n$个节点的以$1$号节点为根的树，每个节点上有一个小桶，节点$u$上的小桶可以容纳个小球，$ljh$每次可以给一个节点到根 阅读全文
posted @ 2019-07-30 18:05 HEOI-动动 阅读(306) 评论(0) 推荐(7)
内部题题目集锦（已加密）
该文被密码保护。
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2)
[Codeforce526F]:Pudding Monsters（分治）
摘要：题目传送门 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以 阅读全文
posted @ 2019-07-17 10:10 HEOI-动动 阅读(277) 评论(0) 推荐(0)
[HDU5360]:Gorgeous Sequence（小清新线段树）
摘要：题目传送门 题目描述 （原题英文） 操作0：输入l,r,t，线段树区间与t取min。 操作1：输入l,r，区间取最大值。 操作2：输入l,r，区间求和。 输入格式 第一行一个整数T，表示数据组数； 对于每组数据，第一行两个整数n，m； 第二行n个整数，分别表示每个点的初始值。 第三行到第m+2行，一 阅读全文
posted @ 2019-06-23 17:57 HEOI-动动 阅读(270) 评论(0) 推荐(1)
[BZOJ3307]:雨天的尾巴（LCA+树上差分+权值线段树）
摘要：题目传送门 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 输入格式 第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z 阅读全文
posted @ 2019-06-23 12:04 HEOI-动动 阅读(253) 评论(0) 推荐(0)
[BZOJ3211]:花神游历各国（小清新线段树）
摘要：题目传送门 题目描述 花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家 阅读全文
posted @ 2019-06-13 11:23 HEOI-动动 阅读(757) 评论(1) 推荐(3)

上一页 1 2 3 4