Hatena::Grouptopcoder

tsubosakaの日記

2009-02-25

*[TCO]TCO 09 Qualification Round 1 Hard

| 00:21

与えられる数がすべて異なるために作れる素数は最小でも3ですべて奇数である。このため和が素数となりえるペアは奇数+偶数の形に限られて、それぞれの数をノードとしてみると二部グラフの最大マッチングをとけばよいことがわかる。

続きを読む

TCO 09 Qualification Round 1 Medium

| 00:19

1 <= min <= 10^12, min <= max <= min + 10^6のときに自乗数(4,9,16...)で割り切れない数が[min,max]にいくつあるか答えよという問題.

素因数の候補としてはsqrt(min) <= 10^6までの数の自乗した値に関して調べればよい。調べ方としては[min,max]の中で自乗数を素因数としてもつ最小の値から素因数おきにふるっていけばよい。

続きを読む

TCO 09 Qualification Round 1 Easy

| 00:10

各数に関して自分より大きいものが何個あるかを数えるだけ。同じ場合は前にあるもののみを数える

続きを読む

TCO 09 Qualification Round 1

| 00:07

全完.

250はN^2だと簡単に書ける.

500はmax < 2^40より高々2から2^20までの自乗に関して割り切れるかを調べればよい

1000は二部マッチング

2009-02-08

SRM 434 Div1

| 03:55

250は簡単なんだけど、はまるポイントがいくつかあって落とした。

500はJavaのBigIntegerを用いると非常に簡単な問題だった。

250は自分でやった間違いをほかの人で探したらかなりあって、5回中4回challenge成功で成績は結構よかった。