https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/F 考察過程 1. まず面倒なt+ceil(b/(t+a))について考えてみると、tについて下に凸の関数になっている 2. ダイクストラかな？ 3. 三分探索すれば、いつまで待てばいいかわかりそう 4.…

http://codeforces.com/contest/1053/problem/BN要素の数列Aがある。 この数列の連続部分列のうち、以下の条件を満たすものが何通りあるか。 条件 各要素で、1が立っているビットを自由に動かして数を作ったとき、 その数すべてのXORを取って0にすることがで…

http://codeforces.com/contest/1053/problem/Ax座標が[0,N]の間、y座標が[0,M]の間にある異なる格子点を3つとって、面積をNM/Kにせよ。 存在しないならNO 考察過程 1. K=2の時に最大で、(0,0), (0,M), (N,0)の三角形 2. 例えばK=3を作りたいときは、この面…