Lukeの競プロ日記

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

2022-11-01から1ヶ月間の記事一覧

ABC276後記 (A~F)

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