Lukeの競プロ日記

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

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年半、かなりかかりました..>< ということで、この記事では、入水を記念して(?)競プロとかで僕がやってきたことを書こうと思います。 学んだアルゴ…

ARC107 C - Shuffle Permutation

概要与えられた行列を条件に合うように動かすとき、最終的に何通りの行列が得られるかポイントこの問題におけるポイントは、 ・行の操作、列の操作はそれぞれ独立で、どんなに操作しても位置関係は変わらない ということ。 しっくり来なければ、行列のある一…

ABC170 - 解説 (A〜D)

A - Five Variables URL https://atcoder.jp/contests/abc170/tasks/abc170_a 解法 解法は2つある ①5つの入力をすべて受け取り、0だったものの番号を出力する。 ②15から入力された数値の和を引く ソースコード https://atcoder.jp/contests/abc170/submissio…

ABC148解説(A~E)

A Round One 概要 A,Bが与えられたとき、1,2,3のうち入力されなかった数を出力せよ。 解法 出力の選択肢は全て異なる整数であるため、入力された数A,Bの和を、1,2,3の総和6から引けばよい。 プログラム例 B Strings with the Same Length 概要 長さNの文字列…