ツバサの備忘録

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

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

ABC119 D - Lazy Faith

問題 提出コード 解法 すごく簡単にいうと、それぞれのクエリに対して、解の候補が8通りしかありません。なので、調べればよいです。 今いる地点をとしたときに、より左側にある寺(神社も同様)のうち、一番近いものを1つみつけてひっぱってきます。右側も同…

ABC119 C - Synthetic Kadomatsu

bit

問題 提出コード 解法 全探索をすればよいです。 Aに使う竹、Bに使う竹、Cに使う竹の3種類にまず分けます。 これは、bitで竹を表現して全探索するとやりやすいかと思います。 ビットの部分集合を列挙する方法はこちらをご覧ください。 techtipshoge.blogspot…