■ 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 #…

■ codeforces Round #214 Div2 Only 23:13 約2ヶ月ぶりのCFでした。{参加するつもりはなかったのですが、学校の課題が面倒でついついやってしまいました()} 開始10分後くらいにEを開く。見るからにマンハッタン距離で、それなら45度回転しかないよね、と思っ…

■ SRM 594 22:30 オワタ＼(^o^)／o-- +0/-01703->1687(-1703)僕にとってはEasy早解き+Challenge回だったのにChallengeできず(まあこれは仕方ない)開始直後からパソコンが動かず(しかも憎たらしいことに問題が開かなかったのにopenedになるというw)しょうがな…

■ 最近 21:43 別のブログ更新したりしてます-> http://hiro180.hatenablog.com/今日のABCはOh...(Booklet)でしたね... king of やるだけ...あとTwitterでフォロリク承認&フォロバ遅れてすみません、たぶん11月に入ったら対処するはずですツイートする

■ しんちょく 00:38 すうがくときょうぎぷろぐらみんぐがまったくできないのでよせんおちですツイートする

■ 相談 03:11 競プロができません。どうすればいいですか？＞＜(15歳、学生、群馬県)ツイートする

■ 2012 JMO 本選解いてみた(ネタバレ注意) 20:41 タイトル通りです。ミスや、表現に良くない点があったら指摘して頂けると嬉しいです＞＜ 1. G X=PQ∩ABとし、Y=PR∩ACとする。中点連結定理よりXY//QRなので XY⊥PCを示せば良い。ここで∠PYA+∠PXA=180°なので4点…

■ SRM 590 03:49 言うならば「テストで100時間勉強した科目が悪く1時間勉強した科目がめっちゃできて総合は余り変わらない」って感じです Easy:解法もコーディングも迷わなかった237.85 pts //E? Nandatte? #include #include #include #include #include #i…

■ 2013 JOIss 参加記() 18:36 はじめに もともとJOIssに行くつもりで、kagamiz氏にぬいぐるみを渡そうと思っていたのですがJMOssに行くことになったので、終了後JOIssに遊びにいかせて頂きました。発表前日だったのに相手にしてくださった皆様ありがとうござ…

■ 答え 17:08 N=奇数の時: さすがに簡単 N=偶数の時:頂点数6の時の構成をする。簡単にできる。条件を満たす頂点数2n(N>=3)のグラフをGとするとGの頂点全てに向かう頂点XとGの頂点が全て向かう頂点YをつくりY->Xとすると(X->(G)->Y->Xってかんじです)X->G G->…

■ なんかtwitterのやつ 02:10 グラフで数学帰納法が〜とかいうやつです 問題N(>=5)人の人間がいる。彼らはゲームを総当たり戦でする。このときどの二人A,BにおいてもAがBに勝ち、かつBが勝てる相手全てにAが勝つようなことがないように勝ち負けを決めること…

■ JMOss 2013参加記 17:43 感想:楽しかった！！✌('ω'✌ )三✌('ω')✌三( ✌'ω')✌ 簡単な要約:本はThe Probabilistic(これでスペルあってたっけ) Methodでした。数学弱者(not ハラスメント)の僕は理解するのに無限に時間を費やしましたがチューターの2人とクロワ…

■ SRM566D1M PenguinEmperor 18:20 要約:1i%numcities分左か右に行くことを繰り返す。もとにもどってくるような行き方は何通り？ 解法:dp[i][j]=i日後にjにいるような動き方の総数two[i][j]=2^i*numcities日後にjにいるような動き方の総数dp2[i]=daypassed-d…

■ CF196(Div1)とかCodechefとかSRM584D1Mとか 04:03 CF: A:死(絶望)B~E:死 結果:死Rating 1794->1726(-68)Div2へ一直線... Codechef:自明問を2WAしたあと1問も解けず終了。これはひどい。 SRM584D1M:掘り出せる深さを50通り下から試していくと前回までに数え…

■ SRM588 03:28 参加しました。Writerは準急さん。Easy:pairでもちtoneでソートして順にとればいい。一つ目のときにもtoneの差をとるというアホすぎるミスを犯す。80ptsの損害。137.26pts //E? Nandatte? #include #include #include #include #include #inc…

■ if(SRM401 && SRM429 && SRM445 && TestSRM) puts("I'm so happy."); 01:47 練習会まとめ.結果はそれぞれox- x-- o--でした。SRM401Easy:うん。はい。242.89pts //E? Nandatte? #include #include #include #include #include #include #include #include …

■ SRM534&SRM402 00:40 今日(昨日?)はSRMを2setやりましたSRM 534oo- 121.04,(295.92),0.0416.96pts 63位相当 Easy: ゲームの必勝法。状態数が高々2^20なのでDPをするバグる。提出.121.04pts終了後めっちゃ簡単に解けることが分かる。闇。 //E? Nandatte? #i…

■ SRM514(練習) 13:59 これから番号500~550あたりのセット(Div1)をこなしていこうかなあと思っています 正誤表記:AC:時間内に解けたo:時間内に解けなかったが独力で解けた△:解説をみて通したx:まだできてない というわけで今日はSRM514を解いてみました 結果…

■ SRMとかCFとかについて 13:58 Now rating: SRM 1772(Highest 1772)CF 1886 (Highest 2058) Contents: SRMここ二回83位->43位で+275. とてもいい感じ。それぞれMedのジャンルが強実装,幾何で解けたのも大きい。これからしばらくはMedを解くことを最優先に考…

■ Hironaka-Cup2013(Onsite Final) 23:05 早起きして一人で会場に向かい(ここでも寝過ごしをする)過去問を眺めてから試験会場に入る。知り合いがINF人いて驚く。~開始~1. subtask 1,2は簡単。すぐに終える。3は面倒そうなので18を投げておく。2.subtask1は超…

■ 「僕はブログ更新欲が少ない」 01:24 2ヶ月ぶりの更新。 数学：昨日広中杯がありましたが、幾何は簡単だったらしいので証明で点が来ないとsudden deathしてしまう。なんとか引っかかってほしい 競プロ：D1MのDPはむずかしい。このまえのMed、解法詰められ…

■ JOI春合宿 埋めた分 No.1 19:18 Mall Lv.5二次元累積和をとる #include #include #define INF 1000000000LL long long rui[1005][1005]={}; int m,n; long long field[1005][1005]; int a,b; long long ret=1e18; int main() { scanf("%d %d",&m,&n); scan…

■ JOI typhoon 16:20 O(N log N+Q log^2 N)という普通の解答より遅い方法で解きました。CF301Dでは左端で範囲をしぼって、右端をノードで持って二分探索で解を求める、というふうにしました。今回は台風のidxで範囲をしぼって、地点pが何回襲撃されたか求め…