garakutagoya

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

2022-03-19から1日間の記事一覧

パ研合宿2019 第3日「パ研杯2019」C - カラオケ

全探索の問題.基本にして大事なんだと思う(ゆるふわっとした表現.) 問題のリンク 問題の説明 人の生徒のグループが与えられ,こいつらが「カラオケ大会」に出る事となった. 歌える曲は曲であり,番号が曲を歌うと,点を取る事が分かっている. コンテストのルー…

A - 深さ優先探索

DFS(深さ優先探索)の実装の練習です.蟻本を読みながらチャレンジ. 問題のリンク 問題の説明 の大きさの迷路が与えられています.各々のマス目にはs,g,.,# のいずれかが与えられ,高橋君は自分のいる場所から上下左右に動く事が出来ますが,斜めに移動する事は出…