2017年12月15日
POJ 2299 Ultra-QuickSort | 归并排序
摘要： 求逆序对个数 阅读全文
posted @ 2017-12-15 16:21 MSPqwq 阅读(117) 评论(0) 推荐(0) 编辑
POJ 3977 Subset | 折半搜索
摘要： 题目: 给出一个整数集合,求出非空子集中元素和绝对值最小是多少(元素个数尽量少) 题解: 分成两半 爆搜每一半,用map维护前一半的值 每搜出后一半的一个值就去map里找和他和绝对值最小的更新答案 阅读全文
posted @ 2017-12-15 15:46 MSPqwq 阅读(135) 评论(0) 推荐(0) 编辑