2014-02-27から1日間の記事一覧

UVa10931 Parity

UVa

問題 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1872解法 解き方は何でもいいけど、文字列でやるか bitset でやるかとか、文字列でないなら1の数え上げは __builtin_popcount(unsigned long) とかそ…

UVa10938 Flea circus

UVa

問題 http://uva.onlinejudge.org/external/109/10938.html概要 ノードとノードの接続関係を表した木の情報が与えられる。あるノード2点にノミがいて、それらは相手のノミに向かって最短で移動しようとする。最後に一つのノードに終着する場合と、お互い隣…

UVa350 Pseudo-Random Numbers

UVa

問題 http://uva.onlinejudge.org/external/3/350.html解法 入力が Z, I, M, L の順で 4つあたえられるので、Lを変換する際の循環の長さを出力するだけ。 自分はサンプルの L = 4 という数字をなぜか次のケースに関係する値かと勘違いして小一時間詰まってい…