■ 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)で、傾き変更クエリは座圧…