ツバサの備忘録

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

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

AOJ 2021 - お姫様の危機

問題 提出コード 解法 町の数が少ないので、まずは任意の2つの町を結ぶ最短経路を求めます。これは、ワーシャルフロイドを利用すれば簡単に求めることができます。 あとは、スタート地点から、今いる地点から分以内で行ける、冷凍施設のある町のみを経由して…

AOJ 2002 - X-Ray Screening System

問題 解法 解法 まずは、それぞれの文字が、隠れている部分を含めて長方形になり得るかを調べます。そして、その後で、重なっている部分が矛盾していないかどうかのチェックをします。 ということで、まずは長方形になりうるかどうかのチェックをします。い…