摘要: 传送门 给定一个N,和一个字符串,已知字符串是由不大于N的十进制数拼接而成,从左到右分别代表N^k, N^(k-1)...., N^1, N^0的权数,求这个字符串代表的数的最小值 嗯 注意前导零 阅读全文
posted @ 2017-09-22 22:40 xFANx 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 传送门 给你n(<=3e5)个区间,让你从中选出k(<=n)个,使这些区间的交集长度最大。区间范围[-1e9, 1e9] 要求输出区间长度和选取的区间编号 典型的优先队列问题。先把区间按左值从小到大排序,这样做保证了后面取出来的区间的左值大于先前所有的,然后我门就只需要比较右值了。注意到最终答案的区 阅读全文
posted @ 2017-09-22 21:40 xFANx 阅读(177) 评论(0) 推荐(0) 编辑