0.25;とすればよい。197th(Div.1)Ratingは1276->1371(+95)安全圏まで上がりました。250openした瞬間一瞬Grundy数とかそういう方向かと思ったけど問題を読む。連続するA,Bは1つとしても同じなのでsampleからそれぞれの個数と勝敗を書いてみる。->多い方が勝ってるっぽい。endl;}というのも見た。500TLE解しか書けず。cの前後いくつかを2つの積に分けてa,bとの差を見ていくのか、a,bを少しずつずらして誤差最小のCを見つけていくのかで悩んだ。結局a,bを合計kずらすときの誤差最小のCをとって、k+取れた最小の誤差を新しいkの上限とする方法で書いてSampleは通ったものの結局{1,1,10^9}とかいうのがTLEするのでだめ。TL追ってるとCは+-2000ぐらいでいいらしいけどよく解らん。してだからを最小化すればいいとか考えたけど無理ゲだった。1050Unopenedまとめ最近調子がいい。Saratovこどふぉであったやつ。1555->1595(+40)初めの方はやるだけゲーだったように思えるICPC形式は初で、初めFileIOであることに気づかなかった。A.若干問題文読みにくいけどやるだけ。B.やるだけC.結局最後までやるので並び替えは考慮しなくてよし。a[i]%k;D.縦横ともに高々50しかないのでO(49C2*2*50*50)で解けると判断。E.Grundy数とかわからんと思って飛ばすF.それぞれの木について直径を求めてその和になる。木の直径はWFして最大値を求めた。Eが偶奇な気がして書く→通った!Fに取り掛かる。初め200個しかないなら結構名前空間に余裕あるんじゃないかと思ったものの、DFSしたらTLEした。この時点で残り1時間ちょいで晩飯離脱。ゲーム系の問題はやっぱり苦手です。決勝00:50予選はC-small/largeを通して通過しました。debugするんじゃなかった...A-small/largeを通しました。長いものから順番に正、負方向に交互に置いていけばおk。はじめsmallゲーだろうと思ってsmallはnext_permutation使って全探索してその後Bに行ったのも敗因の一つではある。Bはフェルマーの小定理っぽいけど互いに素じゃないときどうなるんだか解らなかった。1)になるんじゃないかと思ったけど実装できず。うーん悔しかったなぁ。C,D,Eは読んだものの取り組みませんでしたとさ。row.size())までをR,残りをGにする場合の入れ替える数の最小を取る。row.size()とやっててExampleは通ったけど自分で"RR"と入れたら1が返ってきたので直した。同じミスしてる人を2人Challengeで落とした。500某社のインターンWebテストでありました。先頭から読んでstackに積む、括弧がtopと合うならpop。stack.size();1000問題文が読みにくい。Example2の21は7*6/2だしExample3の66は12*11/2だしExample4の3は3*2/2だなぁと思ったものの5は出てこないので謎。x座標でsortして云々かなぁ?50分ぐらいあったけど解りませんでした。---Div1でもがんばる。1047->1151(+104)大幅アップ。250降順ソート→自分の場所を探して部屋数で割るだけ。初め(点数,index)のpairを作ってsortとかしようとしてたけど必要ないことに少しして気づいた。500明らかにLuckはHardに使うのが効率いいので一瞬Greedyかと思ったけどそんなことはなかった。Luckを3問にどう割り振るかは最大で5151通りなので全探索できると判断。→Passed1000YYY,YYN,YNN,NNNについてそれぞれ(通した数,challengeされた数)が何通りあるか数えてそれでDPっぽい...と思ったんだけどよく解らず。他の人のコード読んでもDPっぽいことしか解らなかったのでEditorial待ちかどなたか解説してください...次回大惨事にならないようにがんばります。yuyarinのtopcoder記れんしゅうちょう。Memo@kagamizIH19980412の日記hama_DU@TopCoderへの道kenの日記@競技プログラミングwrendの日記どせいふんとうき。