C-large以外は解けて72点。308位で通過。1Aのときと違って破滅しなくてよかった。 A (Manhattan Crepe Cart) 問題を読むのに時間がかかる 東西と南北に分けてimosするだけ 16:57 AC void solve() { int p, q; cin >> p >> q; vector<int> x1(q+1); vector<int> x2(q+1)</int></int>…

109回もグリッドをつなぐ必要はなく(2H-1)回で十分ということに気づけばよかったが、そこに気づかなくても隣接行列 ( = (i, 1) から (j, w+1) に到達可能なら1, そうでなければ0) を作って累乗することでゴリ押しすることができる。 bool used[100][100]; bo…

公式解説だと中央値を取っているが、そこまで気づかなくても単調性にさえ気づけば三分探索でゴリ押せる。整数の三分探索は実装が大変なので、実数で三分探索してあとで丸める。 constexpr double count(double pos, const vector<ll>& a, int n) { double ret = </ll>…

Cで貪欲に取ればいいということまではわかっていたが、そこから先の実装をバグらせ続け、visibleすら通せず。priority_queueに突っ込んでがちゃがちゃやってたけど、実装が壊れた。単純に50から順番に走査しても充分間に合うのでそうすべきだった。コンテス…