hdu2376 最小区间覆盖(水题)

题意:vj上有中文版 思路:见代码; 注意剪枝就行了这题。 #include #include #include #include using namespace std; const int maxn=1e6+50; int t,n,st,ed,cnt,maxr; struct COW{...

2018-03-18 00:49:41

阅读数 224

评论数 0

HDU5969 整数转成二进制字符串的方法+思维+贪心

题意:中文 思路:首先要想尽可能得出最大位或,最高位应该尽量选1然后在此前提下,其它的位应该尽量选1,因此,r必须是选的。然后就从最低位开始往上遍历r,遇到0则找到能把当前这一位变成1的最大值(这个数一定是小于r的),并判断是否大于等于l。如果在范围内的话,就将这一位变成1. #include...

2018-03-14 10:56:25

阅读数 73

评论数 0

hdu 5695(类拓扑排序+贪心)

思路:这道题如果不考虑两位同学两两间相互讨厌,那么直接贪心就可以了,但是增加了两两间相互讨厌,那么可以把它们之间的这种关系建图来模拟。如果a不希望b排在他的前面,则a与b建一条a指向b的有向边。那么这就有点像拓扑排序了(网上说这是拓扑排序,我觉得只能说思路有点像)。然后先把入度为0的放入优先队列(...

2018-02-11 22:48:21

阅读数 85

评论数 0

poj3040 贪心好题

题目大意:农场主给一个小弟发工资,每周至少需要发c元,现在FJ有一堆硬币,这些硬币面值的最大公约数相同即它们成倍数关系。问FJ最多能给多少个星期的工资? 这道题开始两次都想错了,后来看了别人的思路,感觉和装箱问题有点类似。 1、先排除掉大于等于C的面值,这些面值可以单独发一个星期; ...

2018-01-24 00:08:44

阅读数 154

评论数 0

poj2393

题目大意:给出生产酸奶的当前星期的成本和当前星期酸奶的需求量,问如何用最少的成本满足需求量。(可以提前生产酸奶,然后把酸奶贮藏到仓库中,仓库一个星期收取费用s元),注意上面的费用都是单位酸奶的费用。 这道题贪心的策略很明显:每次找当前星期及以前生产的最低成本。 不过如果直接这样写查找的复杂度o...

2018-01-22 17:52:01

阅读数 122

评论数 0

poj1017贪心好题

题目大意是:一家工厂的产品有1*1、2*2、3*3、4*4、5*5、6*6六种尺寸,现在要对它们包装,但公司只有6*6的盒子,问最少需要多少个盒子可以把所有产品装好。 对于立体的问题思考起来难免不方便,所以我们把讨论立体的问题投影到面积上来,则问题可以变成:给出上述几种尺寸的木板,问最少需要裁剪...

2018-01-22 17:19:09

阅读数 113

评论数 0

poj3617

也是一题贪心的水题,贪心的策略很简单:每次选开头和结尾较大者放入新的字符串的末尾,不过需要注意的是,当首尾相同时需要比较前后的下一个(即左边的右边一个和右边的左边一个)的大小,下一个是较小的那个放入新的字符串,详情可以自己模拟。 这道题比较厉害的是编程的技巧吧,试想如果两边一直相等,直到最中间才...

2018-01-21 11:48:58

阅读数 346

评论数 1

hdu1257贪心水题 list.sort应用

这题比较简单,主要是list.sort的运用,策略:先将导弹的射程高度从大到小排序,之前需要记录导弹发射时时间上的相对位置。然后对排好序的list遍历,每次找到所有比开头导弹射程高度小的最大的导弹,删除这些导弹,设置一个拦截,然后重复,直到list为空。 这题主要时list 的运用不太熟练,首先...

2018-01-21 11:38:59

阅读数 133

评论数 0

贪心——区间选点

区间选点详情可以参照刘汝佳的紫书中的描述。这里大概叙述一下这类题目的做法。区间选点:给出n个区间,问至少用多少个点使得每个区间至少有一个点。做法:1、对n个区间按右端点从小到大排序,如果右端点相等则按左端点排序。 2、然后从排序后的第一个区间出发,设置当前覆盖区间右侧为该区间的右边。  3、只有当...

2018-01-21 00:26:18

阅读数 162

评论数 0

AtCoder Beginner Contest 085 最后一题

em....atcoder beginner的题是真的挺水,稍微有一点点难度就最后两题,感觉不能ak都不好意思说出来。还是做一下总结吧,下一次努力ak!!! Katana Thrower:https://abc085.contest.atcoder.jp/tasks/abc085_d 题目大意...

2018-01-08 13:23:30

阅读数 89

评论数 0

uva10716(贪心+c++ stl list的运用 java linkedlist的运用)

本来是在做atcoder的题的,然后发现了这道几乎一样的题目。然而ac了这题,atcoder的papper sort却一直TLE。 思路:题目说的是给出一个字符串,问移动相邻的字符,最少需要多少次使其可以变成回文串。思路很简单,但是很多细节需要注意。先找与字符串最左边对应的,离最右边最近的字符,计...

2017-12-25 14:03:21

阅读数 163

评论数 0

贪心两题(活动安排问题+删除最少字符得到目标字符)

看了一下算导中的贪心部分,然后总结一下贪心。 首先是算导上的简单活动安排问题(带权活动安排还没看),对于如果只是安排一个教室的话,为了让资源尽可能地被利用,我们选择把结束时间早的先放在前面,即按结束时间对活动进行排序。 然后遇到51nod的一道类似的题。不过不同的地方是它要求所有活动都必须安排完,...

2017-12-21 11:25:25

阅读数 137

评论数 0

贪心(流水线调度问题) 51nod 1205

关于流水下调度之前上课,高老师讲了(一台和两台机器的调度问题,不过都是一次加工完成的,如果是这种情况就只需要每次挑加工时间最短的就可以了)。但是这题较之要难一点:一件物品加工两次:一件物品粗加工后,才能到第二个机器进行深加工。因此计算时间的时候借助画线段来分析思路比较清晰。 思路:先把所有物品分...

2017-12-09 13:17:00

阅读数 361

评论数 0

51nod 1182 完美字符串

这道题思想很简单就是贪心,不过其中遇到比较重要的地方是用到了map的排序(定义一个vector存放map,然后对vector排序),所以做个笔记好让自己回来复习。 #include #include #include #include #include #include #include usi...

2017-11-12 22:08:57

阅读数 115

评论数 0

提示
确定要删除当前文章?
取消 删除