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

問題：https://www.spoj.pl/problems/BICOLOR/２彩色問題． 隣接する頂点をそれぞれ別の色で塗ることができるグラフかどうかを判定． import java.util.*; // 3916 bicolor BICOLOR public class Main { public static void main(String[] args) throws Exce…

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

問題：https://www.spoj.pl/problems/INOUTEST/巨大な入力に対して巨大な出力をするテスト． 入力は別の問題でテストできるので出力でちょっと試した． 入力：System.inで自作． 出力：PrintWriter(4.39s) System.out(TLE) 出力：PrintWriter 時間：4.39s 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)…

問題：https://www.spoj.pl/problems/MKBOOK/

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11129&rd=14237プラクティス． どうやら自分の方法では，可能性のある数字のうち最小のものを取ってくる必要があるらしい．ということで本番はfailed． import java.util.Arrays; import java.ut…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11127 （要ログイン）本番．なんてことはない． public class DigitHoles { public int numHoles(int number) { int[]a=new int[]{1,0,0,0,1,0,1,0,2,1}; int result = 0; for(;number>0;number/…

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

素数判定をそこそこ高速にできたらいいなということで書いた． 何回も書くのがめんどそうなのでクラス化． SPOJ 2 PRIME1 AC記念．

たぶんダイクストラ法と呼ばれるものだと思う．何回も書くのがめんどそうなのでクラス化．

問題：http://www.spoj.pl/problems/TDBFS/なぜか苦労したので試行の記録をしてみる．

問題：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://www.topcoder.com/stat?c=problem_statement&pm=11111 （要ログイン）Practice参加． import java.util.BitSet; public class LockersDivTwo { public int lastOpened(int N) { BitSet set = new BitSet(); int r = 0; for(int n=1; n <= N; ++…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11121 （要ログイン）Practice参加． public class AverageAverage { public double average(int[] numList) { double d = 0; for(int num : numList) d += num; return d/numList.length; } }

http://java.sun.com/javase/ja/6/docs/ja/api/java/text/ChoiceFormat.html http://java.sun.com/javase/ja/6/docs/ja/api/java/io/StreamTokenizer.html http://java.sun.com/javase/ja/6/docs/ja/api/java/util/Scanner.html

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11020 （要ログイン） public class KiwiJuiceEasy { public int[] thePouring(int[] capacities, int[] bottles, int[] fromId, int[] toId) { for(int i = 0; i < fromId.length; ++i){ bottle…

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

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11064 （要ログイン）とりあえず貼っとく． 本番ではdangerousが更新されてから再度keywordの検査をしなかったアウト． import java.util.*; public class InternetSecurity { public String[] d…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=10814 （要ログイン）とりあえず貼っとく． public class Cryptography { public long encrypt(int[] numbers) { long max=0; for(int i=0;i

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