問題：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…

問題：http://codeforces.com/contest/34/problem/Eプラクティス． ボールの位置，速度，重量が与えられ，ある時間になったときの各ボールの座標を求める問題． 衝突を考慮し，衝突する場合は規定の式を用いる． 本番中に方針は分かってたものの実装が間に合…

問題：http://codeforces.com/contest/34/problem/Cプラクティス． コンマで区切られた数字を１回ずつ昇順出力するが，連続する数字はハイフンを使ってまとめて出力する．本番では連続する数字が3つ以上にだけハイフンを入れると勝手に勘違いしてテストケー…

問題：http://codeforces.com/contest/34/problem/D本番． 木構造になっている道路で首都方向に進んだときの都市の番号が与えられる．首都を変更したときに同じように首都方向に進んだときの都市の番号を求める．隣接リストで道路の状態を保持して，首都の番…

問題：http://codeforces.com/contest/34/problem/B本番． 問題はよく読んでない． サンプル見てとりあえずソートして負数だけ合計したものを出力したら通った． import java.util.*; public class B_Sale { public static void main(String[] args) { Scann…

問題：http://codeforces.com/contest/34/problem/A本番． 円上に並んだ兵士の背の高さが与えられて，背の高さの差が一番小さい二人を求める． 値を保持しなくてもいいけど，最初と最後もまとめて計算したかったのでループで処理できるようにした． import j…

問題：http://codeforces.com/contest/33/problem/Cプラクティス． 手近なコードをコピって考えてみたけどわからなかった． 自分でよく考えるため見えるところにコードを貼っとく． import java.util.*; // copy public class C_WonderfulRandomizedSum { pu…

問題：http://codeforces.com/contest/33/problem/Dプラクティス． 各点を中に持つ円を計算しておいて，ある点からある点に行くときはそれぞれの点だけを中に持つ円の数を数えれば良い． これはTopcoderか何かで似たような問題があった気がするので本番で取…

問題：http://codeforces.com/contest/33/problem/Bプラクティス． 二つの文字列をまったく同じにするために必要な最小コストを求める問題． 本番は勘違いして追加削除するかもと思って問題読んでなかった．各文字要素のどちらかになればいいと思って，例え…

問題：http://codeforces.com/contest/33/problem/A本番． 各列の歯のうち最も弱い耐久値の合計を用いる． 健康な列の歯があれば全部食えるかと思ったけど必要なかったみたい． import java.util.*; public class A{ public static void main(String[] args)…

問題：http://codeforces.com/contest/30/problem/A本番． 全然わからなかったのでXの値を総当たり． import java.util.*; public class A_Accounting { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a=s.nextInt(),b…

問題：http://codeforces.com/contest/29/problem/D※なんか記事が消えてたので再投下．本番．めんどくさかったのでワーシャルフロイドで経路求めて， ルート/リーフ移動時に通った道を埋めながら復元． import java.util.*; public class D_AntOnTheTree { p…

問題：http://codeforces.com/contest/29/problem/Cプラクティス． 隣接リストで辺を保持．一本道だから端はそれぞれ一回しか出現しない．本番中は最後の経路出力の際にいったんListに貯めてたせいで， たぶんList#contains(int)が激遅だったことによりテス…

問題：http://codeforces.com/contest/29/problem/A本番． 範囲内かと思ってたら直撃のみ有効とか． おかげで変な実装になった気がしないでもない． import java.util.*; public class A_SpitProblem { public static void main(String[] args) { Scanner s …

問題：http://codeforces.com/contest/27/problem/A本番は10分しか時間なくて問題読まずに提出したらHackされ0点． import java.util.BitSet; import java.util.Scanner; public class A_NextTest { public static void main(String[] args) { Scanner s = n…

問題：http://codeforces.com/contest/14/problem/D他の人のコードを書き写してみた．どうやら全域木になっているようなので，任意のエッジを切断したあとの エッジの端点を含む木における最長の長さ（木の深さかリーフ同士における 最長の長さ）を求めてい…

問題：http://codeforces.com/contest/26/problem/B本番は問題を読み間違えてテストケース３で引っかかってた． スタックである必要ないけどなんとなく． import java.util.Stack; public class B { public static void main(String[] args) throws Exceptio…

問題：http://codeforces.com/contest/26/problem/Anまでの素因数的なものを計算してった． なんか冗長っぽい． import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Scanner; import java.util.Set; public cl…

問題：http://codeforces.com/contest/25/problem/Cワーシャルフロイド的なものでやってみた． テストケース38で最短経路合計値のint->longにするまでハマってた． いろいろ無駄がありそう． import java.util.Scanner; public class C { public static void…

問題：http://codeforces.com/contest/25/problem/B import java.util.Scanner; public class B { public static void main(String[] args) throws Exception{ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String s = scan.next(); int…

問題：http://codeforces.com/contest/25/problem/Aなんか実装が面倒くさそうだったので奇数偶数でソートして 一個しかないものを取ってきた． import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.L…

問題；http://codeforces.com/contest/23/problem/B友達関係をエッジとする完全グラフからエッジ一本抜いたら友達が一人少ない人が２人だけになって，その２人が抜けたら終わりでいいんじゃね？ とかなんとなく思ってみたり． import java.util.Scanner; pub…

問題：http://codeforces.com/contest/23/problem/A import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class A { public static void main(String[] args) throws Exception{ String str = new Scanner(System.in).next()…

問題：http://codeforces.com/contest/15/problem/A import java.text.*; import java.util.*; public class A { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int t = scan.nextInt(); List<Double> </double>…

長いからいつか書き直す． 問題：http://codeforces.com/contest/12/problem/C import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; public cla…