![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 78
new_wu
这个作者很懒,什么都没留下…
展开
-
zoj 3410 Layton's Escape(优先队列+贪心)
【题目大意】:一个人有k滴血,要逃出一个有n个陷阱的地方,面对每个陷阱有两个处理方式:1是直接过去,损失1滴血;2是花费ti的时间去搞定这个陷阱,自己平安过去。另外,如果超过di的时间,尚未离开这个陷阱就会被怪物吃掉。问安全的过掉陷阱后最少花费多少滴血,不能通过输出-1;【解题思路】:一开始以为陷阱是必须按照一定的顺序来穿过的,把其当成了dp来处理,后来发现,其实,陷阱是可以随机选择的原创 2012-02-28 23:26:11 · 715 阅读 · 0 评论 -
hdoj 4200 Bad Wiring(贪心)
【题目大意】:给出n盏灯,给出一个区间范围D。每盏灯可以开关1次,每次按第i盏灯[i-d,i+d]的灯全部变,现在给你灯的初始状态,问多少次可以全部灭去。不能输出“impossible”【解题思路】:1、开关灯的顺序与最小次数无关。2、枚举前d盏灯的操作方式(一共2^d种)对初始状态进行修改,可改可不改。3、然后对于d之后的灯i,如果它的前i-d盏灯是亮着的话,势必要由它操作最后一次,原创 2012-04-03 23:04:17 · 655 阅读 · 0 评论 -
poj 3080 Flying Right(贪心+优先队列)
【题目大意】:有一架坐位固定的飞机,每天早上从1号点飞到N号点,晚上从N号点飞回上号点,中途有些点会有人上飞机,在保证不超载的情况下求一天下来,能载的最多乘客数。【解题思路】:对于每一个起飞站点,尽可能的放入人,遇到放不下的情况就踢除掉最远的人。枚举站点并枚举每个站点为起点可到达的点进行人数的修改。当人数超过规定值,则利用优先队列的性质贪心去掉最远的点。【代码】:原创 2012-04-03 02:08:57 · 818 阅读 · 0 评论 -
poj 2420 A Star not a Tree?(贪心+求多边形费马点)
【题目大意】:找出一个点,使得到多边形每个点的距离和最小。输出最小距离和。【解题思路】:求的是一个多边形的费马点。三边以上没有公式,我们可以使用随机化变步长贪心法来解这道题。【随机化变步长贪心法】:随机选取一个点,再取一个步长,朝这个方向走,如果新位置到各点距离比原来小,则走过去。直到走不动为止,再缩小步长。直到步长小于题目精度。【代码】:#includ原创 2012-03-25 21:36:33 · 2471 阅读 · 0 评论 -
hdoj 4038 Stone(贪心+快速幂)
【题目大意】:给你一些数,你每次操作可以选择一个数加1,或者新增一个数1,问最大乘积是多少。【解题思路】:去年网络赛的题目了,当年是WA死在lld和I64d上。各种无语。题目好理解,把负数补足,然后尽可能凑3,贪心法。可以证明一下,设一两下数yy一下就可以【代码】:#include #include #include #include #include #原创 2012-04-03 23:59:35 · 548 阅读 · 0 评论