■ 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やるだけ。書く...がサンプル通らない大きく回して内側をごにょごにょやれば良い…