8
16
2015
0

[题解]小木棍

关键字:剪枝。

Link&Limit


[洛谷1120]  [codevs3498]

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

Description


乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。

现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。

Category: 题解 | Tags: 搜索 codevs 洛谷
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 洛谷 好题
8
16
2015
0

[题解][NOIP2004提高]虫食算

关键字:剪枝。

Link&Limit


[洛谷1092]  [codevs1064]

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

Description


所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。

Category: 题解 | Tags: 搜索 codevs 洛谷

| Theme: Aeros 2.0 by TheBuckmaker.com