2023-01-01から1年間の記事一覧

ABC290感想(C, D)

C問題 入力を読み取るときに,setのデータ構造で読み取るようにすれば,読み込んだ段階でソートされていることになるので,これは一つテクニックとして覚えておきたい.std::setは任意の値を探したい時に,見つけたらそのインデックスを返すfindという関数を…

ABC289感想(C, D, E)

C問題 bit全探索で解く問題.2m-1の選び方がある問題だから,bit全探索で解く問題だとは思ったが,部分集合を足し合わせた集合に1~Nが全て含まれているかどうかを判別するアルゴリズムが思いつかなかった. 解答を見て納得した.std::setというライブラリを…