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

1564:Sum It Up

PKU

keyword BruteForce C++ 概要 正の数Tとn( サイズが小さいのでBruteForce。重複を取り除くためにsetvector > とか使ってるけど0msでAC。

1308:Is It A Tree?

PKU

keyword 有向グラフ 木 C++ 概要 有向グラフが与えられたとき、それが木であるかどうかを判定する問題。 これもサイズに関する記述が無かったのでとりあえず愚直に実装してみる。根の検出が頭悪かったり変数名は明らかにfromじゃなくてtoだよねとか色々問題…

1056:IMMEDIATE DECODABILITY

PKU

keyword prefix C++ 概要 文字列が幾つか与えられたときどの文字列も他の文字列のprefixになっていないかどうか判定する問題。入力のサイズに関する記述が見当たらなかったので愚直に実装してみるとAC。計算量はO(文字列の個数^2 * 文字列の長さ)位だからま…

3199:Uncle Jack

PKU

keyword 多倍長整数 Java 概要 CDをD枚(重複なし)持っている。これらをN人の甥に分け与えるときの総数を求める問題。 NのD乗を求めるだけ。

2002:Squares

PKU

keyword 幾何 C++ 概要 3432:Count Squaresと殆ど同じ。 ソース略。