二分探索以外出来ない人ですか？（呆れ） 0.5^20≒10^-6で、探索する値は0.0~100.0の範囲内なので、20回も二分探索すれば十分かと（100回やれば間違いないけど、1000回まわすとTLEします） 類題：https://beta.atcoder.jp/contests/abc034/tasks/abc034_d #in…

こちらはBinary Indexed Treeで。参照渡しが使えるとお利口さんに見えると思います。 類題：https://beta.atcoder.jp/contests/abc038/tasks/abc038_d #include<cstdio> #include<algorithm> using namespace std; typedef long long int ll; typedef pair<int, int> P; static const int </int,></algorithm></cstdio>…

この手の問題を最近よく見るんですけど、もしかしてベタ問の類ですか？ cinで入力するとタイムアウトするのも毎度おなじみ 類題：https://beta.atcoder.jp/contests/abc107/tasks/arc101_b http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0646 #…

なぜか最近POJとの相性が良くなってきたので、ACコードを貼っていきます。 この問題は二分探索で通しました。 #include<iostream> #include<algorithm> using namespace std; static const int MAX_N = 100000; static const int MAX_D = 1000000000; int L, N, M; int D[MAX_N + </algorithm></iostream>…