贪心
quinwu-
这个作者很懒,什么都没留下…
展开
-
hdu 4004 The Frog's Games (二分搜索 + 贪心)
原题友情链接~点击此处打开链接~一道很好的二分的题目。一开始不会= =。看了下别人的博客。觉得好简单= =。先说下题意:三个数据l,n,m。l表示河的宽度,n,表示河水中间有n块石头,m表示小青蛙跳过河所需的最多步数。然后让你输出青蛙每步跳的最短距离。青蛙要跳过河,要求每步的距离最短,假设青蛙在跳跃的时候一个石头一个石头的跳,则可知青蛙要跳过河,跳跃距离在范围[maxlen原创 2013-09-10 21:35:54 · 791 阅读 · 0 评论 -
NOJ 1023 防御导弹(dp+贪心)
经典的DP+贪心题目先用DP求出一个系统所能拦截的最大数量,然后用贪心求出拦截系统的最少数量即可。要注意的是邻接矩阵的存储细节。对角线元素为0,若存在多种数据相同,不能看做有向图中的同一顶点。#include #include #define INF 0x7fffffffint cnt;int G[25][25];int d[25];int p[25];int height[25];int mai原创 2013-07-15 17:34:17 · 742 阅读 · 0 评论 -
HDU 1257 导弹拦截(经典的贪心)
贪心算法求导弹拦截的最少系统,自然考虑用当前高度最接近的系统拦截。#include#define INF 0x7ffffff#define MAXN 10000int dp[MAXN];//dp[i]代表第i个导弹当前拦截的高度int main(){ int n,x,i,res,flag; while(scanf("%d",&n)!=EOF) { res=0;原创 2013-07-15 17:34:14 · 973 阅读 · 3 评论 -
poj 1328 Radar Installation(贪心)
如图,x轴bi原创 2014-07-20 10:16:40 · 589 阅读 · 0 评论