2013年4月24日
POJ 3232 Accelerator
摘要： 二分 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 #define LL long long int 7 8 using namespace std; 9 10 const int MAXN = 100010;11 12 LL a[MAXN];13 LL M, K;14 int N;15 16 bool check( LL mid )17 {18 LL TotUse = mid * M;19 LL use = 0;2 阅读全文
posted @ 2013-04-24 21:24 冰鸮 阅读(149) 评论(0) 推荐(0)
POJ 2374 Fence Obstacle Course
摘要： 题目链接：http://poj.org/problem?id=2374DP+线段树View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 #define lson l, m, rt << 1 7 #define rson m + 1, r, rt << 1 | 1 8 9 using namespace std; 10 11 const int MAXN = 100000; 12 c 阅读全文
posted @ 2013-04-24 15:30 冰鸮 阅读(291) 评论(0) 推荐(0)