Lukeの競プロ日記

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

2022-01-01から1年間の記事一覧

ABC276後記 (A~F)

A - Rightmost 問題概要 与えられる文字列で一番最後のaは何番目か 解法 まずは答えansを初期値-1として持っておき、を先頭から見ていく。 aが登場するたびにansを更新していけば良い。 提出 atcoder.jp B - Adjacency List 問題概要 頂点辺の無向グラフが与…

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回駒に対して、「端か隣に駒がなけれ…

ABC256後記(A~E)

A - 2N 問題概要 2Nを答えてください 解法 2Nを出力すればいい。これはpow(2,n)や(1<

ABC-237 後記

はじめに えっと....BとD、間違えないでくれません...?() ガチ目に困惑した... A - Not Overflow -231≤N<231か判定するだけ int main(){ ll n; cin >> n; if(-pow(2,31)<=n && n < pow(2,31)) cout << "Yes"; else cout << "No"; } B - Matrix Transposition…

入水記念記事

はじめに どうも、Lukeです。ABC235でようやく水コーダーとなれました!!!! 競プロを真面目に始めてから2年半、かなりかかりました..>< ということで、この記事では、入水を記念して(?)競プロとかで僕がやってきたことを書こうと思います。 学んだアルゴ…