363.1

362なんてなかった。環境構築ついでにちょっとだけテスト。

250

円周上に等間隔で配置されたN点がある。二点ずつ組を作り線でつなぐとき、交差しない組の作り方は何通りあるか答えよ、という問題。


まず一点選び、全部の点に対して組を作ってみる。これによりできる線で二つのグループに分かれるので、部分問題を解く。というのを適当にメモすればおしまい。

500

鏡像反転させたときに同じ数字になっているような数字はいくつあるか答えよ、という問題。


鏡像反転すると、1,8,0はそのままで2と5がいれかわる。それ以外の数字は登場しない。桁数が18桁程度なので、5の9乗程度を全探索してやればおしまい。