ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-04-24から1日間の記事一覧

AOJ 1156 - ちょろちょろロボット

問題 提出コード 解法 マス目を移動するコストが移動方法によって異なる迷路問題なので、ダイクストラをします。 マスで、を向いているような行き方の中でのコストの最小値 とします。あとは、現在のマス、方向、コストを1まとめにし、ダイクストラ法を利用…

AOJ 1155 - 如何に汝を満足せしめむ? いざ数え上げむ…

問題 提出コード1 提出コード2 解法 構文解析です。 変数がP,Q,Rの3種類しかないので、それぞれについて、値が0,1,2だったパターンの通りを調べればよいです。 構文解析の処理を1つの関数にまとめて再帰をしている方法が提出コード1、それぞれの役割に分担し…