Phecda_

分类

未归档(109)

/ 注册

全部文章（共5篇）

LuoGu P1168 中位数

题目描述给出一个长度为 $ N $ 的非负整数序列 $ A_i $ ，对于所有 $ 1 ≤ k ≤ (N + 1) / 2 $ ，输出 $ A_1, A_3, …, A_{2k - 1} $ 的中位数。即前 $ 1,3,5,… $ 个数的中位数。输入输出格式输入格式：第 $ 1 $ 行为一...

nature 堆

2018-11-06

0 321

USACO[CowCoupons]

USACO[CowCoupons] 这题是个非常棒的贪心题,唯一的缺点是数据太水了,强烈要求加强数据.(当然我知道在这里喊不会有人鸟我...) 这个题相信有些人的第一思路是按优惠后价格排序,能买就买,但这显然是错误的. 比如你有两头牛和一张优惠券,两头牛优惠前和优惠后的价格分别是\({50,1}\...

贪心堆 nature

2019-08-23

0 442

CodeForces1154E

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

堆模拟 CodeForces

2019-08-26

0 429

2019.08.25校内模拟赛Page

这个题目其实我一眼就看出来是原题了,原题是\(SPOJ688\)也就是\(POI2005\)的题. 原题\(link\)在这里:原题正如许多人想的一样,这题正解就是个贪心. 如果说出现缺页(需要拿新玩具),而我们还有空间可以放,那么就直接拿出来,\(++ans\). 如果没有空间了,我们就把空间里...

贪心堆 brute

2019-08-25

0 494

ZROI#1003

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

贪心堆模拟排序

2019-09-15

0 337