Phecda_

未归档

/ 注册

全部文章 / 未归档（共3篇）

NOIP2018Day1T1 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\) 。春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每...

模拟 nature

2018-12-05

0 300

CodeForces1154E

CodeForces1154E 题意就是有两个教练,每个教练轮流操作,每次操作会选取所有未被选取的学生中能力值最高的那一个并把这个学生向左向右各\(k\)个学生选走. 如果不足\(k\)个就全部选走.两个教练轮流选取,直到所有学生都被选走为止.输出最后每个学生被哪一个教练选走了,设先选人的教练为\(...

堆模拟 CodeForces

2019-08-26

0 429

ZROI#1003

ZROI#1003 这题显然可以\(\Theta(n\times max_{value})\)模拟. 也显然可以简单的解决\(m=1\)和\(m=0\)的部分分. \(m=0\)排个序从小到大直接计算即可.\(m=1\)需要考虑用哪一种魔法. 显然,怪物个数大于等于\(3\)个一定是\(AOE\)...

贪心堆模拟排序

2019-09-15

0 337