34

Codeforces #34 (div2) D "Road Map"

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

Codeforces #34 (div2) E "Collisions"

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

Codeforces #34 (div2) C "Page Numbers"

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

Codeforces #34 (div2) D "Road Map"

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

Codeforces #34 (div2) B "Sale"

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

Codeforces #34 (div2) A "Reconnaissance 2"

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