CF #284 Div1 D. Traffic Jams in the Land

lcm(2,3,4,5,6) = 60なので60個SegTreeを作れば良い seg[l][r][k] = l~rを通るのにかかる時間、ただしlに突入した時点での時刻%60はk CFはこういうのをTLE2sN=100000で出してくるの怖い

2014-12-31

Good bye 2014 E New Year Domino

Problem - E - Codeforces RMQでドミノを伸ばせるだけ伸ばして遅延評価SegTree

2014-12-30

CODE FESTIVAL 上海ツアー参加記(4日目)

朝起きる。集合時間まであと30分。朝食が食べられなくて非常に残念。まぁ間に合うだろと思って電気ポットでお湯を沸かしその間にお風呂に。お風呂を出て紅茶を飲む。飲んでたら電話が鳴る。ちーん(笑)。ガイドの人に遅いと言われた。最悪集合時間電話起きを…

2014-12-30

CODE FESTIVAL 上海ツアー参加記(3日目)

起きる。9:45。朝ご飯を食べ損ねたと思ったが実は10:30までだったらしい(朝食の時間が書かれた紙を紛失していた)、やったぜ。 mathさんと朝ご飯を食べる。やっぱり美味しいなあ。昼ご飯。また回転皿が同じ物に見える…。メインは北京ダックだった。これは本…

2014-12-29

CODE FESTIVAL 上海ツアー参加記(2日目)

朝起きる。お風呂に入る(2回目)。適当に部屋でだらだらして朝食を食べにいく。ビックリするほど朝食は美味しかった。ビックリ。しおりに書かれている時間と本当の集合時間が違うとかいう意味不明な罠によって今何時か知っていますかしたこの日はコンテス…

2014-12-29

AOJ-ICPC2405 姉妹港

1000なだけあって非常に悩んだけど、面白かった。すべての道は交差しないというのが非常に強い制約。まずは円環はNGなので切って伸ばして列にする。これのおかげで区間DPとして考えられる。また、n % 2 == 1の場合は答え1になる事と(r-l) % 2 == 0となる…

2014-12-28

CODE FESTIVAL 上海ツアー参加記(1日目)

朝5時30分ぐらいに家を出る。数学演習のレポートを出しに大学へ向かう。無事空港に到着する、遅くも速くもないくらい。空港で朝飯を買って食べて飛行機に乗る。機内食が非常に美味しかった上海に着く。ちょっと空気が汚れている気がしたが、殆ど気になら…

2014-12-27

HackerRank Weekly12 White Falcon

Programming Problems and Competitions :: HackerRank 問題は登録しないと見れなかったりするのかな？問題概要 N頂点のツリーが与えられる、頂点はそれぞれf(x) = ax+bという形で表せる関数を持っている二種類のクエリが飛んでくるクエリ1.変更 u, v, a,…

2014-12-26

Do use segment tree

Do use segment treeだけどHL分解は怖いしやり方がよく分からないのでSegment Treeは使わずLink-Cut Treeを使用。めちゃ雑に書いたけど想像の10倍ぐらい速かった。いつかSplay木のポテンシャル云々を読んでおこう… 平衡二分木の子が左右入れ替わっても値が…

2014-12-25

CF #284 Div1 C Array and Operations

問題を読むと明らかにフローだし辺の張り方が明らかに二部グラフだし… 本当にフロー流すだけ問題。 #include <iostream> #include <cstdio> #include <complex> #include <set> #include <vector> #include <stack> #include <tuple> #include <algorithm> #include <cassert> #include <cstring> #include <queue> using namespace std; typedef long lo</queue></cstring></cassert></algorithm></tuple></stack></vector></set></complex></cstdio></iostream>…