tian_he_he的博客

贪心算法解决汽车加油问题问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证明算法能产生一个最优解输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+

1216: 复习！复习！ [贪心]时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 32 统计题目描述马上到要放假了，也意味着马上要考试了。王炸突然发现他只顾着学acm忘了学习功课，为了避免考试挂科，他决定进行一次复习以让更多的功课及格。已知他现在有n门功课，每门功课都有一个开始复习和复习完毕的时间[st,endd)来表示。求他

A restaurant received n orders for the rental. Each rental order reserve the restaurant for a continuous period of time, thei-th order is characterized by two time values — the start timeli and th

Faculty of Engineering of PSU has a large meeting room for faculty staff to organize events and meetings.The use of the meeting room must be reserved in advance. Since the meeting room is available in...

/*题目要求 输入n,然后输入n组数据代表起始时间和结束时间。两个时间段之间不能共用任何时刻求最大安排的活动个数并输出 例如输入21 77 10输出1 */#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;/*定义一个具有开始时间和...