摘要: 题目链接 题意 两人赛马,每居获胜得200,平局无事发生,输了也输200。求最优的策略使赢的钱最多。 分析 排序,从最快的开始比,若比不过,则用最弱的消耗最强的。模拟即可。 阅读全文
posted @ 2018-04-23 15:41 litos 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Dhinwaji is an acclaimed poet and likes to play with words and letters. He has bought some stickers where each sticker has a lower case english l 阅读全文
posted @ 2018-04-23 13:37 litos 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目链接 AMRExchange is the latest cryptocurrency exchange that has become very popular among cryptocurrency traders. On AMRExchange, there are N cryptocu 阅读全文
posted @ 2018-04-23 12:08 litos 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 工程师要安装n个服务,其中服务Ji需要si单位的安装时间,截止时间为di。超时会有惩罚值,若实际完成时间为ci,则惩罚值为max{0,ci-di}。从0时刻开始执行任务,问惩罚值最大的两个服务的惩罚值之和的最小是多少? 分析 乍一看似乎要二分,但实际上并不是。贪心来做,按di从小到大 阅读全文
posted @ 2018-04-23 01:42 litos 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 机场有两种飞机,每小时一些飞机到达,每小时安排一架飞机起航。求任意时刻中两种飞机数目的最大值的最小值。 分析 首先肯定是二分来做。这里的难点在于如何判断飞机数目是否合法。一开始忽略了某时刻会有某种飞机并不能起飞的情况,所以不能简单粗暴地只算总数。应该同时记录两种飞机的在每个时刻的可起 阅读全文
posted @ 2018-04-23 00:48 litos 阅读(250) 评论(0) 推荐(0) 编辑