2023-07-17から1日間の記事一覧
最小添字規則によってダブルカウントを防ぐ
対象を一意に定める操作列を数え上げる
AtCoder
AtCoder400点
水色diff
ABC-D
全探索
グラフ
グルーピング
グルーピングの数え上げ問題
数え上げ問題
全探索:再帰関数
DP
bitDP
O(3^N)
順列の数え上げ
見積り大事
制約条件:共演NG
O(3^N)なbitDP
典型要素を詰め合わせた教育的問題
【問題集】ビット全探索が困難な再帰全探索問題
【問題集】DFS・BFSのステップアップ
再帰関数を使った全探索が書けるかどうかが試される! 問題へのリンク 問題概要 人のスポーツ選手を 個のグループに分けたい。 ただし、仲の悪いスポーツ選手の組が 組ある。任意の に対して、選手 と選手 を同じグループに属させてはならない。 この制約を…
少し前処理が面倒な DP。PCK の予選突破ライン上の問題のようですね! 問題へのリンク 問題概要 個の整数 が黒板に書かれている (各整数は 100 桁までありうる)。 奇数の精と、偶数の精がいる。 奇数の精は、黒板に書かれている数字がすべて奇数となるように…
問題の入力変数が多いので、読み解くのが大変かもしれないですね。 問題へのリンク 問題概要 AtCoder ドリンクは定価である 円を払えば飲むことができます。 また、割引券を持っており、それを使うと AtCoder ドリンクを定価より安い価格である 円で飲むこと…
AtCoder
AtCoder100点
ABC-A
灰色diff
ソート
まずソートして考える
数学(代数)
等差数列
式変形
Yes/No判定問題
中点を扱う
算数と数学
入力が定数個
そのまま覚えたい易しい教育的典型問題
【問題集】ソート
ソート:標準形を用いて考察する
3個の値を扱う問題
SをTにすることが目的の操作の問題
易しい算数と数学
算数と数学:条件を筋よく整理する
算数と数学:文字式
意外と頭がこんがらがるかもしれないですね。100 点問題で必須となるテクニックではないですが、ソートすると考えやすいと思います。 問題へのリンク 問題概要 個の整数 が与えられる。 これら 個の整数を適切に並び替えることで、等差数列にすることが可能…