2010-09-21から1日間の記事一覧

Codeforces #29 (div2) C "Mail Stamps"

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

Codeforces #29 (div2) A "Spit Problem"

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