2010-10-12から1日間の記事一覧

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…