贪心
ZoneFv
这个作者很懒,什么都没留下…
展开
-
NYOJ 364 田忌赛马
http://acm.nyist.net/JudgeOnline/problem.php?pid=364这是一道经典的贪心算法的题目主要的思想有:1.当田忌最慢的马比齐王最慢的马快,赢一场先。因为始终要赢齐王最慢的马,不如用最没用的马来赢它。2.当田忌最慢的马比齐王最慢的马慢,和齐王最快的马比,输一场。因为田忌最慢的马始终要输的,不如用它来消耗齐王最有用的马。3.当田忌最慢原创 2012-07-13 18:44:27 · 1275 阅读 · 1 评论 -
nyoj 586 疯牛和nyoj 619 青蛙过桥 二分枚举+贪心
疯牛题意:简单的说就是给你一段长度,在这一段中给出m个点,然后在这m个点中选出k个点,让这k个点之间相邻两个点的之间距离的最小值最大思路:通过二分枚举这个最小值,然后通过贪心的思想找出满足要求的最大的这个最小值#include#include#define N 100005int a[N],n,m;bool greed(int k) //判断当前找到的这个最小值{ int原创 2012-12-04 12:04:20 · 1525 阅读 · 0 评论