はまやんはまやんはまやん

hamayanhamayan's blog

2020-04-01から1ヶ月間の記事一覧

三目並べ [yukicoder 1016]

https://yukicoder.me/problems/no/1016 解説 https://yukicoder.me/submissions/458599 貪欲法で解けそう。 まずは自明な所から考えてみる。 既にoooがあるなら勝っているし、どこか1マスにoを入れれば勝てるなら勝ち。 複数手で勝てる手を考える。 3手詰め…

おつりは要らないです [yukicoder 1015]

https://yukicoder.me/problems/no/1015 解説 https://yukicoder.me/submissions/458591 問題の見た目と★2なので、貪欲方針系だろうというのは分かる。 本番では別の貪欲をしてしまって通せなかった。 (ちゃんと落としてくるのが、さすが、maspyさん+beetさ…