![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
├──贪心
文章平均质量分 83
Kuro同学
这个作者很懒,什么都没留下…
展开
-
POJ 1328 Radar Installation 贪心
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l原创 2014-07-15 13:12:01 · 683 阅读 · 0 评论 -
HDU 1045 Fire Net 贪心
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockh原创 2014-07-31 16:49:14 · 1334 阅读 · 0 评论 -
Hdu5303 Delicious Apples 贪心
题目链接:HDU5303题意:有一条环形的长为L的路,仓库在位置0处,这条路上有n棵苹果树,给出每棵苹果树的位置和苹果数量,问用 一次最多能装K个苹果的篮子 把这条路上所有苹果采回仓库最少需要走的距离解题思路:这条路是环形的,先把果树分为两部分,圆的左半边算一部分,圆的右半边算另一部分对所有苹果根据距离排序 , 用原创 2015-07-24 20:55:32 · 753 阅读 · 0 评论 -
hdu 5385 The path 贪心
题目链接:hdu5385题意:一张图有N个顶点,给出一些有向边,问该如何给这些边赋值才能满足d(1)d(2)....d(x)>d(x+1)>...d(n) 的条件且1为起点,d(x)表示1到x的最短距离. 赋值的范围在1~N解题思路:如果我们知道每个点的disdis值和最短路径树的话,原创 2015-08-14 09:45:46 · 1069 阅读 · 0 评论 -
hiho1088 Right-click Context Menu 递归 贪心
题目链接:点击打开链接题意:有一个初始的菜单pannel,这个菜单会有n个部分section,每个部分可能包括X行row,同时这个菜单里的每一行都有可能衍生出同上述一致的新的菜单,现在我们可以任意交换同一部分里的row,和同一菜单下的section问这个菜单最少会是多长解题思路:点击打开链接每个section内部进行排序原创 2015-10-08 20:55:30 · 566 阅读 · 0 评论