■ SRM 611 01:49 Easy: 1つの奴がボトルネックになる。Medium: 頑張ると解ける。Hard: 意外と簡単なのかもしれないがわからない challenge 素数ごとに独立してチェックしてるのを落としたsystest 僕には縁のない話である x-- +1/-0 2033->1978(-55) チャレン…

■ チーン 23:52 Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）Ω＼ζ゜）ツイートする ■ UTPC 2013 I 18:04 ※たぶん想定解法ではないです dfsして適当に並べると2次元平面状で「自分より左下にある数字のうち最…

■ Codeforces #233 Div1 03:48 ぬわあああん疲れたもおおおんなんでUnratedなんだああああああえんだああああいやあああああ(息を整える) A:いくつに分けるか決めるとやるだけ。200行を超えるのでコード省略B:良問。でも解法はdp[i][j]=dp[i-1][j-1]*(i*j/n^…

■ SRM 610 Medium 16:14 やっと分かった。 refuelが大きい順に見ればよいことを示す。これはrefuelが小さいもの->refuelが大きいものと取れるのにrefuelが大きいもの->refuelが小さいものとは取れない、ということはありえないことを示せばよい.具体的には(d…

■ SRM 522 Div1 Medium 01:51 50問に1回くらい見るレベルの良問だと思いました。問題:正整数a,b,cが与えられる。(a,b,cこのとき|A-a|+|B-b|+|C-c|の最小値を求めなさい。ただし、A,B,CはA*B=Cを満たす正整数とする。 解法: Cの候補を絞ることを考えると、実…

■ SRM 609 04:02 ひたすらこわい＞＜回でした。 Easy:JOIOIの塔やるだけじゃん... と思ったらsample3でおちた。よくよく見ると、"""">がk個あった後に""""というわけで、kを決めうちした。両端から取る解法とか難しくて思いつかない... #line 2 "MagicalStri…

■ SRM 597 Div1 Hard 02:49 自力で解いたD1Hardはたぶん2問目です。ちょっと考えると、「0をx個 1をy個 2をz個、同じ文字が隣り合わないように並べる方法は何通りか」を考えればよいことが分かる。これはdp[i]=(同じ数字が連続している部分を"ブロック"とし…

■ SRM 526 21:20 Easy:てきとうなぎにDuckを直線状に並べる問題。コストの最小化をする。直線の候補を試していく。 必要なコストはソートして比較するだけで求められる。 //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! //これは、頭が悪く競プ…

■ SRM練習会とJMO本選とJOI本選4 00:12 SRM練習会SRM458。 Easy:蟻本が蟻本である所以を知っていれば解けます。 //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! //これは、頭が悪く競プロが世界で一番できないHIR180が //IOI2014日本代表になる…

■ ARC & JOI本選(競技のみ) 22:48 ARC C:半分全列挙。O(2^(N/2) log 2^(N/2))くらい?B:dp[i]=i番目の要素を最後にもつLISの長さ としてO(N)A:さすがに... O(sqrt(N))D:segment treeに差分のGCDをもたせて、求めた差分のGCDと数列のある値とのGCDを求めればよ…

■ SRM 608 03:22 懲りずにMed開けしました。 Medium: O()...??????無理。 Easy:ある部分集合Sにふくまれるキャンデーの数の下界はSの補集合をTとするとmax(sum(low[ S[i] ]),C-sum(High[ T[i] ]))なので順番に足していくだけ。 //Bokan ga bokka--nn!! //Dai…

■ TopCoder SRM 607 && Codeforces 228 Div1 06:09 SRM 607ここまで1800後半で臨んだSRMは0完だったので絶対1900の壁を越えると誓う。 Med開けしました Med: どうみても区間DPやるだけ。書く...がサンプル通らない大きく回して内側をごにょごにょやれば良い…

■ SRM 605 18:21 あさめなので本番は出られませんでした Easy guesses[0]+answer[0],guesses[0]-answer[0]を調べるだけ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #…

■ January Lunchtime 2014 17:59 全完です 1. やるだけなんだけど i と j を1箇所ミスってて死亡 //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #…

■ SRM 605 23:21 Easy 貪欲。頭が悪いのでresubmitして-40ptsとかする。 //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #include #include #inclu…

■ JOI Messenger 16:53 基本方針:A: (2,x)に向かって突き進む。(2,x)にきたら伝播開始。次のbitが0なら(1,x)をぐるぐるして、1なら(3,x)をぐるぐるする。Bが(2,x)に戻し、まだ送るべきbitがあるなら上の操作を繰り返す。そうでないときは同じところをぐるぐ…

■ JOI contest 18:39 2つ決定勢は無視でき、0個決定勢は貪欲に決定でき、またチームCの得点も確定できるため1つ決定勢のみ考慮する。これは「いくつCを超えるか」を決めうちすれば貪欲でできる。vectorのiteratorの使い方さえわかれば簡単です(白目) //Daily…

■ JOI 2007 Lines 13:21 定数倍嫌いわかる //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typed…

■ IOI 2005 mountains 02:10 とりあえず思いついた解法:座圧してサイズ200000以下にする。segtreeを組む。で、"次のレールの傾きと今のレールの傾きが違う時"には高さをもっておき、その他は0にセットしておく。(つまり最初は全部0)で、傾き変更クエリは座圧…

■ 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月に入ったら対処するはずですツイートする