二分答案
文章平均质量分 75
ACMega
精通C/C Java 要饭
展开
-
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 · 325 阅读 · 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 · 332 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) - D - Multiplication Table
二分答案#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 100010using namespace std;typedef long long ll原创 2014-07-19 00:28:38 · 232 阅读 · 0 评论 -
Codeforces Round #247 (Div. 2) - Random Task
数位DP+二分答案#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using namespace std;typedef long long ll;#define maxn 64#define INF 1000000000000000000LL原创 2014-05-25 18:12:03 · 181 阅读 · 0 评论 -
HDU1669 - Jamie's Contact Groups
二份答案 + 多重匹配原创 2014-07-20 20:50:49 · 369 阅读 · 0 评论