摘要：
题目大意 给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T.$len \leq 200000$ 题解 我们从归并排序的角度去想,每次把两者之一较小的取出来 遇到相等的元素的时候,排序时取那个都是一样的. 但是在这道题中我们是求字典序最小,这就不一样了. 我们不 阅读全文
posted @ 2017-02-16 20:17
Sky_miner
阅读(333)
评论(0)
推荐(0)
摘要：
对CDQ深一步的理解 昨天做了一道CDQ,看了一堆CDQ可做的题,今天又做了一道四维偏序 感觉对CDQ的理解又深了一点,故来写一写现在自己对于CDQ的理解 CDQ其实就是实现了这样的一个问题的转化: $a_{l} (a_l,a_{l+1},...,a_{mid}) \text{都小于} (a_{mi 阅读全文
posted @ 2017-02-16 13:44
Sky_miner
阅读(845)
评论(0)
推荐(0)
摘要：
Problem A. Neverending competitions 题目大意 一个团队有多个比赛,每次去比赛都会先订机票去比赛地点,然后再订机票返回.给出$n$个含有起止地点的购票记录(不按时间顺序),判断这个团队是否返回. 题解 竞速题 因为每次比赛都必定是一去一返 所以当订票记录个数为偶数的 阅读全文
posted @ 2017-02-16 10:44
Sky_miner
阅读(548)
评论(0)
推荐(0)
浙公网安备 33010602011771号