随笔分类 -  贪心

POJ 2287
摘要：题意略。 思路： 田忌赛马。经典贪心。分别将田忌和齐王的马排序，设田忌最快和最慢的马分别为f1和s1，齐王的是f2和s2。 共有五种情况：1、f1 > f2，则有f1对阵f2，能赢齐王最快的马，当然是不二选择； 2、f1 < f2，则用s1和f2相比，因为肯定不能赢，用最慢的马去输代价最小； 3、f 阅读全文
posted @ 2019-09-12 01:47 温和的提比略 阅读(241) 评论(0) 推荐(0)
POJ 2376
摘要：题意略。 思路： 本题有几个坑： 1.[1,5] , [6,10] 是对 [1,10] 的全覆盖，所以我们要把区间变为[1,6)和[6,11)，最后判断连续区间右端是否大于T。 2.牛的工作时间可能会超过T，要及时跳出循环。 3.区间有可能左端没有覆盖到1。 代码如下： 阅读全文
posted @ 2019-09-12 01:39 温和的提比略 阅读(147) 评论(0) 推荐(0)
POJ1854
摘要：题意略。 思路： 贪心的想法是： 每次搞定最左边和最右边的两个字母，也就是从外向内一层层做成回文串。 比如 abcbac 这个，先看最左边的“a”，从最右边开始遍历字符串，找到的第一个“a”就可以经过最少次数把右边变成“a”， 再看最右边的“c”，同样的，从最左边遍历字符串，找到的第一个“c”就可以 阅读全文
posted @ 2019-09-09 17:09 温和的提比略 阅读(224) 评论(0) 推荐(1)
Codeforces 814D
摘要：题意略。 思路： 由于不重合这个性质，我们可以将每一个堆叠的圆圈单独拿出来考虑，而不用去考虑其他并列在同一层的存在， 在贪心解法下，发现，被嵌套了偶数层的圆圈永远是要被减去的，而奇数层的圆圈是要加上的。 详见代码： 阅读全文
posted @ 2018-07-10 10:54 温和的提比略 阅读(164) 评论(0) 推荐(0)
HDU 5135(再思考)
摘要：题意略。 思路：再思考后发现，为了构造出最大的三角形面积和，我们应该尽量让长的棍子相组合，这样构造出的三角形面积和最大，贪心能解。 阅读全文
posted @ 2018-06-10 23:25 温和的提比略 阅读(132) 评论(0) 推荐(0)
Codeforces 976C
摘要：题意略。 思路：由于题中只要让我们找出嵌套的段就行了，那么我们只需要排序一下就好了。 排序方式：按左端由小到大排，左端一样的时候，右端小的排在前。 如果你担心1会因为2的阻隔而不能嵌套3的话，那么2可以保证嵌套3。 阅读全文
posted @ 2018-05-13 14:31 温和的提比略 阅读(209) 评论(0) 推荐(0)
Codeforces 976E
摘要：题意略。 思路： 容易知道那a次倍增放在同一个怪身上是最优的，其余的怪我们只需要取hp值和damage值中间最大的那个就好了（在b值的限制下）。 然而我们并不知道把那a次倍增放在哪个怪身上最好，那么我们就只能一只一只地试。 阅读全文
posted @ 2018-05-13 14:17 温和的提比略 阅读(210) 评论(0) 推荐(0)
CodeForces 820C
摘要：题意略。 这道题目的出题者竟然被hack了！？ 我的思路是：在游戏开始时，为了尽量少地用字母，我应该尽量选取计算机输出的前a个字母中已经使用过的字母。但是为了使电脑也尽量少用字母，我添加的这b个字母应该是一样的， 这样我才能给电脑留出更多的使用已经出现过的字母的空间。 假设现在计算机已经走完了它的一 阅读全文
posted @ 2018-02-26 12:12 温和的提比略 阅读(156) 评论(0) 推荐(0)