コンテスト中AC:A A - Dial Up に1しかないのにに1がある場合、-1です。0の場合も同様です。以下、そうでない時を考えます。 を円環とみなしたとき、と異なる数のうち最も近い位置と、との距離をとします。 への追加操作は明らかに回必要であるため、以下で…

B - log2(N) GCCの組み込み関数__builtin_clzllを使うと、 __builtin_clzll(1LL) - __builtin_clzll(N) で求められます。 提出コード：https://atcoder.jp/contests/abc215/submissions/25200114 C - One More aab aba baa 文字列の並び替えの総数は最大でも…

C -Distribution すぬけくんの番号を0-indexedとします。i番目のすぬけくんが宝石をもらう最短時刻ans[i]が分かっていれば、i+1番目(正確には(i+1)%N)のすぬけくんが宝石をもらう最短時刻ans[i+1]は、 ans[i+1] = min(T[i+1], ans[i] + S[i]) で求まります。…

C - Reorder Cards 座標圧縮の問題です。 座標圧縮は昇順ソートして、小さい方から順に順位を割り振っていけばよいです。 例えば、{3 5 7 7 8 10}は、{1 2 3 3 4 5}です。 順序関係を崩さないように、小さい数字を割り当てていくと考えればよいかもしれませ…

C - Min difference Aの各要素について、差の絶対値が最小となるのは、Bの要素のうち、値の近い2つまたは1つです。これはBを予めソートしておくことで、二分探索によって求められます。 Bに予めを入れておくと、実装が楽になります。 差の絶対値は数直線上の…

A - LR Constraits 「全ての数字を必ず配置する」という条件があるので、制約iで指定されたには必ずiを配置する必要があります。逆に、にiを置くことにすれば、全ての数字を配置するという条件は満たされます。 ここで、K>Nなら答えは0です。以下、K≦Nとしま…

C - chokudai 典型的なDPだと思います。 dp[i][j] := i文字目まで考慮した時に"chokudai"のj文字目までが何通りあるか とします。 例えば、S[i] = 'k'だったとします。i-1文字目までに現れた全ての"cho"となる部分文字列に対して、i文字目を連結させて"chok"…

2022/01/16 追記 競技プログラミングを始めて3年ほど経ちました。 備忘録、アウトプットによる理解の向上を目的に記録をつけることにしました。参考になることがあれば幸いです。 なお、素人なので、間違いや厳密で無い場合があります。ご了承ください。