2018-11-24から1日間の記事一覧

DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選-C:チップ・ストーリー ~白銀編~(400)

問題 https://beta.atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_c 考え方 条件を整理すると、以下を満たすような数え上げである。 の最大値を の最大値を とすると である。 を全探索し とするとき は と一意に定まる。また で となるような組み…

第4回 ドワンゴからの挑戦状 予選-C:Kill/Death(500)

問題 https://beta.atcoder.jp/contests/dwacon2018-prelims/tasks/dwacon2018_prelims_c 制約 考え方 の要素数 に を割り当てていくことになるが、 の値が同じ場合は、 数が昇順になるようにいけない条件が面倒である。 なお分割数は既知とし、数 を つに分…