摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1541画星星，注意要把所有点向右平移一位，否则update会死循环（在(0,0)）ps:数组一定要开够啊啊啊View Code #include <stdio.h>#include <string.h>const int maxn1=15001;const int maxn2=32001;int n;int tree[maxn2],ans[maxn1];int lowbit(int i){ return i&(-i);}void update(int i,int val){ w 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1678继续是STL的堆，这道题最小堆最大堆均可，随手写一个就ok。刚开始题意理解有问题，各种wa，郁闷得要死。从最小堆来看，三个一组最小的加到答案里。如果元素总数不能被3整除，就先把堆顶元素出堆，直到能被3整除为止。View Code #include <iostream>#include <queue>#include <algorithm>using namespace std;int main(){ int t,n,p; int ans; priority_queue 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4006第一反应是线段树，不过发现k是固定的。用STL的优先队列，很爽。http://blog.chinaunix.net/space.php?uid=533684&do=blog&cuid=2615612我从上面的博客学到很多STL优先队列的知识，ORZ一个View Code #include <iostream>#include <vector>#include <queue>using namespace std;int main(){ int n,k, 阅读全文