2023-10-01から1日間の記事一覧
AtCoder
AtCoder200点
ABC-B
灰色diff
prefixとsuffix
文字列
易しい文字列の問題
文字列操作:部分文字列を取り出す
for文
全探索
FizzBuzz
if文
易しい全探索
少し FizzBuzz チックな判定問題 問題へのリンク 問題概要 長さ の文字列 と、長さ の文字列 が与えられる。 であることが保証される。 が の prefix でも suffix でもあるとき:0 が の prefix であるが suffix ではないとき:1 が の prefix ではないが su…
AtCoder
AtCoder100点
ABC-A
灰色diff
0と1と2の問題
文字列
連続部分列を扱う問題
for文
易しい文字列の問題
フラグを活用する
for文:条件を満たす添字やその個数を求める
for文:はじめて条件を満たす瞬間を捉える
文字列操作:部分文字列を取り出す
そのまま覚えたい易しい教育的典型問題
「連続文字列」を処理する典型問題。 問題へのリンク 問題概要 文字 A, B, C のみからなる長さ の文字列 が与えられる。 文字列 に含まれる連続部分文字列 "ABC" のうち、それが始まる最小の添字を答えよ。"ABC" を含まない場合は -1 を出力せよ。 解法 (1)…
AtCoder
AtCoder600点
ABC-G
赤色diff
数え上げ問題
グラフ・盤面・数列の個数の数え上げ
制約:数値が10^6以下
場合分け
平方分割
場合分けして残った場合は愚直解法で解ける
テク:約数の個数は少ない
ある量を固定して考える
Greedy
対象を一意に定める操作列を数え上げる
入力が定数個
コンテスト後に解いた。なんとか詰め切った。 問題へのリンク 問題概要 非負整数 と整数 に対して、関数 を次のように定義する。 正整数 が与えられて、次の条件を満たす非負整数列 と正の整数 の組の個数を 998244353 で割った余りを求めよ。 () 制約 考え…