摘要：题意略。 思路： 田忌赛马。经典贪心。分别将田忌和齐王的马排序，设田忌最快和最慢的马分别为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项)，如果我们插入一个 阅读全文

摘要：题意略。 思路： 贪心的想法是： 每次搞定最左边和最右边的两个字母，也就是从外向内一层层做成回文串。 比如 abcbac 这个，先看最左边的“a”，从最右边开始遍历字符串，找到的第一个“a”就可以经过最少次数把右边变成“a”， 再看最右边的“c”，同样的，从最左边遍历字符串，找到的第一个“c”就可以 阅读全文

摘要：题意略。 思路： 这算是个铜牌题吧。思路是kmp+栈（类似于单调栈的那种想法），每个字符串进栈说明当前的栈是空栈，或者说该字符串在与栈顶元素比较时， 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串， 如果栈顶字符串是它的字串，那么我就弹出栈顶元素，继续比较。 如果栈顶字符串不是它的字符 阅读全文