博客专栏  >  综合   >  OI成长历程

OI成长历程

萌新OIER yjjr的成长历程

关注
1 已关注
380篇博文
  • Barbecue【省选模拟赛】

    标签:分治,two-pointers 题目 问题描述 Lyra 去野外旅游,准备试验刚买的烧烤架,于是她⾛到了附近的⼀棵树下想把树的⼀部分砍下来作为燃料。 树可以看成⼀棵 n 个点编号...

    2018-04-13 13:26
    43
  • Blowhard【省选模拟赛】

    标签:DP 题目 问题描述 Lyra 和 Evan 在玩⼀款双⼈游戏,这款游戏共有 n 个关卡,m 个⼈物,第 i 关如果使⽤第 j 个⼈物则通过时间为 ti,j,两⼈并没有合作的意识,...

    2018-04-13 12:55
    43
  • BZOJ4380 [POI2015]Myjnie

    标签:区间DP 题目 题目传送门 Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。 有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i...

    2018-04-12 22:24
    20
  • BZOJ4381 [POI2015]Odwiedziny

    标签:树链剖分,根号分治 题目 题目传送门 Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasar想要走遍这整棵树,他会按照某个...

    2018-04-12 21:35
    15
  • AHOI2018游记

    因为上次NOIP2017提前名为翻车记,然后就真的翻车了 所以这次起名为最普通的“游记”吧 不能乱立flag,不能奶自己qwq Day -1 早上被同学咕咕了,自己在机房玩了一上午 听说...

    2018-04-12 18:07
    161
  • 洛谷4382 [八省联考2018]劈配

    标签:网络流 题目 题目传送门 题目背景 一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员,他觉得这是一个展示自己的舞台,于是他毫不犹豫地报名了。 ...

    2018-04-12 17:49
    61
  • BZOJ4383 [POI2015]Pustynia

    标签:线段树,拓扑排序 题目 Description 给定一个长度为n的正整数序列a,每个数都在1到10910910^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数l,r...

    2018-04-11 22:21
    23
  • BZOJ4378 [POI2015]Logistyka

    标签:树状数组,离散化 题目 题目传送门 Description 维护一个长度为n的序列,一开始都是0,支持以下两种操作: U k a 将序列中第k个数修改为a。 Z c s 在这...

    2018-04-11 20:09
    14
  • 那悲哀而美好的蔷薇色青春

    前言 如諾时光萧瑟去,静流年,自有OI烂漫时 ——谨以此文献与我的OI生涯 第一话 春天 初恋 樱花的颜色 大概我从小就接触奥赛,算是AH很早的一批小学奥数选手了 ...

    2018-04-11 17:10
    89
  • BZOJ4385 [POI2015]Wilcze doły

    标签:单调队列 题目 题目传送门 Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。 请找到最长的一段连续区间...

    2018-04-11 10:29
    20
  • BZOJ3747 [POI2015]Kinoman

    标签:线段树 题目 题目传送门 Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[...

    2018-04-10 21:54
    24
  • BZOJ4543 [POI2014]Hotel加强版

    标签:启发式合并 分析 这样的三元组肯定是一个Y字形,两个点到其LCA后再向上走到当前点 考虑启发式合并,需要维护每个点到当前点的距离,记录还缺多少距离到第三个点即可 code #i...

    2018-04-10 19:58
    25
  • 洛谷4365 [九省联考2018]秘密袭击coat

    标签:DP,搜索 题目 题目传送门 题目背景 We could have had it all… … 我们本该,拥有一切 Counting on a tree… … 何至于此,数...

    2018-04-10 16:27
    36
  • 洛谷4364 [九省联考2018]IIIDX

    标签:线段树 题目 题目传送门 题目背景 Osu 听过没?那是Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司KONMAI...

    2018-04-10 14:21
    34
  • 洛谷4363 [九省联考2018]一双木棋chess

    标签:状压,记忆化搜索 题目 题目传送门 题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,...

    2018-04-10 10:15
    24
  • BZOJ4345 [POI2016]Korale

    标签:线段树,dfs,堆 题目 题目传送门 Description 有n个带标号的珠子,第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链(也可以一个都不选),项链的价值为所...

    2018-04-08 11:25
    21
  • BZOJ4347 [POI2016]Nim z utrudnieniem

    标签:DP,博弈论 题目 题目传送门 Description A和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],…,a[n],每轮可以选择一堆...

    2018-04-08 10:01
    17
  • BZOJ5103 [POI2018]Różnorodność

    标签:扫描线 题目 题目传送门 Description 给定一个n行m列的矩阵,请对于每个长宽均为k的连续子正方形,统计里面出现过的数值的种类数。 Input 第一行包含三个正...

    2018-04-07 22:40
    30
  • BZOJ5100 [POI2018]Plan metra

    标签:构造 题目 题目传送门 Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n−1n−1n-1每个点...

    2018-04-07 21:30
    22
  • BZOJ5102 [POI2018]Prawnicy

    标签:堆,构造,贪心 题目 题目传送门 Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。...

    2018-04-07 16:41
    29

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部