8
16
2015
0

[题解]最小函数值(minval)

关键字:堆。

Link&Limit


[洛谷2085]

时间限制:1000ms  空间限制:131072kb

Description


有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。

Category: 题解 | Tags: 洛谷
8
16
2015
0

[题解]序列合并

关键字:堆。

Link&Limit


[洛谷1631]

时间限制:1000ms  空间限制:131072kb

Description


有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。

Category: 题解 | Tags: 洛谷
8
16
2015
0

[题解][HNOI2003]操作系统

关键字:堆,模拟。

Link&Limit


[洛谷2278]  [BZOJ1216]

时间限制:1000ms  空间限制:131072kb

Description


写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。

Category: 题解 | Tags: 模拟 bzoj 洛谷
8
16
2015
0

[题解][NOI导刊2010提高(06)]黑匣子

[好题] 关键字:双堆技巧。

Link&Limit


[洛谷1801]  [codevs2573]

时间限制:1000ms  空间限制:65536kb

Description


Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。

Category: 题解 | Tags: codevs 洛谷 好题

| Theme: Aeros 2.0 by TheBuckmaker.com