garakutagoya

興味、関心のあったこと、そして私の気持ちなどを残していきたい

BFS

AtCoder Regular Contest 005_C_器物損壊!高橋君

0-1BFSの問題.障害は多い方が燃えるよね. 問題のリンク 問題の説明 高橋君はの迷路を移動する.高橋君は2回まで障害物を乗り越えられるものとして,ゴールに辿り着けるかを判定せよ. 条件 考えた事 迷路の基本的な実装は, garakutagoya.hatenablog.com BFSにつ…

第10回日本情報オリンピック 予選(過去問)E - チーズ (Cheese)

BFS(深さ優先探索)の問題.最短時間で工場見学できるカナ?! 問題のリンク 問題の説明 の区画のこの町には個の工場があり,それぞれの工場が硬さのチーズを作っている.チーズの硬さは工場によって異なり,硬さからまでのチーズを生産出来る工場がちょうどつず…