2021-08-21から1日間の記事一覧
https://atcoder.jp/contests/abc215/tasks/abc215_c 解説 https://atcoder.jp/contests/abc215/submissions/25247677 今回要求されている問題を実装できるかという問題となる。 前半と後半でやればいい。 文字列Sの各文字を並べ替えて作ることが可能な文字…
https://atcoder.jp/contests/abc215/tasks/abc215_d 解説 https://atcoder.jp/contests/abc215/submissions/25246926 始めてこういう系統の問題を見る人は何から手を付けていいか分からないだろう。 gcdをして1になる数は基本的には互いに素である数となる…
https://atcoder.jp/contests/abc215/tasks/abc215_e 前提知識 bitDP 解説 https://atcoder.jp/contests/abc215/submissions/25245742 この問題はbitDPの応用問題となる。 とりあえずmod数え上げなので、DPがまず第一候補として挙がってくる。 コンテストの…
https://atcoder.jp/contests/abc215/tasks/abc215_f 前提知識 二分探索 尺取り法 (セグメントツリー、SparseTable) 解説 https://atcoder.jp/contests/abc215/submissions/25244049 二分探索と尺取り法の知識はこれ以降の解説を理解するのに必須であるので…