Lukeの競プロ日記

主にAtCoderの問題の解説を書いています

2022-06-26から1日間の記事一覧

ARC143 B - Counting Grids 解説

問題 のマス目の各マスに 1 から までの整数を 1 つずつ書き込む方法であって, どのマスも以下の条件のうち少なくとも一方を満たすようなものの個数を 998244353 で割ったあまりを求めてください. そのマスに書かれている数より大きい数が書かれているマス…

ABC257後記(A~E)

A - A to Z String 2 問題概要 A,B,C...がN個連続されて作られる文字列のM番目を出力してください。 解法 制約がと小さいので作っちゃうのが簡単そう 提出 atcoder.jp B - 1D Pawn 問題概要 N個のマスとK個の駒がある。Q回駒に対して、「端か隣に駒がなけれ…