摘要： 题目描述 长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯ ,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j)（1≤i<j≤n）。试设计一个算法，计算出从游艇出租站 1 到游艇出租站 n 所需的最少租金。 阅读全文

摘要： ####题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。 ####题目描述 鳌头山 阅读全文

摘要： 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合 阅读全文

摘要： 题目描述 小 A 有 n 个糖果盒，第 i 个盒中有 ai 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 n 和给定的参数 x。 第二行有 n 个用空 阅读全文

摘要： 题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i 块的石头高度为 hi，地面的高度是 h0=0。你估计着，从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi−hj)^2，从地面跳到第 i 块石头耗费的体力值 阅读全文

摘要： 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文

摘要： 题目描述 现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。 输入格式 第一行是一 阅读全文

摘要： 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 阅读全文

摘要： 代码如下 #include<iostream> using namespace std; const int MAXN = 1000 + 5; struct Node // 进去一个出去一个，很明显，队列 { int num; // 保存进去的数字 }; struct Node queue[MAXN 阅读全文

摘要： 思路在代码注释中 代码如下 #include<iostream> using namespace std; const int MAXN = 100 + 5; struct Node //很明显是一个队列问题，很喜欢手撸队列（因为没学STL ，orz { int num; //用来保存数字（ 1 ~ 阅读全文