2016年9月12日
UVA 11997 K Smallest Sums
摘要： 先看简化版：给出2个长度为n的有序表A和B，分别在A和B中任取一个数相加，可以得到n^2个和，求这些和中最小的n个和。 解决了简化版，那么一样的一组一组合并就好了。 转化为多路归并问题。 我们先把这n^2个数组织成如下n个有序列。 列1:A1+B1<=A1+B2<=A1+B3...列2:A2+B1< 阅读全文
posted @ 2016-09-12 09:40 Cumulonimbus 阅读(153) 评论(0) 推荐(0) 编辑
POJ 1007 DNA Sorting
摘要： DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 96532 Accepted: 38867 Description One measure of ``unsortedness'' in a sequence 阅读全文
posted @ 2016-09-12 09:17 Cumulonimbus 阅读(160) 评论(0) 推荐(0) 编辑