2011年6月30日

HDU 1280 第M大数 堆的应用

摘要: #include <iostream>#include<cstdlib>#include<cstdio>using namespace std;int N;int M;int sequence[3000];int order[3000];class Minheap{private: int* heap; int currentSize; int MaxHeapSize; void FilterDown(int start,int endOfheap) { int i=start; int j=2*i+1; int temp=heap[i]; while(j& 阅读全文

posted @ 2011-06-30 12:22 lonelycatcher 阅读(272) 评论(0) 推荐(0) 编辑

HDU 题目分类

摘要: 1001这个就不用说了吧1002简单的大数1003DP经典问题,最大连续子段和1004简单题1005找规律(循环点)1006感觉有点BT的题,我到现在还没过1007经典问题,最近点对问题,用分治1008简单题1009贪心1010搜索题,剪枝很关键10111012简单题1013简单题(有个小陷阱)1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题1022数据结构的题(栈的应用)1023特殊的数(Catalan Number)1024经典DP,最大M子段和1025经典DP,最长递增子序列(要用 阅读全文

posted @ 2011-06-30 00:14 lonelycatcher 阅读(222) 评论(0) 推荐(0) 编辑

导航