ゆらのふなびと

競プロ, Python, C++

JAG

AOJ-ICPC 400 インビジブル

問題 インビジブル | Aizu Online Judge D: インビジブル - JAG Contest 2016 Domestic | AtCoder 解法 先手はスコアの最大化、後手は最小化を目指すのでミニマックス法で解ける。 先手, 後手のデッキでスタックにつまれている区間をそれぞれ[l0, r0), [l1, …

JAG夏合宿Day4 F. Find the Length

本番マヨバタが話していたことを思い出しつつAC。 問題 $n$ 頂点の連結な重み付き無向グラフが与えられる。各頂点 $v$ について、$v$ を含む単純閉路長の最小値を求めよ。 制約 $1 \leq n \leq 300$ 各辺の重みは隣接行列形式で与えられる 辺の重み: $1 \leq…

JAG模擬国内予選2016B (A-D)

チームMusyoku(ソロ)で参加し,4完で全チーム中24位でした. 模擬国内Aのときは自力では2完だったので,少しは解けるようになったかな. A. カレー作り 式変形して,実行可能な最小の解xをループで求める. (コードについて)本当はyの符号だけわかればよいの…