blog.bouzuya.net

2022-01-12 第八回 アルゴリズム実技検定 (PAST) B - 積集合を解いた

第八回 アルゴリズム実技検定 (PAST) B - 積集合を解いた。

https://atcoder.jp/contests/past202109-open/tasks/past202109_b

N 個からなる数列 A と M 個からなる数列 B の共通の要素を昇順に出力する。

N, M <= 1000 なので O(NM) でも間に合う。 A の各要素について B の全要素を走査して存在するかを確認してあれば出力対象に追加……を繰り返して O(NM) 。昇順に出力なので忘れずソートする。共通の要素は最大でも MIN(N, M) 個なのでソートしても計算量への影響はない。

todays-commits 0.2.0 をつくった。↓の「今日のコミット」をつくるためのコマンドなのだけど GitHub API で updated で並べていたら取得できなくなった (?) ので確認する列を pushed に切り替えた。

一昨日までは push でも updated が更新されていたように思う。何か変更したのだろうか。

今日のコミット。