摘要: 嗯... 题目链接:https://www.luogu.org/problem/T8088 这道题很好想,我想的是维护两个小根堆(当然可以用数组模拟) 然后从堆顶开始,如果两个元素的差小于1,则cnt++,并且都弹出;否则将这两个堆顶中较小的那个元素弹出,因为既然它和另一个堆的堆顶元素的差都大于1了 阅读全文
posted @ 2019-07-25 21:02 dfydn 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 嗯... 题目链接:https://www.luogu.org/problem/T2691 这道题有一点贪心的思想吧...并且思路与题目是倒着来的(貌似这种思路已经很常见的... 先举个栗子: 引出思路:按结束时间早晚排序,因为没有多早的限制,但是最晚送到的时间却有限制。把时间倒流,把时间轴倒着看, 阅读全文
posted @ 2019-07-25 20:44 dfydn 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 嗯... 题目链接:https://www.luogu.org/problem/P1631 这道题很明显的是一个堆的问题,要开一个结构体的堆(结构体中记录下标、内容、个数)... 首先,把A和B两个序列分别从小到大排序,变成两个有序队列。 然后从A和B中各任取一个数相加得到N2个和,可以把这些和看成 阅读全文
posted @ 2019-07-25 20:03 dfydn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 嗯... 题目链接:https://www.luogu.org/problem/P2672 这个题是一个贪心的思想... 我们会发现本题有一个特性,就是如果我们走到一个更远的地方,那么近的地方距离原点的距离我们可以忽略. 最后疲劳值是由两部分组成的:路径疲劳值和推销疲劳值.又因为第一行提到的,所以我 阅读全文
posted @ 2019-07-25 18:42 dfydn 阅读(176) 评论(0) 推荐(0) 编辑