2023-09-28から1日間の記事一覧
AtCoder
AtCoder100点
ABC-A
灰色diff
for文
for文:単調性を判定する
for文:隣接する前後の要素を見る
文字列
入力が定数個
フラグを活用する
フラグ:すべてが条件を満たすか
そのまま覚えたい易しい教育的典型問題
各桁の値を考える問題
入力を文字列として受け取ってしまうのが楽だと思う! 問題へのリンク 問題概要 各桁の値が単調減少 (等しいはダメ) になっている数を 321-like 数と呼ぶことにする。 たとえば、971 や 5 は 321-like 数であるが、978 や 988 は 321-like 数ではない。 与え…
グラフ探索の問題として、人生で最初に解きたい問題!! 問題へのリンク 問題概要 頂点数 、辺数 の単純な無向グラフが与えられる。 このグラフの連結成分の個数を求めよ。 制約 解法 まず、単純グラフや連結成分という概念についてはこちら! algo-method.c…