排序:
默认
按更新时间
按访问量

[NOI2017]整数

Description   P 博士将他的计算任务抽象为对一个整数的操作。   具体来说,有一个整数 xxx ,一开始为000。   接下来有 nnn 个操作,每个操作都是以下两种类型中的一种:   111 aaa bbb :将 xxx 加上整数 a⋅2ba⋅2ba⋅2^b ,其中 aaa...

2018-04-21 21:55:59

阅读数:27

评论数:0

TJOI2016&HEOI2016 排序 线段树+二分答案

题目链接: bzoj点我:-) 洛谷点我:-) 题目描述: 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: 1:(0,...

2017-03-10 23:46:56

阅读数:188

评论数:0

ZJOI 2013 K大数查询

题目链接:bzoj点我:-) 洛谷点我:-) 题目描述: 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。输入格式: 第一行N,M接下来M行,每...

2017-02-11 23:15:27

阅读数:133

评论数:0

ZJOI 2010 基站选址 DP+SegmentTree

题目链接:洛谷点我:-) bzoj点我:-) 题目描述: 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就成它被覆盖了。如...

2017-01-24 22:17:49

阅读数:252

评论数:0

UOJ 164 线段树历史最值

164. 【清华集训2015】V描述 提交 自定义测试 Picks博士观察完金星凌日后,设计了一个复杂的电阻器。为了简化题目,题目中的常数与现实世界有所不同。这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱,水箱呈圆柱形,底面积为 1 m21 m2,每个水箱在顶部和底部各有一个阀门,可以让...

2017-01-16 21:38:13

阅读数:520

评论数:2

poj__3145(配套总结本)

Harmony Forever Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 5834   Accepted: 1414 Description We beli...

2016-12-15 18:08:14

阅读数:170

评论数:0

8.27考试整理

木工(dp) 作为一代神犇 WXR,准备在暑假学习 LRJ,通过卖家具来发家致富。但是他 手艺不精,最后还是只能为别人造栅栏。有一天,他忽然想到,如果一块木板可 做出很多种栅栏的话,他也许就可以发家致富了。于是,他在想,如果他有一块 为 n 的木板,有多少种方法截成 ...

2016-08-27 15:07:03

阅读数:430

评论数:5

8.25 考试整理

1.线段树优化 sb 和 sx 经常互相出题考对方,每次都想把对方难倒,使之陷入难堪的境地。久而久之, 他们之间的关系渐渐疏远。 sb 非常不想看到他们之间的友谊破裂,于是决定在下一次出给sx 题的时候放水。题目被描述成一个游戏的形式。 最开始时,你有 n 个非负整数{an},每次...

2016-08-25 23:13:54

阅读数:554

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