2022-12-18から1日間の記事一覧

落日/湊かなえ

人と向き合って、知ることで前に進めるってテーマ? 二人の主人公のこれからが明るそうでよかった 香は、自分の周りで起きた二つの事件に(きっかけは忘れたが)映画監督として向き合うことができた結果、幼少期に起こった謎に納得する答えを持てた 千尋(本…

競プロ典型002

なんちゃらかんちゃら "("か")"のいずれかをN個並べる すべて( )がこのようにペアを組めればOK、辞書順に全列挙 ) (とかあっちゃうとNG 括弧をそれぞれ1,-1に変換して全通り並べる。 左から一桁ずつ和を取っていき、 ・途中で和が負になる ・最終的な和が0で…

競プロ典型001

Yokan Party ようかんを条件を満たすK+1個に分ける。そのときの一番効率よく分けたときの長さの最小値 ↓ 全通りの組み合わせを探索? ↓ さすがに途方もない 答えが0~Lの範囲にあるので、答えから絞っていく ↓ 二分探索を用いて解を絞っていけば、探索量はO(…