ゆらのふなびと

競プロ, Python, C++

Codeforces

Codeforces Round #364 div2D. As Fast As Possible

二分探索の良い練習問題っぽい。 問題 $n$ 人の生徒と1台のバスが、時刻0において位置0にいる。生徒たちは位置 $L$ にある目的地にたどり着きたい。生徒たちは速度 $v_1$, バスは速度 $v_2$ で移動する。バスは1度に $k$ 人まで同時に乗ることができるが、同…

Codeforces Round #353 (Div. 2) A~D

結果 1完でひどい。 Aが落ちてたり、他にもデバッグ出力を消し忘れてWAしたりTLE解を気づかずに出してたりと非常に頭が悪い。 大反省。。。 ただ、問題は面白かったです。 A. Infinite Sequence 問題 Problem - A - Codeforces 初項a, 公差cの等差数列にbが…

Codeforces Round #331 (Div. 2) A~C

virtual。 結果 2完。Aは場合分けをややこしく考えていてバグらせた。Bの方が簡単。Cはひたすら実装がしんどかったが考え方から違った感じ。 A. Wilbur and Swimming Pool 座礁軸に平行な辺を持つ長方形の頂点の4つのうち、いくつかが失われた。もとの長方形…

Codeforces Round #332 (Div. 2) A~C

virtualで参加。 結果 時間内にACできたのはAだけ。1:30くらいで降参してEditorialを見ました。 A~CはすべてPythonで解けるくらい実装は軽かったので、しっかり解きたかったところ。 A. Patrick and Shopping Problem - A - Codeforces 通り方はすべてで4通…