Evanyou Blog 彩带
摘要: 题目传送门 分析: 好吧,其实没什么好分析的,左偏树裸题。 Code: 阅读全文
posted @ 2018-04-13 20:26 HolseLee 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 转载自:five20,转载请注明出处 本来看到这题,蒟蒻是真心没有把握的,还是five20大佬巨orz 首先由于斐波拉契数的前两项是1,1 ,所以易得对于任何整数必能写成多个斐波拉契数加减的形式。 对于一个数x ,我们贪心找到与x 差值最小的斐波拉契数,将新的x 赋为差值,每次进行这个操 阅读全文
posted @ 2018-04-13 19:38 HolseLee 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 分析:一道策略游戏题,要求最大期望得分和最小期望得分。首先分析最大,很显然是可以用一种类似于田忌赛马的思维来做,将两队的实力按照从大到小(其实从小到大也可以)排序,然后就按照顺序比较,可能会出现以下几种情况: 我方最大>对方最大,则用我方最大对抗对方最大 我方最小>对方最小,则用我方最小 阅读全文
posted @ 2018-04-13 12:19 HolseLee 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 分析:数据范围并不大,也不难想到是贪心。因为钓鱼和移动的时间都是5的倍数,而且给定的h以小时为单位,所以在输入的时候可以直接将h乘以12,然后每次钓鱼花费的时间就是1,移动花费的时间就是t[i]。但是因为题目中给定了多个湖泊,而且每次钓鱼后鱼的数量会减少,因此还要考虑最优化策略。当然这里 阅读全文
posted @ 2018-04-13 12:06 HolseLee 阅读(241) 评论(0) 推荐(0) 编辑