贪心
文章平均质量分 80
cds225255
这个作者很懒,什么都没留下…
展开
-
codevs1214 线段覆盖(贪心)
题目描述 Description 给定x轴上的N(0 输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。 输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。 样例输入 Sam原创 2014-12-01 13:29:34 · 725 阅读 · 0 评论 -
codevs1098 均分纸牌(贪心)
题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动原创 2014-12-01 13:11:34 · 1078 阅读 · 0 评论 -
codevs1054 地鼠游戏(贪心,优先队列)
题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈也比较信任他原创 2014-12-02 23:57:24 · 579 阅读 · 0 评论 -
HDOJ4435 charge-station[贪心+并查集]
有n个城市,国王要从1号城市游遍全国再回到原点。可是他的车一次最多只能走D米,所以需要在一些城市建加油站。在第i个城市建加油站的费用是2^(i-1),1号城市必须建,问最少的费用是多少,用二进制形式输出结果。任意两个城市都是可直达的,给出所有城市的坐标,城市间距离为两点直线距离向上取整。原创 2014-12-03 17:22:07 · 321 阅读 · 0 评论 -
HDOJ3697 Selecting courses[贪心]
给n门课的选课开始时间和截止时间,你可以从任意时间开始,每隔五分钟选一门课,问最多能选多少课。只能在间隔五分钟的那个时间点选课,如果选不了就只能等到下一个五分钟。(刚好在课程开放时间边界也是不能选的)原创 2014-12-03 19:47:35 · 398 阅读 · 0 评论