2012年8月6日
POJ 2442 Sequence (堆+K路归并)
摘要： 题目：http://poj.org/problem?id=2442思路：优先队列（堆）+K路归并//开始之前先说个例题：例题一：例题二:（例题一的应用）有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类推，其实就是例二的扩展算法。开始忘记给他们排序、WA了一次。。。。。。#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <iomanip># 阅读全文
posted @ 2012-08-06 22:58 AbandonZHANG 阅读(352) 评论(0) 推荐(0)
POJ 1442 Black Box （堆 || 线段树 || SBT || Splay）
摘要： 题目：http://poj.org/problem?id=1442简单的插入、查询第k大数的题。这本来应该算一道经典的堆的应用题，结果我用SBT水过去了。。。算了，有机会要用堆实现一下。SBT 版：顺便说下，用cin一次TLE一次1000MS惊现过去，换成scanf 400MS无压力。。。（跟其他人比还是太慢了。。。）POJ 1442 SBT#include <fstream>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include & 阅读全文
posted @ 2012-08-06 15:01 AbandonZHANG 阅读(351) 评论(0) 推荐(0)
POJ 2442 Sequence (堆+K路归并)
摘要： 题目：http://poj.org/problem?id=2442思路：优先队列（堆）+K路归并//开始之前先说个例题：例题一：例题二:（例题一的应用）有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类... 阅读全文
posted @ 2012-08-06 14:58 AbandonZHANG 阅读(148) 评论(0) 推荐(0)
POJ 2442 Sequence (堆+K路归并)
摘要： 题目：http://poj.org/problem?id=2442思路：优先队列（堆）+K路归并//开始之前先说个例题：例题一：例题二:（例题一的应用）有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类... 阅读全文
posted @ 2012-08-06 14:58 AbandonZHANG 阅读(132) 评论(0) 推荐(0)