Touchig的博客

参考自@max_xbw 。图画的很好，分析很详细，“对于贪心的题目，测试样例，必须自己去体会一遍”，赞。 从当前所处的加油站开始，分析要加多少油，接下来要去到哪一个加油站。如果第一个加油站不在起点0那里，那么油箱为空，哪也去不了。 在加满油的情况下，能跑到的所有加油站里，如果有一个油价比当前加油站更低的加油站A，那么在当前加油站只需要加到足够去往加油站A的油。需要注意的是，如果有加油站B也在可...

每一对客户最多只能占用一张台桌20分钟。Case 4 里，有超过20分钟的。 将客户们按到达的时间顺序排列，先来先服务。给客户安排台桌的策略如下： 对于VIP客户，如果他们来时有VIP台桌可用，那么优先安排VIP台桌，否则安排一张最快可用的。 对于非VIP客户，他们只能在没有VIP客户等待VIP台桌T的情况下，使用VIP台桌T。在所有可使用的台桌里，安排一张最快可用的。 #include...

开始时间大于等于17：00的，“Sorry”，而不是结束时间大于17：00 #include <iostream> #include <queue> #include <string> using namespace std; struct NODE { int window; int leave_time; NODE(int wi...

并列第一的排名情况是“1, 1, 3, 4, 5”，不是“1, 1, 2, 3, 4” #include <iostream> #include <vector> #include <unordered_map> #include <algorithm> #include <utility> using namespace std; ...