for文:単調性を判定する
全探索
全探索:for文
全探索:多重for文
そのまま覚えたい易しい教育的典型問題
全探索:区間
数列
for文:単調性を判定する
解空間:O(N^2)通りの選択肢
解空間:O(N^2)個の区間
区間
AtCoder
JOI
JOI一次予選
JOI難易度3
最適化問題
最大スコア
の制約が小さいので、「区間」を思い切って全部探索しよう！ 問題へのリンク 問題概要 長さ の数列 が与えられる。 を満たすような についての、 の値の最大値を求めよ。 制約 解法 この手の問題で悩んでしまうのはもったいないと言えます！ まずは、コンピ…
AtCoder
AtCoder100点
ABC-A
灰色diff
for文
for文:単調性を判定する
for文:すべてが条件を満たすかを求める
if文
演算子「/」「%」を用いる問題
for文:隣接要素を見る
Yes/No判定問題
易しいYes/No判定問題
演算子「+」「-」「*」を用いる問題
数列
配列
易しい配列の問題
NoviSteps7Q
「単調増加かどうか判定」は典型。そのような処理の実装に慣れよう！ 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列が以下の条件を全て満たすかどうかを判定せよ。 広義単調増加である すべて 100 以上 675 以下である すべて 25 の倍数であ…
AtCoder
AtCoder100点
ABC-A
灰色diff
for文
for文:単調性を判定する
for文:隣接要素を見る
文字列
入力が定数個
フラグを活用する
フラグ:すべてが条件を満たすか
そのまま覚えたい易しい教育的典型問題
各桁の値を考える問題
NoviSteps7Q
入力を文字列として受け取ってしまうのが楽だと思う！ 問題へのリンク 問題概要 各桁の値が単調減少 (等しいはダメ) になっている数を 321-like 数と呼ぶことにする。 たとえば、971 や 5 は 321-like 数であるが、978 や 988 は 321-like 数ではない。 与え…
