数据结构
文章平均质量分 75
zck921031
这个作者很懒,什么都没留下…
展开
-
POJ 2833 求平均数。 模板:STL实现大根堆和小根堆
这题直接存储会超内存。因为n1,n2都很小,用大根堆和小根堆分别存储 最小的n2个数 和最大的n1个数。 //remove the greatest n1 ones and the least n2 ones //priority_queue 是大根堆 //priority_queue 是小根堆 //priority_queue ,less > 大根堆 //prior原创 2012-06-30 16:07:14 · 2479 阅读 · 0 评论 -
线段树染色模板,用于颜色较少的情况。 POJ 2777
/* build的时候初始化初始颜色。 区间为[l,r],闭区间。 inseart(a, b, val, 1);将[a,b]染色为val find(a, b, 1);询问[a,b]内的颜色,散列存储在color[]中,由ans统计。 */ #include #include #define M 300010 struct POS { int left, right,原创 2012-06-26 12:53:15 · 1020 阅读 · 0 评论 -
POJ 2785
将数据2分,对一半求出n*n个和,hash存到一个容器。 对另一半也求出n*n个和,到hash容器中查找一下就ok了,很容易得到sum=0的情况总数。 用&运算: #define hash(x) ( (x) & H)耗时2000ms, 如果是#define hash(x) ( (x) % H)就TLE。。。 //poj 2785 //G++ AC C++ AC const int原创 2012-07-10 21:59:47 · 1090 阅读 · 0 评论 -
POJ 1012 约瑟夫问题
学会打表。。。 其实程序计算也挺快的,left=n-i; j=(m-1)%left+1;这两句加上去1s内就把表打好了。 经典约瑟夫问题,直接用数组做的。 #include #include using namespace std; int h[40]; int check(int n,int m,int k) { memset(h,0,sizeof(h));原创 2012-06-30 14:45:37 · 451 阅读 · 0 评论 -
hdu 4288 Coder
Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1954 Accepted Submission(s): 804 Problem Description In mathematics and co原创 2013-05-10 00:09:15 · 1217 阅读 · 0 评论