ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-05-29から1日間の記事一覧

AOJ 0244 (Hot Spring Trip : 温泉旅行)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0244 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0244 【解説】 AOJ 0212の類題。 隣接リストのキーを(町の番号,チケットの状態)の組み合わせで管理する。 チケットの状態を「未使用…

AOJ 0243 (Filling Game : 塗りつぶしゲーム)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0243 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0243 【解説】 幅優先探索+深さ優先探索にて処理。 色は3通りあり、現在の左上の色の状態と同じ色のボタンを押す操作は無意味なため、…