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

[洛谷2085]

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

Description

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

关键字：搜索，模拟。

Link&Limit

[洛谷1378]

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

Description

在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。