随笔分类 -  技巧_贪心

poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分
摘要：poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分 题目链接： nyoj : [http://acm.nyist.net/JudgeOnline/problem.php?pid=586][ecff42ba] poj : [http://poj.org/prob 阅读全文
posted @ 2017-11-30 14:34 lemonsbiscuit 阅读(233) 评论(0) 推荐(0)
poj 3111 K Best 最大化平均值 二分思想
摘要：poj 3111 K Best 最大化平均值 二分思想 题目链接： [http://poj.org/problem?id=3111][ff2c1257] 思路： 挑战程序竞赛书上讲的很好，下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假 阅读全文
posted @ 2017-11-29 23:38 lemonsbiscuit 阅读(246) 评论(0) 推荐(0)
poj 3431 Expedition 优先队列
摘要：poj 3431 Expedition 优先队列 题目链接： [http://poj.org/problem?id=2431][aca893d4] 思路： 优先队列。对于一段能够达到的距离，优先选择其中能够加油最多的站点，这样，行驶过这段距离之后还能走更远的距离。 将输入的数据进行排序处理，按照位置 阅读全文
posted @ 2017-11-29 22:21 lemonsbiscuit 阅读(243) 评论(0) 推荐(0)
poj 3069 Saruman's Army
摘要：poj 3069 Saruman's Army 贪心 题目链接： [http://poj.org/problem?id=3069][cd37025b] 思路： 数组从小到大排序。从最左边的点开始，看他能够达到范围内最远的电视哪一个，找到了计数器加1，相当于在此点建立了一个标记。然后从此点继续向右延伸 阅读全文
posted @ 2017-11-29 21:15 lemonsbiscuit 阅读(150) 评论(0) 推荐(0)
poj 3253 Fence Repair 贪心
摘要：poj 3253 Fence Repair 题目链接： [http://poj.org/problem?id=3253][db71892b] 思路： 哈夫曼树型贪心 自底向上每次挑选两个最小的数值相加，相加的值从新合并到数组中，继续挑选相加 如果每次都要排序的话会超时.... 代码： c++ inc 阅读全文
posted @ 2017-11-28 12:26 lemonsbiscuit 阅读(230) 评论(0) 推荐(0)
poj 3617 Best Cow Line 贪心
摘要：poj 3617 Best Cow Line 题目链接： [http://poj.org/problem?id=3617][61d209fa] 思路： 贪心 第一个字母和最后一个字母比较字典序，果如大小相同，左边指针++，右边指针 ，继续比较 最后注意输出格式：每80个字母换一次行 代码： c++ 阅读全文
posted @ 2017-11-28 11:41 lemonsbiscuit 阅读(255) 评论(0) 推荐(0)
codeforces 893D Credit Card 贪心 思维
摘要：codeforces 893D Credit Card 题目大意： 有一张信用卡可以使用，每天白天都可以去给卡充钱。到了晚上，进入银行对卡的操作时间，操作有三种： 1.$a_i 0$ 银行会给卡充入$a_i$元 2.$a_i d$，那么说明通过充钱调节，将最大值回到$d$。最后输出去银行的次数。 代 阅读全文
posted @ 2017-11-26 23:05 lemonsbiscuit 阅读(460) 评论(0) 推荐(0)