花费 32ms 找到115414条记录
BZOJ4721: [Noip2016]蚯蚓 / 【P2827 蚯蚓单调队列 繁体
2017年10月21 - Description 本题中,我们将用符号 c 表示对c向下取整,例如: . . . 。蛐蛐国最近蚯蚓成灾了 隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓 n为正整 数 。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a i i , ,...,n ,并保证所有的长度都是非负整数 即:可 能存在长度为 的蚯蚓 。每一秒,神刀手会在所有的蚯蚓中,准

P2827 蚯蚓NOIp2016) (BZOJ4721 繁体
2017年10月19 - 技巧题 题目传送门 BZOJ题目传送门 初看时觉得用堆,但是m e ,貌似刚好卡log。于是只能另寻出路。 我们用堆的是要维护最大值,因为蚯蚓的长度每次都会变。 但是题目有这么一句话: 除了刚刚产生的两只新蚯蚓,其余蚯蚓的长度都会增加q 是一个非负整常数 。 也就是说,刚切的是不会涨长度的。而我们只需要它们之间的大小关系。因此我们只需考虑长度之间的差值。 那么,给所有蚯蚓的长度 q 给那两只

BZOJ 4721 [Noip2016]蚯蚓 单调队列 繁体
2017年09月17 - Description 本题中,我们将用符号 c 表示对c向下取整,例如: . . . 。蛐蛐国最近蚯蚓成灾了 隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓 n为正整 数 。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a i i , ,...,n ,并保证所有的长度都是非负整数 即:可 能存在长度为 的蚯蚓 。每一秒,神刀手会在所有的蚯蚓中,

bzoj 4721: [Noip2016]蚯蚓 单调队列 繁体
2016年11月30 - 题意 Description 本题中,我们将用符号 c 表示对c向下取整,例如: . . . 。蛐蛐国最近蚯蚓成灾了 隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓 n为正整 数 。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a i i , , ,n ,并保证所有的长度都是非负整数 即:可 能存在长度为 的蚯蚓 。每一秒,神刀手会在所有的蚯蚓

P2827 蚯蚓(单调队列) 繁体
2018年07月31 - 题意 初始时有 n 个蚯蚓,每个长度为 a i 有 m 个时间,每个时间点找出长度最大的蚯蚓,把它切成两段,分别为 a i p 和 a i a i p ,除这两段外其他的长度都加一个定值 q 。 每次询问被蚯蚓被切前的长度 Sol 用堆模拟可获得 不等的分数。 nbsp 蚯蚓的长度有单调性。然后这题就做完了。。。 首先把 a i 排序 我们分别维护三个数组 a, b, c ,分别表示未被切的蚯蚓

2827 [NOIP2016] 蚯蚓 队列模拟 繁体
2017年11月09 - 题目: https: www.luogu.org problemnew show 首先一个蚯蚓被切割后,其他蚯蚓会增加q gt 这个蚯蚓 q 每次操作将此蚯蚓 q,然后最后统一 q m即可 分暴力: 用堆模拟就行了 O m log n 分正解: O n log n m 三个单调队列维护,第一个存初始蚯蚓,第二个存切割后的第一段,第三个存切割后的第二段,这是单调递减的,因为前面在切割前必然大于后面

noip2016】【P2827蚯蚓 繁体
2017年11月07 - 这个题只知道可以用优先队列去做,但是不知道正解想法,看到题解后恍然大悟,详情请看代码中间 nbsp

NOIP 2016 蚯蚓 P2827 繁体
2017年05月21 - 题目描述本题中,我们将用符号 c 表示对c向下取整,例如: . . . 。 蛐蛐国最近蚯蚓成灾了 隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓 n为正整数 。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a i i , , ,n ,并保证所有的长度都是非负整数 即:可能存在长度为 的蚯蚓 。 每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一

NOIP20162827 蚯蚓 繁体
2016年11月28 - 题目描述 本题中,我们将用符号 c 表示对c向下取整,例如: . . . 。 蛐蛐国最近蚯蚓成灾了 隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓 n为正整数 。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a i i , , ,n ,并保证所有的长度都是非负整数 即:可能存在长度为 的蚯蚓 。 每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那

NOIP2016蚯蚓2827 繁体
2017年09月09 - 标签:队列,模拟 题目描述 本题中,我们将用符号 c 表示对c向下取整,例如: . . . 。 蛐蛐国最近蚯蚓成灾了 隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓 n为正整数 。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a i i , , ,n ,并保证所有的长度都是非负整数 即:可能存在长度为 的蚯蚓 。每一秒,神刀手会在所有的蚯蚓中,准确


 
粤ICP备14056181号  © 2014-2020 ITdaan.com