読者です 読者をやめる 読者になる 読者になる

最小流量制限付き最大流

SRMで最小流量制限付き最大流が出ました。(SRM694Div1 Hard) どうやるのが正統派なやり方なのか、わかる方がいれば教えてほしいのですが、とりあえず自分がやった方法をメモしておきます。まず、下図のようなグラフのs→tの最大流が求めたいとする。 以下の…

SRM637

久しぶりにwriterやってました。登場人物もやってました。 「Cat Snuke と Wolf Sothe がゲームをする」というテーマで統一されています。 Cat Snukeといえば、いまのtopcoderの画像カンガルーだから早く猫の着ぐるみ買わないと。 Div2 Easy 猫のSnukeと狼の…

TCO2014 marathon RoundB

div.pg{display:none;}p{margin:0px;}.btn{vertical-align:text-top; margin:0px; margin-right:3px;} $(function(){s="p";for(i=0;i"+s;$(s).css("margin-left",i*15+"px");}}); function tgl(id,btn){$("#"+id).slideToggle("fast");s=btn.src;btn.src=(s.…

SRM615

writerしてました。 Div2Easy モンテカルロ君は同じサイズのgelに重なると合体するらしいです。 元ネタはまあアレですね。 設定はDiv1のと似てますが、こちらはシミュレーションするだけ。 Div2Medium 1mm進めるジャンプとBmm進めるジャンプを合計T回やって…

SRM602

writerやってましたー。まず最初に、Div 1 Easy, Medium の exampleまわりのbroadcast messageが飛んだことに関してお詫びいたします。解説を書きますー。 Div2 Easy int count = 0; if(prev < 1200) count ^= 1; if(now < 1200) count ^= 1; ans += count; …

SRM600

デバッグ出力消し損ねて900がTLEしました。 とても悲しいです。900解法とりあえず求めるものは、1+直線の数+Σ(各交点で交わってる直線の数-1) 双対変換すると、直線たちはa×bのグリッド上の点になる。 交わる→同一直線上にある、となるので意味のありそうな…

SRM570

薄々感づいてた(or確信してた)人もいると思いますが、SRM570のwriterをやっておりました。 問題を調整してるうちに変則セットになりました。すみません・・・ CF頑張ってください! まあまあ、とりあえず簡単な解説でもどーぞ Div2easy N本の箸の長さが与え…

SRM 555

初めてwriterやりました。 担当はd2e wrong d2m snuke d2h wrong d1e snuke d1m wrong d1h snukeと、交互な感じになりました。 前からやってみたいなーと思っていて、りんごさんに「writerしませんか」と誘われたので喜んでやりました。 問題を作ったら、ち…

SRM552

久々にミス無く解けてチャレンジまで出来て、ついていた。 2完で、最終順位は21位だった。 レートは 1585 -> 1775 せっかくだし解法も書くか。 250 少し読解しにくかったけどそれほど詰まらなかった。 いざ実装してみようとすると一筋縄ではいかないことが…

今回のtopcoderは死にました。終わり。 ちょっと現実逃避してくる。

topcoder SRM497

昨日のスルメ、div2の1000悔しかったからage。 #define rep(i,n) for(int i=0; i<n; i++) #define rrep(i,o,n) for(int i = o; i < n; i++) #define drep(i,n) for(int i = n; i >= 0; i--) ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ int minChanges(string S) { int n = S.size(), ans = 50, dp[50]; rrep(i,1,n){ rep(j,i) dp[j] = 0; rrep(…</n;>