https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_c 前提知識 しゃくとり法 考察過程 1. 制約を見るとO(QN)な感じがする 2. O(N)でアルゴリズムを考えたときに運良くしゃくとり法がしゅっとでた 3. その方針で考えるとAC 解説 h…

https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_b 解説 https://beta.atcoder.jp/contests/dwacon5th-prelims/submissions/3660039まず、空でない連続する部分列は全列挙可能なのでやる。 本当に愚直にやるとO(N^3)掛かるが、…

https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_a 解説 https://beta.atcoder.jp/contests/dwacon5th-prelims/submissions/3659999問題で指定されていることをやる。 だが、実際に平均を出すと、誤差が怖いので、比較するとき…

https://beta.atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_c 解説 https://beta.atcoder.jp/contests/ddcc2019-qual/submissions/3650243条件を整理しよう 数列の値は全て自然数 各チップ(i,j)にP[i]*Q[j] 各チップの値は1以上N以下 2,3番目の条…

https://beta.atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_b 解説 https://beta.atcoder.jp/contests/ddcc2019-qual/submissions/3650234ok[y][x] := 座標(x,y)が真っ黒か というのを用意して、真っ黒でない領域を消していくことを考えよう。 左…

https://beta.atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_a 解説 https://beta.atcoder.jp/contests/ddcc2019-qual/submissions/3650208答えは4^Nとなる（4のN乗の意味）。 実装しよう。 int N; //-------------------------------------------…