2008-02-01から1ヶ月間の記事一覧

[TopCoder]SRM391 250 単語の出現順に番号を振っていた配列を比較すればいい. 500 メモ化再帰,longだとうまく計算しないとオーバフローするのでBigIntegerで計算する. 1000 解法不明.因数分解しているコードを落とそうと思ったら,18桁の素数とかが用意…

今週の就活予定

先週までほぼ何もしてなかったのに今週いきなり忙しくなった. 日 ES作成と英文レジュメ作成 水,木 見学会のため京都へ 金 面接 土 適性検査 現状はエントリーしているのが2社で今後エントリーする予定が1,2社です.

スペルチェック

メモ.vimでスペルチェックをする方法 http://anoda.blogspot.com/2006/06/vi-vim.html

TCO Round 2

順位は370位で,上位300しか通過できないのでRound 2落ち. 250 実は両方向の枝は全部無視して,閉路判定していいという罠.理由は片方向の枝で閉路ができないとき,トポロジカルソートを行って両方向の枝の向きを左から右につけるという風にすると閉路はで…

空の境界 劇場版第三部「痛覚残留 」

TCOのせいで6:00頃まで起きてて,この後寝ると1日損した気になるので池袋にモーニングショーを見に行った. 内容的には1時間という枠でよくまとまっていたと思います.ただ文章の時はさほど気にならなかったけど三部の内容って映像化すると結構きついシーン…

TCO Round 1

432位だったのでRound 2には進めるようです. 250 価格priceの商品Aを買う際に他の商品も一緒に買うとpriceが定められた割合だけ控除されるときに最適な買い方をしたときの合計金額を求めよという問題.ただし割引率は1,2,3の三通りしかない.また他の商品の…

TCO Qualification Round 3

前回が途中でサーバダウンのため中止になったので1日後の今日再び行われた. 250 点を与えられた条件で動かしていったときの最終状態を求めよというありがちな問題.218.97pt 500 与えられた重みつきグラフから非連結にならないように枝を除去した時のとれる…

SRM340

250 与えられた数字Nをつなげていったときに最低何個つなげたらkの倍数になりますかという問題.できなかったら-1を返す. 数字をつなげるというのはNの長さをlとしたときに10^lかけて,Nを足すのと同じなのでmod kで考えていって0になるまで繰り返す.ただ…

2ページ程度

2ページ程度と書いてある原稿がまだ書いている途中なのにすでに4ページを超えている.本当は削んないといけないんだけど以内じゃなくて程度だったら多少オーバしてもいいかなとも思っている. ところで最終版原稿のことをカメラレディ原稿というみたいですね…