随笔分类 - 贪心
摘要:题意:有400间房间按题目中图片所给的方式排列,然后给出要移动的n张桌子所要移动的范围,每张桌子要移动的范围不能出现重叠的区域;问最少要多少次才能移动完所有的桌子。 题解思路:把题目转换下,就是有n个区间,每次可以去除掉k个没有重叠部分的区间,最少要多少次能去掉所有区间。妥妥的,,贪心。可能会有人联
阅读全文
摘要:题意:有n个人,每个人要么是属于D派要么就是R派的。从编号1开始按顺序,每个人都有一次机会可以剔除其他任何一个人(被剔除的人就不在序列中也就失去了剔除其他人的机会了);当轮完一遍后就再次从头从仅存的人中从编号最小开始重复执行上述操作,直至仅存在一派,问最后获胜的是哪一派? 并且,题目假设每个人的选择
阅读全文
摘要:题目大意:有n个人参加网球比赛,按照淘汰赛制两两对打;但有个前提:对打的两个人他们所参加的比赛场次相差不能超过1。问:这次比赛的冠军最多能参加几场比赛? 题解思路:可能一开始都会想着直接循环让n不断除2,然后计算除至1时所用的次数(我一开始就是这样狂wa的...=_=);但题意是想要让最后的一个人尽
阅读全文
摘要:Codeforces Round #377 (Div. 2) D. Exams 题意:给你n个考试科目编号1~n以及他们所需要的复习时间ai;(复习时间不一定要连续的,可以分开,只要复习够ai天就行了) 然后再给你m天,每天有一个值di; 其中,di==0代表这一天没有考试(所以是只能拿来复习的);
阅读全文
摘要:题目大意: 有编号1到10共10个球,从上方丢下去,入口处可以选择进入左边或者右边,最后10个球全部落下去后如果左右两侧都是从小到大的顺序,则输出YES;否则输出NO。 题目原本的标签枚举,复杂度是2^10,,,很容易水过。我这里说的是用贪心的方法,直接扫一遍O(10)复杂度: 设两个栈 模拟左右两
阅读全文
摘要:题意: 有一群奶牛要去晒日光浴,每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max,如果太阳强度高于max就会被晒伤,但如果小于min就无法享受日光浴了。 现在L 种防晒霜,每种防晒霜都可以把太阳强度固定在一个spf值,并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴
阅读全文
摘要:大致题意:有1到N种硬币,第i种硬币的数量为Bi、价值Vi;Farmer John每周要给他的奶牛发至少价值为C的补贴;问利用前面的N种硬币,最多可以给他的奶牛发多少周的补贴? 这是道贪心的题应该不难察觉出来,下面就说下这里贪心的方法: 既然每周发的钱是至少为C,那么用上述硬币凑出来的价值必须是>=
阅读全文