2013-12-01から1ヶ月間の記事一覧
■ 2014年の(意識高い)目標 00:12 ・絶対にIOI2014に行く。日本代表になる。(迫真)・全国統一高校生テストで10位以内に入る。 ・PCKで金ですぽよする。・TopCoder, CodeforcesでRedcoderになる。・オンサイトのプログラミングコンテストに出る(JOIIOI以外) ・…
■ CF #222 Div1 D Developing Game 11:35 左を全通りためし、右の値に対するmaxvalueを管理することにします。区間を左でソートして順に見ていくとき、1回につき範囲の左に出た部分に-1新たな区間の一部に+1した最大値をとればよく、これは遅延評価のsegtree…
■ Bubble Sort (JOI 2013) 01:58 BITでO(N log N)で反転数求めてあとはそれなりの速さで区間にひきたししたり最大値とったりすればいい。というわけで遅延評価しましょう。 コード: //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #inc…
■ JOI Exposition 02:47 この問題だけ妙にGoogleでヒットしないのでまじめに書きます 概要: N(2次元空間に存在している。頂点を2集合に分けることでそれぞれの集合内の2点間のマンハッタン距離の最大値を最小化せよ. 解法: とりあえず、(x,y)->(x+y,x-y)とい…
■ USACO december contest (silver) 23:26 1問目時間iまでに選んでる牛がi頭以下ならokなのでdp[i]=(i頭選ぶときの最大値)を使いまわす。たぶんO(N*di_max)=O(10^8)くらい //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #include #inc…
■ JOI予選 17:00 1 足し算と割り算2 貪欲...っていうのかこれ3 数式一本でできるJOI予選には珍しい問題4 BitDP5 Dijkstra6 順序を状態にもつDPらしいです。自分はおそらく440点でした。本選ではもう少しちゃんとした結果を残したいです。(以下自戒の意味を込…
■ SRM 600 D1H 09:20 ※解いてません問題概要y=ax+b(0 平面はいくつに分かれますか。 考えたことある点(p1,p2)にk本直線がのるとその点によってk-1個多く分割されると考えて良い。ここで、ある点(p1,p2)にk本直線がのるということはb=p2-p1*aが0 仮にp1>0とす…
■ 久しぶりにCF div1に出ました 01:26 12/13のまとめ一夜漬け->期末->4級落ちた（◞‸◟）赤3->青11（◞‸◟）->寝る22:50くらい367Eが一発ACする。 //Bokann ga bokka--nn!! #include #include #include #include #include #include #include #include #include #…
