TsReaper's Blog

关键字：基础dp。

Link&Limit

[洛谷1028]  [codevs1011]

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

Description

我们要求找出具有下列性质数的个数(包含输入的自然数n)。

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理...

关键字：模拟，剪枝。

Link&Limit

[洛谷1312]  [codevs1136]

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

Description

Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下......

[好题] 关键字：题目性质。

Link&Limit

[洛谷1514]  [codevs1066]

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

Description

在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。

关键字：剪枝。

Link&Limit

[洛谷1120]  [codevs3498]

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

Description

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

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

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

Link&Limit

[洛谷1801]  [codevs2573]

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

Description

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