java
問題:http://codeforces.com/contest/53/problem/Dプラクティス.与えられた数値列を指定された数値列の順番にするために必要なスワップ回数とスワップ位置の組を求める.最小値である必要はない.単純にソートの要領. コード import java.util.*; public …
問題:http://codeforces.com/contest/53/problem/C本番(out of competition).山の数が与えられるので移動の距離を等しくしないようにすべての山を回る手順を求める.単純に最初と最後から交互に移動してゆけばそのまま答えになる. コード public class …
問題:http://codeforces.com/contest/53/problem/A本番(out of competition).入力された文字列のなかで指定された文字列を先頭に含むもののうち辞書順で一番早いものを求める.なければ指定された文字列自体を出力.ソートして比較. コード package s49…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11060プラクティス.一直線上に生えている木の高さとそれぞれの木の間の距離が与えられる.任意の木の高さを下げることができるとき,それぞれの木の高さが同じ割合で増減した状態にするために木…
蟻本見ながら書いた.二つくらいの問題でちゃんと動いたのでたぶん合ってると思う. コード static class Kruskal { int n; List<int[]> edges; public Kruskal(int n) { this.n = n; edges = new ArrayList<int[]>(); } void addEdge(int u, int v, int cost) { edges.add</int[]></int[]>…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11049プラクティス.都市をつなぐ道とその道を通るコストのリストが与えられる.訪れた都市に簡単に戻れるタイムマシンをもったサラリーマンがすべての都市を巡るための最小のコストを求める.本…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11118(要ログイン)プラクティス.ワインセラーがあって,あるワインの時間を進めて熟成させることができるが,代わりに他のワインの時間を戻さなければならない.それぞれのワインにおける進め…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=2999(要ログイン)プラクティス.コマンドのリストと数字が与えられるので,コマンド実行結果の数字のインデックスのデータを求める.コマンドはmake, delete, merge, splitで与えられ,それぞ…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=2997(要ログイン)プラクティス.単語の辞書と比較したい単語が与えられるのでそれぞれの単語のインデックスにある文字が同じものが最も多い単語を求める.単に比較したい単語を辞書の単語ごと…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=2996(要ログイン)プラクティス.指定された座標にあるボタングラフィックがクリックされたマウスイベントを求める.単にそれぞれの座標がボタングラフィックがあるとされている座標内であるか…
問題:http://codeforces.com/contest/51/problem/B参加形式:本番各tableタグに含まれるセルの数を昇順で出力.時間がなかったのでSAX使ってテキトーに実装. import java.io.ByteArrayInputStream; import java.util.*; import javax.xml.parsers.SAXParse…
問題:http://codeforces.com/contest/51/problem/A参加形式:本番2×2の正方形があって各マスに数字がふってある.回転させて同じ位置に同じ数字がくるものを一つとして数えると,入力された2×2の正方形群は何個として数えられるか.途中から参加して時…
問題:http://judge.imoz.jp/page.php?page=view_problem&pid=63&cid=12解説が上がってたので読みながらコードを書いてみた. とりあえずクラスカル法を使って部分点(N import java.util.*; // C "Connect The Decoration" public class Main { public stat…
問題:http://judge.imoz.jp/page.php?page=view_problem&pid=62&cid=12昼の部に参加.いろいろとひどいコード. import java.util.Scanner; // B "Simple Parsing" public class Main { public static void main(String[] args) { Scanner s = new Scanner(…
問題:http://judge.imoz.jp/page.php?page=view_problem&pid=68&cid=12昼の部に参加. import java.util.*; // H "Read Me" public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); for (;;) { String str = s…
Topcoderで行われているSRMの開催日時をTopcoderのサイトのカレンダーのページから取得するプログラムを書いた.使ってる部分の訂正ついでに,簡単なプログラムに書き直して公開.使用は各自の責任で行ってください.使用ライブラリ:HTMLParser(http://html…
問題:http://codeforces.com/contest/49/problem/D参加形式:本番.ある一列のタイルがそれぞれ黒か白で塗られている.これをストライプ状に黒と白が交互に塗られているように塗り替える.塗り替える方法は同じ色で隣接した2つのタイルを選択して好きなよ…
問題:http://codeforces.com/contest/49/problem/B参加形式:本番.二つの数値が与えられる.ある進数で数値で表したとき,その二つの数値を足した数値の桁数が一番大きくなるものを求める.少なくとも入力に用いられる数字が表現できる進数である必要があ…
問題:http://codeforces.com/contest/49/problem/A参加形式:本番疑問文(?を含む文)が与えられるので?の直前の言葉が母音(A,E,I,O,U,Y)で終わるかどうかを求める.空白は言葉に含まれない.一文を取得してきて空白を削除して小文字にし,?のインデッ…
問題:http://codeforces.com/contest/48/problem/B参加形式:本番ある大きさの長方形が0と1で埋められているので,与えられた大きさのその部分長方形に含まれる1の数の最小値を求める.DP的な何か.左上から書くマスまでの長方形の合計値を計算しておき,求…
問題:http://codeforces.com/contest/48/problem/A参加形式:本番3人がじゃんけんして全員が出した手から勝者を求める.一人勝ちのパターンは9通りしかないので全部を試す. import java.util.*; public class A_RockPaperScissors { public static void …
問題:http://codeforces.com/contest/47/problem/B参加形式:本番.A,B,Cの三つの硬貨に対して重さの大小関係が3つ示される.この大小関係から導かれる大小関係を昇順に出力する.大小関係の大きい方に点数を追加し,点数の小さい方から出力. import ja…
問題:http://codeforces.com/contest/47/problem/A参加形式:本番.数字を入力として,これがn*(n+1)/2となるような数字になるかどうかを出力する.とりあえず手当たり次第計算しといて一致するかどうかを判定. import java.util.*; public class A_Triang…
問題:http://codeforces.com/contest/46/problem/B参加形式:本番.5種類のサイズのTシャツの仕入れ数とTシャツを配布する人数および要求サイズを入力とする.要求順にTシャツを渡し,残っているTシャツから要求サイズにもっとも近いサイズ(近さが同じな…
問題:http://codeforces.com/contest/46/problem/A参加形式:本番円上に人がいて,一定の間隔の隣の人にボールを渡す.その間隔はk回目の試行のときにk-1人を間に挟む.n人いたときにn-1回の試行を行ったときのボールが渡った人のパスを求める.1〜nの数字…
問題:http://www.codeforces.com/contest/43/problem/Aプラクティス.得点したチームのリストが与えられるので最高得点のチームを出力する. import java.util.*; import java.util.Map.Entry; public class A_Football { public static void main(String[]…
問題:http://codeforces.com/contest/45/problem/A本番(out of competition).年月の月と数字が与えられる.与えられた月から数字分後の月を求める.本番中に月を埋め込むのがめんどかったのでライブラリでなんとかした. import java.text.*; import jav…
問題:http://codeforces.com/contest/41/problem/C本番.ドット(.)をdot,とアットマーク(@)をatに置換された文字列が与えられる.ドットとアットマークを記号に戻したときに最も短いものを求める.ドットは何回でも,アットマークはちょうど1回現れる…
問題:http://codeforces.com/contest/41/problem/Bプラクティス.一日ずつ価値が変化する人形があり,それが売られている日数と最初の所持金,一日ずつの価値が与えられる.売買を繰り返すことで最終的に得られる最大の所持金を求める. import java.util.*…
問題;http://codeforces.com/contest/41/problem/A本番.与えられた二つの文字列が,いずれかの文字列を反転させたときに一致するかどうかを求める. import java.util.*; public class A_Translation { public static void main(String[] args) { Scanner …