摘要: 题目链接:Coffee Break Gym-101911A 题目大意:有一位员工想要利用喝咖啡来休息,他给了一个数组表示他想要喝咖啡的时间点(假设他喝咖啡用时1分钟),老板规定每次喝咖啡的时间间隔必须要大于d。问:他将给定数组的时间点都经 历一遍最少(贪心所在)需要多长时间,并输出每个时间点是在第几 阅读全文
posted @ 2019-08-22 10:03 swsyya 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Glider Gym-101911B 解题分析:下落的高度一定,是h。在没有气流的地方每秒下落1;所以可以转化为经过无气流地带的时间总长为h。 那么很显然从一个有气流地带的开始,选择下落,那么问题来了,一个一个去试然后一个一个计算他的路径去维护一个最大值吗?未免太过麻烦,所给数据有 那么大 阅读全文
posted @ 2019-08-22 09:23 swsyya 阅读(296) 评论(0) 推荐(0) 编辑

回到顶部