7K12 blog

猫でも分かるアルゴリズム解説

2020-07-18から1日間の記事一覧

ABC147 D - Xor Sum 4

https://atcoder.jp/contests/abc147/submissions/13626753 https://atcoder.jp/contests/abc147/submissions/15303781 「集合nと集合mの片道は全部でn×m個」=「完全二部グラフ」=「辺の数はn×m個」 制約からが許されないので、ビット桁ごとに処理して計算…

ABC151 D - Maze Master

https://atcoder.jp/contests/abc151/submissions/13015367 https://atcoder.jp/contests/abc151/submissions/15292083 スタート地点が#の時どこにも移動できないので何もせず結果を返すことに注意 制約が縦横20しかないことからやが許される。つまり、スタ…

ABC152 D - Handstand 2

https://atcoder.jp/contests/abc152/submissions/15125443 条件X∧Yを満たす値の個数を二次元配列[X][Y]で管理する 先頭X末尾Yとなる値の個数をbcount[X][Y]とする。1からNまで線形処理すればbcount[1][1]からbcount[9][9]までの個数は得られる。あとは先頭S…