2024-09-05から1日間の記事一覧
JOI
AtCoder
AOJ
JOI難易度4
JOIG
NoviSteps4Q
考察:ソート
【問題集】ソート
最大値や最小値に着目する
Greedy
Greedy:交換しても悪化しない
Greedy:先に進むほど新たな選択肢が挿入される
考察:順序を工夫して解く
数列
制約条件:ある値<=K
グルーピングの最適化
グルーピング
最適化問題
Yes/No判定問題
ちゃんと証明しようとすると、結構大変! 問題へのリンク 問題概要 人の生徒がいて、生徒 の身長は である。 これらの生徒を 2 人ずつ 組に分けて、どの組も身長差が 以下となるようにしたい。 そのようなことが可能かどうかを判定せよ。 制約 考えたこと こ…
とても教育的な問題! ちゃんと解くには、計算量の理解が必要となる問題である。 問題へのリンク 問題概要 3 つの数列 が与えられる。これらの数列に対して、次の 個のクエリに答えよ。 【クエリ】 整数 が与えられるので、 からそれぞれ 1 個ずつ選んで和を…
AtCoder
AtCoder200点
ABC-B
茶色diff
NoviSteps5Q
シミュレーション:添字を進める
トランプ
文字列
シミュレーション
愚直シミュレーション
反復回数以外の終了条件指定
愚直シミュレーション問題! 問題へのリンク 問題概要 A さん、B さん、C さんの 3 人が以下のようなカードゲームをプレイしています。 最初、3 人はそれぞれ 'a', 'b', 'c' いずれかの文字が書かれたカードを、何枚か持っている。これらは入力で与えられた…