競技プログラミング問題のマスが与えられ、各マスには障害物か1桁の数字が書き込まれている。与えられ、スタートからゴールまでの区間のコストの最小値がその経路のコストとなる。スタートからゴールまでのコストの最大値を求めよ。解法2分探索でコストの最大値を決めていく。各コストでスタートからゴールまで行けるかどうかは幅優先探索で求まる。反省ずっとダイクストラ法でやろうとしてTLEやらMLEやらを起こしていた。考えてもわからなかったので問題名でググって出てきたブログに上の解法が書かれていたのでそれを書いてAC。疲労から頭が回っていないのもあって正常な思考ができなかった。個のスポーツに対して人がそれぞれ1つだけに参加する。人でトーナメントを行い1番目の人が優勝した。月別アーカイブはてなブログをはじめよう!tokuminiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。