今回のタイトルですが、題材となっているのは下記の問題です。 atcoder.jp

はじめに 問題へのリンク 過去の記事について 前回記事の課題について 本論 前回の課題で問題となった点と、その解決方法 実装 Tupleの使用 各マスの周辺を調べる時の実装方法 以前、下記記事でも書いたように幅優先探索を実装しました。題材として、AtCoder…

ここでは、DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選(以下、DDCC)のコンテンストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。

蟻本と下記の記事を読んでいて、最初の全探索の記事でbit全探索について学習しました。その上で、次回以降どういう問題の時bit全探索が使用できるのか、どのように実装すればよいのかをAtCoderの問題をベースに解説していきたいと思います。 qiita.com bit全…

下記の問題の復習です。今回は、たまにみる”状態を管理するための配列”についてのメモです。 atcoder.jp

どうも数学的な処理をするのが苦手なようなので、下記問題を解いた時にポイントとなった箇所をまとめます。 atcoder.jp

最近コンテストに参加しても反省ができていなかったのと、今回は解法までわかったが、実装がうまくいかず解けなかった問題があるので、忘れないように反省メモを残しておきます。完全自分用メモです。 atcoder.jp

蟻本を読んでいたら、三角形の条件の言い変えが乗っていたので、ちょっとメモとして残します。 atcoder.jp