atcoder.jp 解説は以下の記事参照。 scrapbox.io 全国統一プログラミング王決定戦 AtCoder

ABC146に参加しました A - Can't Wait for Holiday mapで管理すると楽そうです。 提出 B - ROT N アルファベットをN個スライドする問題。 ('S[i] - 'A' + N) % 26 + 'A' をすると通ります。 提出 C - Buy an Integer X円で買える数字の最大値を求める問題。 …

AtCoder 水色 水色になるまでにやったこと

今日思い立って図書館で借りてきた本を紹介します。 すべてバイオインフォ関連の本ですが、アルゴリズム寄りです。 進化で読み解く バイオインフォマティクス入門 扱う内容は多岐にわたり、浅く広くの印象。 初学者の入門に適していそう。 分子生物学のため…

2020405追記: 検索すると上位に出てくるようで、アクセス数が割とあるのにもかかわらず情報量が少ないのはどうなんだろうと思い更新しました。 Websites AtCoder Problems AtCoder Performances AtCoder Rating Comparison AtCoder Tags AtCoder Stats AtCod…

AGC032 B - Balanced Neighborsグラフを考えて隣接してるものの和を一定にする問題。 問題は以下。atcoder.jp 考察 グラフを0から繋いで書こうとしても場合が多すぎて、Nが多くなったとき一般化できなさそう ↓ 隣接する和Sの最小値は、Nが一個だけ繋がってる…

ABC051 C - Back and Forthある地点からある地点まで同じところ通らないで2往復するときにその最短経路の一つを求めろっていう問題（要約）。問題は以下。atcoder.jp [考察]その１ スタートからゴールまでの経路を深さ優先探索（DFS）を使って列挙してその度…

ABC112 C - Pyramidピラミッドの最高点を決める問題。 問題は以下。atcoder.jp 〜考え方〜 グリッドの問題をやった後だったからか、制約含めて見てみて「座標を全探索する」という発想が素直に浮かんできた。まあ本番解いてるし（ACしてないけど）他の人の感…

ABC096 C - Grid Repainting 2グリッド問題。 問題は以下。atcoder.jp 〜考え方〜 全探索。 '#'の上下左右が全て'.'のところが一つでもあったら"No"。rep1(i, N)（1から始まるloop）を定義してやるとやりやすいと思ったので、Snippetにも追加した。コードは…

ABC075 B-MinesweeperC++のグリッド問題を初めて真面目にやりました。 問題は以下。atcoder.jp 実行時間制限: 2 sec / メモリ制限: 256 MB配点 : 200 点問題文H×W のマス目が与えられます。 入力において、全てのマスは文字で表されており、.は空きマス、 # …

ABC114 C-755初めて深さ優先探索（Depth-First Search）を書いたのでブログに書きます。（なんとなく） 問題は以下。atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300点問題文 整数 N が与えられます。1 以上 N 以下の整数のうち、七五三数…