問題：http://codeforces.com/contest/44/problem/E本番？行数，行の最小文字数および最大文字数と文が与えられる．最大最小の文字数制限を満たした文字列によって行数分分割したものを求める．分割をDFSで行った．枝刈りは残りの行数から見て最大最小の制限…

問題：http://codeforces.com/contest/44/problem/C本番？休みとなる日数と水やり担当の分担人数および水やり担当日程が与えられる．指定日程に担当は一回水をやる．休みが開始した日から見て，水をやらなかった，あるいは水をやりすぎた最初の日とその水や…

問題：http://codeforces.com/contest/44/problem/A本番？Out of Competitonとしてテキトーに参加．木の種類と葉の色のセットが与えられる．木の種類と葉の色のセットが重ならないように選択していったときのセットの総数を求める． import java.util.*; pub…

問題：http://codeforces.com/contest/40/problem/Bプラクティス．左上の隅が黒となるようなチェック模様となるn×mのチェスボードがある．この黒の部分を0で埋めて，あるマスの四角の隅が四点同じ数字で接する場合，自身の数字をインクリメントする．与えら…

問題：http://codeforces.com/contest/40/problem/Aプラクティス．ダーツの的で中心からの距離と方向によって色が定まっている．ある位置が与えられたときにその位置の色を求める．縞模様になってるので，二つの座標の積の符号と中心からの距離を求めると答…

自分が良く使う文字列処理まとめてみる． ・文字列分割 String[] split = str.split(" "); String#split(String)で正規表現に一致する部分で分割． ・一文字アクセス char c = str.charAt(0); String#charAt(int)で引数の位置の文字を取得． ・文字の配列 ch…

問題：http://codeforces.com/contest/38/problem/Eプラクティス．直線上にあるマーブルの位置と固定するコストのリストが与えられる．マイナス方向にマーブルが落ちてゆくが，途中に固定されたマーブルがあるとそこでひっかかる．この落ちる距離と固定する…

問題：http://codeforces.com/contest/38/problem/C本番．ブラインドの長さのリストが与えられる．このブラインドを切断することで同じ長さのブラインドを作る．短くできる最小の長さ以上のブラインドによって，同じ大きさのブラインドを並べたときに最大と…

問題：http://codeforces.com/contest/38/problem/B本番．8x8の大きさのボードの上にルークとナイトの位置が与えられる．ここに新しくナイトを追加するときにそれぞれの駒が互いの移動可能域に含まれないような位置を求める． import java.util.*; public cl…

問題：http://codeforces.com/contest/38/problem/A本番．全部でn階級あって，上の階級にあがるときに必要な年数が与えられる． ある階級からある階級へ上がるために必要な総年数を求める． import java.util.*; public class A_Army { public static void m…

TopcoderではいつもEclipseCoderを使っているが，ちょっと気になったのでArenaのエディタプラグインを作る方法を調べてみた．参考URL：http://www.topcoder.com/contest/classes/How%20to%20create%20an%20Editor%20Plugin%20v3.htm

問題：http://www.topcoder.com/stat?c=problem_statement&pm=10926 （要ログイン）プラクティス．身長のリストが与えられて，それを順番に並べたときの連続した身長差の合計の最大値を求める．最大最小から順番に，交互に外側に並べていくと上手くいくよう…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=10992 （要ログイン）プラクティス．ある数字が与えられたときにその数字自身に対して+,-,*,/の操作を行うことで指定された数値にするための操作列を求める．それぞれの操作を施すことを選ぶので…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11101 （要ログイン）本番．空白で分割した文字列単位で１．母音(a,i,u,e,o)のみはその文字列．２．子音（母音以外）が含まれるときは連続した子音の最初だけを取り出した文字列．の条件を満たす…

問題：http://codeforces.com/contest/31/problem/Aプラクティス．A=B+Cとなるようなものを見つける． import java.util.*; public class A_WormsEvolution { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.next…

問題：http://codeforces.com/contest/39/problem/Hプラクティス．nまでの九九をn進数で表示． public class H_MultiplicationTable { public static void main(String[] args) { int n = new java.util.Scanner(System.in).nextInt(); for (int i = 1; i < …

