贪心
「已注销」
这个作者很懒,什么都没留下…
展开
-
HDU 1052 Tian Ji -- The Horse Racing (贪心)
思路:1,注意平局,平局不是一个值得追求的状态。 2,先把两人的马按升序排序,然后从双方最小的马比起,如果田忌的能赢,那就赢下一盘,此时赢下来是最优的选择,如果是输,那么就用这个最慢的马去怼king的最快的马,反正也是输,那就尽量为之后的队友创造一些优势。然后就是平局,如果平了,那么就先暂时搁置最慢的这边,转而去看最快的马,此时又分三种情况,1)咱胜,那就直接怼 2)咱输,那就用最慢的那匹马怼一个原创 2017-02-14 14:40:31 · 238 阅读 · 0 评论 -
HDU 1051 Wooden Sticks (贪心 + 读不懂题目系列)
思路:按照length排序,如果length一样,按照weight排序,然后暴力枚举。 坑点:题目中的right after 代表着每个树枝最多使之后的一个树枝的花费变成0; 了解了这一点就没有什么难的了。。AC代码:#include <iostream>#include <iomanip>#include <cmath>#include <cstdio>#include <algori原创 2016-10-10 00:17:52 · 408 阅读 · 0 评论 -
POJ 1230 Pass-Muraille (贪心)
思路:从小到大扫,遇到不合格的列就对所有边进行遍历 找出包含这一列的边并计算此边到最右边的长度 删最长边。#include <iostream>#include <cstdio>#include <string.h>#include <queue>#include <cmath>#include <algorithm>#include <map>#define pi acos(-1原创 2017-03-09 16:57:37 · 532 阅读 · 0 评论