2011-08-19から1日間の記事一覧

SRM 367 250pt: ObtainingDigitK

問題概要 50桁以下の数字が与えられる。最小でいくつ加えたらある数字Kが出てくるか求める問題。 考えたこと 1の位見るだけじゃないか。 当然繰り上がりとか考慮してないから落ちる。 多倍長の計算とかしたくないのでJavaで書く。通った。

SRM 368 500pt: PolylineUnion

問題概要 線分からなる図形がいくつか与えられる。重なっているものをマージしていったとき、要素がいくつ残るか求める問題。 考えたこと また入力が面倒な…。 線分の個数とか大したことないし、やるだけ問題に思える。 書いた。サンプル通らない。 入力のパ…