けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

LP

AtCoder ABC 356 G - Freestyle (5D, 赤色, 575 点)

この見た目で「幾何」になるの、面白い! 問題へのリンク 問題概要 高橋君は 種類の泳ぎ方ができる。 種類目の泳ぎ方では、1 秒間に体力を だけ消費して、 メートル進むことができる。このとき、次の 回のクエリに答えよ。 【クエリ】 正の実数 が与えられる…

いずれちゃんと解きたい、やばいグラフ変形系問題やフロー系問題たち

「グラフを変形して、〜となる最小量を求めよ、〜とならない最大量を求めよ」系はヤバイ問題の宝庫というイメージがあり、それらをいつかやるリストとして挙げてみる。 完全に備忘録 AOJ 2230 How to Create a Good Game DAG があたえられて、2 点 s-t 間の …