摘要：
题意略。 思路： 田忌赛马。经典贪心。分别将田忌和齐王的马排序，设田忌最快和最慢的马分别为f1和s1，齐王的是f2和s2。 共有五种情况：1、f1 > f2，则有f1对阵f2，能赢齐王最快的马，当然是不二选择； 2、f1 < f2，则用s1和f2相比，因为肯定不能赢，用最慢的马去输代价最小； 3、f 阅读全文
摘要：
题意略。 思路： 本题有几个坑： 1.[1,5] , [6,10] 是对 [1,10] 的全覆盖，所以我们要把区间变为[1,6)和[6,11)，最后判断连续区间右端是否大于T。 2.牛的工作时间可能会超过T，要及时跳出循环。 3.区间有可能左端没有覆盖到1。 代码如下： 阅读全文
摘要：
t题意略。 思路：（本题居然被人当成贪心，我真是醉了） 本题如若采用在线应答，则会很费时间。因此采用离线算法来解决。 这里又是区间查询，当然是采用莫队来解决了。 首先，在一个区间中，如果要使所有人的运转时间总和最小，肯定要让数字从小到大来排列。 在一个从小到大排列的数列中(有n项)，如果我们插入一个 阅读全文