2018-12-22から1日間の記事一覧

JOI2018/2019 予選ページ:E - イルミネーション (Illumination)

問題 https://www.ioi-jp.org/joi/2018/2019-yo/2019-yo-t5-review.html 数列 と 個の区間 が与えられる。数列 からいくつかの要素 を選び、その総和を求める。ただし 個の区間に含まれる要素は つしか選ぶことができない。 この時、総和の最大値を求めよ。 …

CODE FESTIVAL 2018 qual B:C - Special Cake for CODE FESTIVAL(500)

問題 https://atcoder.jp/contests/code-festival-2018-qualb/tasks/code_festival_2018_qualb_c 制約 考え方 盤面の最大の大きさは でマスは 個ある。一回のスプレーで最大 マス埋めることができるので常に マス埋まるとすると である。このことからほぼ無…

ABC114-D:756(400)

問題 https://atcoder.jp/contests/abc114/tasks/abc114_d 整数 が与えられます。 の約数のうち、約数をちょうど 個もつ正の整数は何個あるでしょうか。 制約 考え方 という整数に着目する解法*1と一般的に解く方法がある。一般的に解く方法を考える。 まず…