No Such Blog or Diary
TCO09 QR 1 無事通過
- 2009-02-27 (Fri)
- 一般
あとは毎週土曜日の26:00とか.いつも寝てる時間なのでボケそう…
それはさておき朝まで作業続けるか.そうすりゃ一通り終わるだろう.
- Comments: 0
- TrackBack (Close): -
primitive配列のequalityチェックは?
JUnitでprimitiveの配列の比較が良くわからないので:
assert(java.util.Arrays.equals(expected, actual));
そしてTopCoderでJava使う人が少ない…
- Comments: 0
- TrackBack (Close): -
TCO Qualification Round 1
- 2009-02-25 (Wed)
- プログラミング
3ヶ月振りにTopCoderに参戦.
250点:安定ソートしろ.以上.
500点:平方数で割り切れる数をある区間内で数え上げろと.区間幅が1000000しかなく,区間の開始点が1000000000000なので,エラトステネスの篩よろしく区間分の配列に平方数の倍数でチェック入れるだけ.
1000点:最大50個の数字が与えられる.与えられた数を組にして,全ての組で和が素数になるように組を作れと.答えるのは,このルールを満たすように組を作ったときに,最初の数と組になりうる数全部.最初の数は固定でいいとして,足したら素数になる相手を全部試しつつその残りで完全マッチングできるかチェックする.和を素数にしなきゃならんので,グラフは奇数と偶数の二部グラフになる.おわり.マッチングの探索をナイーブに書きすぎてシステムテストで落ちた…
そして入試なんか消えてしまえ.
- Comments: 0
- TrackBack (Close): -
なるほど急行を使うのか
- 2009-02-24 (Tue)
- 一般
日をまたいでよいのであれば,上野-富山間を夜行急行能登で行く手があると.物知りだねぇ.むちゃくちゃ安い.
- Comments: 0
- TrackBack (Close): -
東京から高山へ往復するには?
- 2009-02-23 (Mon)
- 一般
今度のPPLは高山とかいう奥地なので… 行くのが気分的に面倒.
新幹線で名古屋行ってそこからワイドビューひだで高山本線を北上というのが通常ルートと思われる.そしてこのルートを往復するのが普通の人の行程な気がする.
が,帰りのルートをワイドビューひだで富山に行き,はくたかで越後湯沢に行き,Maxとき東京(大宮、上野)へ戻るというルートを取れば… 全行程を片道切符一枚でいけるはずなので三千円くらい安く出来そう.ちなみにこのあほなルートは,gooの路線検索で「東京から王子まで高山経由で」とやったら出てきた.そしてinfoseekの検索では出てこなかった….goo優秀?
さて,どうしようか.前に雨の所為ではくたかからMaxときへの接続に失敗したことがあるからなぁ.ま,終電でなければ問題ないか.皆と相談しよう.
- Comments: 0
- TrackBack (Close): -