摘要：
1602：烽火传递 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：NOIP 2010 提高组初赛 · 完善程序 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有 n 座烽火台，每个烽火台 阅读全文
摘要：
1601：【例 5】Banknotes 【题目描述】 原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 n 种面值的硬币，面值分别为 b1,b2,⋯,bn。但是每种硬币有数量限制，现在我们想要凑出面值 k，求最少要用多少个硬币。 【 阅读全文
摘要：
1600：【例 4】旅行问题 【题目描述】 原题来自：POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一 阅读全文
摘要：
1599：【 例 3】修剪草坪 【题目描述】 原题来自：USACO 2011 Open Gold 在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。 然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工 阅读全文
摘要：
1598：【 例 2】最大连续和 【题目描述】 给你一个长度为 n 的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。 【输入】 第一行为两个整数 n,m； 第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。 【输出】 仅 阅读全文
摘要：
1597：【 例 1】滑动窗口 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：POJ 2823 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值 阅读全文
摘要：
1596：动物园 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管。你要做的是，让每个参观动物园的游客 阅读全文