8
16
2015
0

[题解][NOIP2010提高]引水入城

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

Link&Limit


[洛谷1514]  [codevs1066]

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

Description


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

Category: 题解 | Tags: DP 搜索 codevs 洛谷 好题
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


[洛谷1378]

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

Description


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

Category: 题解 | Tags: 搜索 洛谷
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: 洛谷

| Theme: Aeros 2.0 by TheBuckmaker.com