2018-10-01から1ヶ月間の記事一覧
所見 この問題のように式が与えられてそれを変形するだけで解けると余裕だが、AGC017Bみたいに条件を式にするフェーズがあるとそこで死亡することが多い？ 紙を用意しような (企業コン除く)400点埋まりました 400点終わりです https://t.co/ggRrzZ8q7j pic.t…
beta.atcoder.jp 所見 数学 問題概要 N個のマスがあり、左端にA、右端にBが書かれている。隣り合うマスの数の差がC以上D以下になるようにN個のマスを埋めることができるかを答えよ。 取った方針 2つの隣り合うマスの差の列をY_iと置くとY_iの総和がB-Aになれ…
beta.atcoder.jp 所見 変数を一つ固定すると見通しが良くなるパターン。こういうのは回数って感じだ 問題概要 N色のスライムが存在する。色iのスライムはつかまえるのにa_iの時間がかかり、魔法を使うとxの時間を消費して色iのスライムを色i+1に変えることが…
所見 与えられた手順で"上書き"というのがあるときは手順を逆順にして一つ一つ確定させていくと見通しが良くなる。かしこい。 問題概要 N個のマスに数列が書かれたものが与えられる。以下の操作を好きなだけ繰り返して、黒く塗られたマスに書かれた数の和を…
構築じゃなくとも愚直を書いてから高速化するのって強い動き？教えて強い人 問題概要 要素数2N-1個の順列が与えられたとき、その数(i番目とする、2<=i<=2N-2)の一つ上にi-1番目、i番目、i+1番目の中央値を書き込む、という操作を考える。 この操作をN回繰り…
Minimum Sum Submission #3330734 - AtCoder Grand Contest 005 | AtCoder 問題概要 要素数Nの順列が与えられる。すべての区間の最小値の和を求めよ。 取った方針 N=200000なので、すべての区間を列挙すると間に合わない。a_iが最小値になる区間の個数を数え…
