ツバサの備忘録

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

カタラン数

AOJ 2335 - 10歳の動的計画

問題 提出コード 解法 縦方向が、横方向がとします(多分問題と逆…?) 移動は必ず全体で回になります。 縦に回、横に回寄り道すると決めた時、上記の移動のうち、縦方向に移動するのが回、横方向が回になるので、先にその方向を決め打つと、 通りになります。…

MIS.W新歓コンテスト2020

自分の大学にあるサークルが主催するコンテストに参加しました。 自分のコードはまとめてここに上げてあります。問題の前から順番にa,b,...と振ってあります。自分のコードを動かすことができるeの入力データも添えました。 長いのでかなり端折る部分があり…