この記事は，partake.inの21日目の記事です．この記事では，問題を解くための道具として，切り下げ関数と切り上げ関数を紹介します．対象は，TopCoder SRM Div.1 Easy (or Div.2 Medium)レベルでたまに出てくる問題だと思います．若干堅苦しい内容になってい…

DropCoins やるだけ． public int getMinimum(String[] ss, int K){ int n=ss.length; int m=ss[0].length(); int[][] sum=new int[n+1][m+1]; for(int j=0; j

MagicDiamonds 非負整数nを非素数の和で表した時，項の数の最小値はいくつか． nが非素数の場合 1を返す． nが素数の場合 2ならば，1+1となるので，2を返せば良い． その他の場合は奇素数なので，n=1+2mと表せるが， m=1（即ちn=3）の時は，2mが素数なので，…

備忘録． 問題 2次元平面に，3〜10の都市が固定されている．その内1つは開始都市である． この平面にN（10≦N≦10000）都市を新たに設定する． 開始都市から，未訪問かつ一番近い都市を次々に選んでいき，巡回路を生成する． 巡回経路長を最大化するようなN都…

備忘録として，解法をメモ． 基本方針 前処理+焼きなまし法．前処理では，出来るだけ高速に妥当な解を生成する．焼きなまし法では，妥当な解からベターな解を探索する． 前処理 ：座標での値 とする．まず，注目しているセルの座標に対し，ユークリッド距離…

MissingParentheses やるだけ． Ideone.com - 68GAF - Online Java Compiler & Debugging Tool Challenge Phase サンプルケースが弱かったので，撃墜ケース")))()((("を事前に用意し，1人撃墜した．これで救われた． Result o-- +1/-0 274.14pts. 104th 1692…

長期戦． Dish Distribution 単純なDP（O(mn2)）で提出したらTLEした．DP配列の更新は，部分和を使えばO(1)で出来ることに気付き，修正後提出． Ideone.com - CFs0r - Online Java Compiler & Debugging Tool Lucky Palin どこか1箇所を"lucky"または"ykcul"…

問題A. アンテナ修復 Hardの解法が思いつかなくて，非常に焦った． 問題B. バクテリアの増殖 Aで90分近く費やしたため，急いでSmallを提出． 問題C. ワイルドカード 残念なミスで1誤答． Result 31pts. 2:27:38 37th

SRMCodingPhase 制約に気をつけて前探索するだけ． Ideone.com - zQ2z4 - Online Java Compiler & Debugging Tool Result o-- 200.19pts. 309th 1673 -> 1692 (´・ω:;.:...

Past Contests | Google Code Jam Result ooo 62th 最下位 A. カードシャッフル 各クエリについて，半開区間[left,right)に操作を施していけばよい． あるいは，ターゲットだけの位置に注目して，クエリを逆から適用すると簡単に書ける． Ideone.com - AqX9h…

A: Popularity Estimation 時刻は高々30なので，全ての時刻について，誰が現れていたかを求めればよい．https://ideone.com/XwUzT B: High and Low Cube 書くだけ．https://ideone.com/KnT3z C: Time Manipulation 包除原理．https://ideone.com/Lvtvb D: Th…