摘要: 题目地址 给定n个数,初始有n个1,每次选择一个数,替换为所有数的和,可以无限次操作,问能否得到给定的数组。 显然,一次操作后的序列中肯定有一个最大值就是上一个序列的总和,反过来想,每一个序列的最大值就是上一个序列的总和。即Max_now=Sum_pre=Max_pre+其他数,因为其他数不会变,所 阅读全文
posted @ 2020-03-01 19:16 Keane1998 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目地址 给定n个会议时间区间,会议不用全程参加,问最多能参加的数目。 时间区间按左端点排序,扫一遍,每一天把当天开始的区间结束时间加入,同时把这一天之前结束的区间删掉,然后贪心从最小堆取出结束时间的区间即可。 multiset是最小堆,priority_queue是最大堆。 code 阅读全文
posted @ 2020-03-01 16:32 Keane1998 阅读(305) 评论(0) 推荐(0) 编辑