堆
文章平均质量分 69
MrTinTin
这个作者很懒,什么都没留下…
展开
-
黑匣子_NOI导刊2010提高(06) 洛谷p1801
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如转载 2017-08-03 21:26:21 · 259 阅读 · 0 评论 -
种树 洛谷p1484
题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他的最大获利。 输入输出格式 输入格式: 第一行,两个正整数n,k。 第二行,n个正整...转载 2018-10-25 16:19:38 · 277 阅读 · 0 评论 -
[HNOI2003]操作系统 洛谷p2278
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。 如果一个进程到达...转载 2018-10-25 17:05:14 · 403 阅读 · 1 评论 -
排名
题目描述 小 W 准备参加 IOSJ,但 IOSJ 作为一个选拔性质的比赛会进行很多轮,在每轮之后每位 选手的得分都会发生变化,小 W 想研究这些选手排名的变化情况。 IOSJ 共有 N 位选手,编号依次为[1,N]。第 i 位选手在第一轮结束后的得分为 a[i]。现在小 W 收集到了第二轮的得分情况,第 i 位选手每秒会增加 b[i]分,你可以认为第二轮的时间为无限长。 定义一次排名的“追赶”...原创 2018-11-05 14:01:59 · 413 阅读 · 0 评论