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 · 355 阅读 · 0 评论 -
LA4329 - Ping pong
简单的树状数组#include #include #include #include #include #include #define MAXN 100010using 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 · 302 阅读 · 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 · 287 阅读 · 0 评论 -
LA3971 - Assemble
照着思路敲了一下二分答案，发现很神奇。M = L + (R - L + 1) / 2 为什么能一定逼近答案呢，有没有可能这个答案根本不存在，只是在两个答案之间。#include #include #include #include #include #include #include #include #include #include #define MAXN 100u原创 2014-01-28 21:56:02 · 358 阅读 · 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 · 354 阅读 · 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 · 341 阅读 · 0 评论 -
[黑书 - 动态规划] 例题4 - “舞蹈家”怀特先生
为什么不翻译成“热舞革命”呢， KONAMI名作啊。duojue原创 2014-04-26 19:56:46 · 358 阅读 · 0 评论