2009-04-02から1日間の記事一覧

1505

PKU

整数配列でタスクの大きさが与えられる。K個の連続するタスクに分割するとき、一つの連続するタスクに含まれるタスクの合計が最大のものを最小にするような分割を答えよ、という問題。連続するタスクには少なくとも一つのタスクが含まれる。複数の分割が可能…

1504

PKU

整数のペアが与えられるので、文字列として反転してから和を求めて、文字列として反転してからの値を答えよ、という問題。 StringBufferのreverseメソッド(Stringクラスにないのはなぜだろう?)を使えば文字列反転ができて、整数の大きさが書いてないのでBig…

1503

PKU

整数列が与えられるので、合計を答えよ、という問題。 BigIntegerを使えば一発です。自前で実装しようかと思ったけどやめた。