読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum

http://codeforces.com/contest/703/problem/D

AtCoder Beginner Contest #038

http://abc038.contest.atcoder.jp/ 解説動画、ニコニコ動画だとシークバー使えなくて見るのが面倒(一般会員の感想)。

Codeforces Round #348 D. Little Artem and Time Machine

http://codeforces.com/contest/668/problem/D 問題概要 以下の 3 種類のクエリを処理せよ。 時刻 t に飛んで多重集合に x を 1 個追加する 時刻 t に飛んで多重集合から x を 1 個取り除く 時刻 t に飛んで多重集合にある x の個数を数える

Educational Codeforces Round 10 D. Nested Segments

http://codeforces.com/contest/652/problem/D 問題概要 n 個の区間 [Li, Ri] が与えられる。i 番目の区間が含む区間の個数をすべての i に対して求めよ。

Codeforces Round #342 (Div. 2) D. Babaei and Birthday Cake

codeforces.com 解法 次のような DP ができる。 dp[最後に使った体積] := 体積の総和の最大値 体積 r[i]*r[i]*h[i] は最大で 1012 になってしまうので一見この DP は不可能に思えるが、体積を座標圧縮すれば可能になる。 更新するときは最後に使った体積が v…

AtCoder Regular Contest 031 C - N!÷K番目の単語

問題 arc047.contest.atcoder.jp

CODE FESTIVAL 2015 決勝 I. 風船ツリー

問題 code-festival-2015-final-open.contest.atcoder.jp 解法 公式解説がとても分かりやすいので解説はほとんど省略する。 CODE FESTIVAL 2015 解説

Codeforces Round #330 (Div. 1) D. REQ

問題 codeforces.com

Codeforces Round #329 (Div. 2) D. Happy Tree Party

問題 codeforces.com