問題：http://codeforces.com/contest/39/problem/Dプラクティス．正六面体の惑星上で二つの観測者が互いに見える範囲にいるかどうか．少なくとも一つの軸において同じ位置にいればOKだと思った． import java.util.*; public class D_CubicalPlanet { publi…

問題：http://codeforces.com/contest/39/problem/Bプラクティス． なんかCodeforcesにチーム機能が実装されてて，長時間複数人で解くタイプのコンテストのようだった．自分には関係なさそうなので問題だけ解く．１ずつ収益が増えるように年を選択してゆく．…

問題：http://codeforces.com/contest/36/problem/Bプラクティス．あるn*nのパターンが与えられる．そのパターンをまたn*n個に分割したときに白ならパターンを，黒なら塗りつぶしを行うことをk回行う．最終的に出来るフラクタルの図を出力する．パターンのサ…

問題：http://codeforces.com/contest/36/problem/A本番．"1"が同じ間隔で出現するかどうか． #35の時点でファイル入出力だってわかってたのに同じ過ちを繰り返して提出． import java.io.File; import java.io.PrintWriter; import java.util.Scanner; publ…

問題：http://codeforces.com/contest/37/problem/Bプラクティス．呪文書の能力と敵ボスの最大HPと再生による回復値が与えられる． 各呪文書は一回ずつしか使えないし，現在のHPがボスの最大HP×スクロールのパワーの割合を超えてないと使えない．使った呪文…

問題：http://codeforces.com/contest/37/problem/A本番．いくつかの長さの板が用意される．長さの同じ板ならまとめる． まとめた板の最大数と板の長さの総数を求める． import java.util.*; public class A_Towers { public static void main(String[] args…

問題：http://judge.imoz.jp/?cid=8 の問題のページより本番．これしか解けなかった． 勝者＝親，敗者＝子，優勝者＝根，の木の深さを計算．本番中の思考 トーナメント表…二分木？ 勝ち負けの関係性で表す木でいいか 答えはルートからの深さかな． 時間とメ…

問題：http://www.codeforces.com/contest/35/problem/Dプラクティス．n日まで毎日なんかの動物がやってきて居座るようだけど断ることもできる．居座る動物は来た日からn日まで毎日メシを食う．n日まで養う事ができる動物の最大数を求める．各動物がn日まで…

問題：http://www.codeforces.com/contest/35/problem/Cプラクティス．n×mの区画が与えられて，出火した座標が与えられるので，出火した座標からもっとも遠い区画のひとつの座標を求める．本番ではSPOJのBITMAPの問題と同じだと思いコピペして貼りつけたらテ…

問題：http://www.codeforces.com/contest/35/problem/Bプラクティス．n×mのサイズの棚があって，x,yの区画に物を入れる命令がくる．一つの区画には一つの物しか入らないので右,右,右,下の段に飛んで一番左から,右,右,右のように見ていって最初に空いてる区…

問題：http://www.codeforces.com/contest/35/problem/A本番．ひっくり返した３つのカップがあって，その中にボールを一個隠してカップの順番を入れ替えた後のボールの位置を求める．もっと良い方法がありそう． import java.io.*; import java.util.*; publ…

問題：http://codeforces.com/contest/34/problem/Dプラクティス． 本番では隣接リスト作ってやってたけど，Union-Find木の実装見てたら別にそんな必要ないんじゃないかと思って別解法でやってみた． 入力の時点で親ノード番号が分かってるんだったら旧ルー…

問題：http://codeforces.com/contest/32/problem/Bプラクティス． 指定された文字列を数字に置換． import java.util.*; public class B_Borze { public static void main(String[] args) { System.out.println(new Scanner(System.in).next().replaceAll("…

問題：http://codeforces.com/contest/32/problem/Aプラクティス． 背の差が指定された差以内の組み合わせの総数を求める． 1,2と2,1は別とカウント． import java.util.*; public class A_Reconnaissance { public static void main(String[] args) { Scann…