![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Sylvia的三个月突击史
这个作者很懒,什么都没留下…
展开
-
贪心练习
九度1435 迷瘴 题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积原创 2018-02-05 13:03:50 · 192 阅读 · 0 评论 -
贪心poj练习
今天做了一个贪心练习的变形,感觉很不错,虽然自己调错误调了很久,但是全都是自己写出来的代码,感觉还是很开心的POJ1328该题将点坐标转化成线段,即以每个小岛为圆心,以d为半径做圆看与x轴的交点,每个线段利用贪心算法从左至右求解DescriptionAssume the coasting is an infinite straight line. Land is in one side of co...原创 2018-04-10 14:43:14 · 337 阅读 · 0 评论