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

pekempeyのブログ

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

「みんなのプロコン」D - 工場

C: 検索 - 「みんなのプロコン」 | AtCoder

Dynamic connectivity contest: Bridges: The Final Battle

http://codeforces.com/gym/100551/problem/D 問題概要 辺の追加・削除のクエリが与えられる。クエリを処理する毎に橋の個数を出力せよ。 1≦N,K≦105

AtCoder Beginner Contest #038

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

Codeforces Round #353 (Div. 2) E. Trains and Statistic

http://codeforces.com/contest/675/problem/E 問題 n 個の駅があり、i 番目の駅からは i+1..a[i] の駅に移動可能である。 ρ(i,j) を駅 i から駅 j への最短ステップ数とする。すべての i

8VC Venture Cup 2016 - Final Round (Div. 1) C. Factory Repairs

問題設定の理解に時間がかかった。 codeforces.com 問題概要 とある工場では一日あたり a 個の製品を作れる。しかし現在、機械が故障しているため一日あたり b 個の製品しか作れなくなっている。 このとき以下のクエリを処理せよ。 d 日目に作るべき製品の個…

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

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

Codeforces Wunder Fund Round 2016 E. Robot Arm

蟻本に載ってる問題とほとんど同じ。 codeforces.com 解法 左図のアームの先端に右図のアームをくっつけることを考える。 こんな感じ。 アームのマージが容易なのでセグメント木が使える。 複素数を使うと回転がさくっと書ける。 Codeforces Wunder Fund Rou…

Codeforces Round #338 (Div. 2) D. Multipliers

問題文 codeforces.com

yukicoder No. 318 学学学学学

(2015/12/12 2:04) 問題を勘違いしていたので一部修正しました。 問題文 http://yukicoder.me/problems/899

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

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

Codeforces Round #331 (Div. 2) C. Wilbur and Points

強い人のコード見て気づいたけど、問題を取り違えていた。 が集合に含まれるならからまでの長方形領域に含まれるすべての点も集合に含まれるらしい。適当に散らばってると思ってた。適当に散らばってても解けるので、適当に散らばってると思って解説する。 …

CODE FESTIVAL 2015 決勝 D. 足ゲームII

条件反射でStarrySkyTreeを使ってた。

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

問題 codeforces.com

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

問題 codeforces.com