29

Codeforces #29 (div2) D "AntOnTheTree"

問題:http://codeforces.com/contest/29/problem/D※なんか記事が消えてたので再投下.本番.めんどくさかったのでワーシャルフロイドで経路求めて, ルート/リーフ移動時に通った道を埋めながら復元. import java.util.*; public class D_AntOnTheTree { p…

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 …