つーさのくーかん

超久しぶりに参加した。
250を解くのが遅すぎたし、500には手も足も出なかった。
案の定レーティング下がった。
停滞は後退とよく言ったモノで。青から再出発。

Easy 250

public class WinterAndPresents
{
　public long getNumber(int[] apples, int[] oranges);
}

リンゴとオレンジが入ったバッグがいくつかある。
apples[i], oranges[i] は、i番目のバッグのリンゴとオレンジの数を表す。
ある正の数Xを決め、それぞれのバッグからX個ずつ同じ数の果物を取って1つのギフトセットを作ることを考える。
全部で何種類のギフトセットが作れるか返すメソッドgetNumberを実装せよ。
2つのギフトセットについて、リンゴまたはオレンジの数が異なるとき、それらは異なるセットと見なす。

制約: apples.Length = oranges.Length <= 50
制約: apples[i], oranges[i] < 1000000
制限: 実行時間2秒 メモリ64MB

サンプル

getNumber({1},{1}) → 3 // {apples, oranges} = {1,0}, {0,1}, {1,1} の組み合わせの3種類
getNumber({1, 2, 0, 3}, {4, 5, 0, 6}) → 0 // 空のバッグがあるのでギフトセットは作れぬ。
getNumber({2, 2, 2}, {2, 2, 2}) → 16 // {0,3}, {1,2}, {2,1}, {3,0}, {0,6}, {1,5}, {2,4}, {3,3}, {4,2}, {5,1}, {6,0}, {3,6}, {4,5}, {5,4}, {6,3}, {6,6}
getNumber({7, 4, 5}, {1, 10, 2}) → 46
getNumber({1000000}, {1000000}) → 1000002000000

Normal 500

public class WinterAndSnowmen
{
  public int getNumber(int N, int M);
}

二人の雪だるまがゲームをするらしい。
正の整数集合a, bを次の条件を満たすように作る。
・集合 a に含まれる整数はN以下
・集合 b に含まれる整数はM以下
・aとbに同じ数は含まれない
・aに含まれる全ての数をXORしたもの < bに含まれる全ての数をXORしたもの。

このような集合ペアの作り方は何通りあるか計算し答えるメソッドを実装せよ。
なお、結果は非常に大きくなる場合があるので、1,000,000,007で割った余りを答えること

制約：N, M <= 2000
制限: 実行時間2秒 メモリ64MB

サンプル

getNumber(2, 2) → 4 // { {},{1} }, { {},{2} }, { {},{1,2} }, { {1},{2} } の4通り
getNumber(1, 1) → 1 // {}, {1} しかない
getNumber(3, 5) → 74
getNumber(7, 4) → 216
getNumber(47, 74) → 962557390

Hard 950

読んでない

息抜きがてら。
問題超楽だった。

続きを読む

SRM411 DivisionII 1137->1111 どこまで下がる^^;;;

250。書いてあることの意味がわからなかった。(ry
プログラム自体は大したことないのにみんな提出遅かったのは問題文の不親切さにあると思う。
600。DPした。一応サンプルテストケースは通った。
一体何が間違っているのかわからない。チャットで聞いても返事がない。
1000。時間がなかった。

とりあえずそろそろ期末試験のために大学へ行かなくてはならないので、
本日の俺ページはまた後で。

(追記)
俺ページ
コメントで指摘を頂いたようにまさにループ回数。修正したらあっさり。

変な時間に寝起きしたせいで、頭働いてねぇなとは思ったが。

1291 -> 1137 ( -154) (！)

やったー　緑だー！

なんなの？バカなの？しぬの？

250落とした!!!!
戻り値long型なのにintでDFSした結果がこれだよ。

同じことやってる人が何人か……ないわー……。
レーティングは若干上がって1227 ->1276

めんどくさいこと多すぎる。いったん身辺整理したいな。
要らないモノは要らないとすっぱり捨てて新しい自分。

from: TopCoder Competitions
to: tu-sa
subject: TopCoder(R) Single Round Match 405 Results

Hello tu-sa,

Congratulations! The results of TopCoder SRM 405 are official. You have
won $12.0.

最初で最後か？ω

DivIIでも賞金出るんですね。知らなかった。
東京に行く用事がないのでたぶん受け取れませんが。

あー、実験のレポートだるいよー。大学の成績はさっぱりだわぁ。

例によってDivIIで参加。
前回も参加しやすい時間だったのに、忘れて食堂でダベってたので不参加。
いかんな。

ICPCも近いのでC++に慣れておかなきゃいけないのに、
やっぱりC#で書いてしまった。いかんな。

というわけで、今回の俺ページ。

続きを読む

昨日だけど。
俺ページ
レーティングを落としてしまっているので久々のDiv2での参加　うへぇ

• 250 キャンディの生存時間？
• 500 ワイルドカード補足
• 1000 ラテン方格
• インターミッション
• チャレンジ
• テスト
• レーティング　1183→1214

続きを読む