TsReaper's Blog

关键字：剪枝。

Link&Limit

[洛谷1120]  [codevs3498]

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

Description

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

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

关键字：堆。

Link&Limit

[洛谷1631]

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

Description

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

关键字：堆，模拟。

Link&Limit

[洛谷2278]  [BZOJ1216]

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

Description

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

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

Link&Limit

[洛谷1801]  [codevs2573]

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

Description

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

关键字：剪枝。

Link&Limit

[洛谷1092]  [codevs1064]

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

Description

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