贪心算法
关注
分享
扫一扫
BoilTask
www.BoilTask.com
展开
-
【杭电】Wooden Sticks
还是很简单的一题 题目理解不清的话可以看NYOJ的这一题的中文版思路是对木头进行排序 然后对于每一个木头寻找后面一个重量长度都大于等于它的 然后进行记录，再次进行寻找 能找到的这一个“系列”都可以一次就处理好所以只需要记录每次开启这一寻找的次数就好了 这里用了flag数组来记录已处理过的木头原创 2016-02-17 15:37:47 · 402 阅读 · 0 评论 -
【杭电】[1052]Tian Ji -- The Horse Racing
贪心策略:若田忌最快的马胜过齐威王最快的马 则进行比赛 若田忌最快的马慢于齐威王最快的马 则那田忌最慢的马与其比赛 若田忌最快的马等于齐威王最快的马 则比较田忌最慢的马与齐威王最慢的马 若田忌快于齐威王 则进行比赛 否则依旧拿最慢的马与齐威王最快的马比赛在比赛的过程中加判断 以防把平局判断成输原创 2016-07-23 18:11:28 · 341 阅读 · 0 评论 -
【CodeForces】[698A]Vacations
需要注意问的是至少休息多少天 所以要让a[i]==0的天数尽量少从前到后 如果a[i]==3 那么如果a[i-1]==1 那a[i]=2 如果a[i-1]==2 那a[i]=1如果在循环开始就有3的话则不用考虑 因为无论3有多少个都可以组合成有事天数 对结果没有影响如果a[i]==a[i-1] 那么把a[i]更新为0原创 2016-07-23 17:44:41 · 282 阅读 · 0 评论 -
【CodeForces】[629B]Far Relative’s Problem
一直感觉这种题目不算贪心 但是却又看到好多把它分类到贪心 应该也是有关于区间贪心的写法 然而一直没想到也没找到相关写法 这个复杂度取决于区间大小 贪心策略取决于n的大小 应该也是可以有所抉择原创 2016-07-23 16:45:46 · 246 阅读 · 0 评论 -
【POJ】[1328]Radar Installation
因为雷达必须要建立在x轴上 所以当y>d则-1求出以点为圆心，d为半径的圆 与x轴交于两点 若雷达在两点之间 则可以覆盖这个点因为区间有重合的部分 所以只需在重合部分放点 则可以覆盖尽量多的点由此可把问题转换为 给出数段区间 问使每个区间至少有一个点需要多少点原创 2016-07-23 15:41:26 · 309 阅读 · 0 评论 -
【杭电】[1789]Doing Homework again
为了让浪费的分数最小 考虑优先排序分数由题意知，尽量使安排放在靠近截止日期的那一天 比如 4 天截止 那么便考虑放在第4天完成，如果不行就第3天第2天…… 如果安排不了，说明这个分数就浪费了所以可建数组记录当天是否有安排作业 以此来判断作业应该安排在哪一天原创 2016-07-23 10:07:20 · 353 阅读 · 0 评论 -
【杭电】[2124]Repair the Wall
排序之后由大向小取就好原创 2016-07-23 09:32:30 · 276 阅读 · 0 评论 -
【杭电】[1009]FatMouse' Trade
计算单位价值之后排序就好 需要注意若物品“免费” 则可以直接把其重量加入sum原创 2016-07-23 08:58:35 · 275 阅读 · 0 评论 -
【杭电】[2111]Saving HDU
本来想着运用动态规划 不过这一题直接排序貌似更简单…… 还有白书上的那个背包问题 貌似也可以直接排序来解决原创 2016-03-23 21:39:24 · 370 阅读 · 0 评论 -
【杭电】[2037]今年暑假不AC
贪心算法 第一次写的时候还没学结构体 所以用数组写的比较长原创 2015-12-21 19:10:29 · 413 阅读 · 0 评论 -
【NYOJ】[47]过河问题
分析可知(从小到大排序后) 过桥比较省时间的方法有两种原创 2016-07-22 16:09:55 · 250 阅读 · 0 评论 -
【LightOJ】[1198]Karate Competition
Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one gam原创 2016-08-02 09:23:40 · 438 阅读 · 0 评论