LA
文章平均质量分 72
ACMega
精通C/C Java 要饭
展开
-
LA3135 - Argus
priority_queue 的使用: pq.empty(): 返回是否空队列; pq.size(); 返回队列中元素的个数; pq.top(); 返回头节点的元素; pq.push(a); 插入a进入队列; pq.pop(); 删除头节点的元素; /****************************************************/ #include原创 2013-08-14 23:31:20 · 314 阅读 · 0 评论 -
LA4329 - Ping pong
简单的树状数组 #include #include #include #include #include #include #define MAXN 100010 using namespace std; int N = MAXN, C[100010], a[20010], _c[20010], _d[20010]; int lowbit(int x) { return x &原创 2013-10-24 17:15:04 · 261 阅读 · 0 评论 -
LA3938 - "Ray, Pass me the dishes!" (TODO)
线段树,后面下标处理有点乱,有空再修改; #include #include #include #include #define MAXN 500010 #define INF (~0U >> 2) using std::max; using std::cout; using std::endl; typedef long long LL; #define Lson l, mid,原创 2013-10-27 10:04:27 · 250 阅读 · 0 评论 -
LA3971 - Assemble
照着思路敲了一下二分答案,发现很神奇。M = L + (R - L + 1) / 2 为什么能一定逼近答案呢,有没有可能这个答案根本不存在,只是在两个答案之间。 #include #include #include #include #include #include #include #include #include #include #define MAXN 100 u原创 2014-01-28 21:56:02 · 322 阅读 · 0 评论 -
LA3635 - Pie
浮点型答案的二分。注意精度问题。关键代码: while (R - L > 1e-5) { double M = (L + R) / 2; if (check(M)) L = M; else R = M; } 完整代码: #include #include #include #include #include #include #include #include #inc原创 2014-01-28 22:49:52 · 325 阅读 · 0 评论 -
LA3708 - Graveyard
坐标化,然后四舍五入,太吊了 #include #include #include #include #include #include #include using namespace std; int main() { int n, m; while (scanf("%d%d", &n, &m) != EOF) { double res = 0.0; for (in原创 2014-01-20 18:06:34 · 300 阅读 · 0 评论 -
[黑书 - 动态规划] 例题4 - “舞蹈家”怀特先生
为什么不翻译成“热舞革命”呢, KONAMI名作啊。 duojue原创 2014-04-26 19:56:46 · 318 阅读 · 0 评论