若干勉強した。 事前の認識 Nimというゲームがあって、初期の石の数のxorを取った結果が0かそうでないかで 何故か勝敗が解る。Grundy数というのが関係あるらしい。 Nim以外のゲームでどうやって使うのか(何に対してxor取るのか)解らない。 読んだもの .@nani…

Cheeseに似てる問題。 巻物が高々5個しかないのでcost[100][100][1 基本的にはBFSしていけばいいがコストが均一でないので初めに見つけたものが最適では ない可能性があるので、現在よりもよいコストで行けるのが見つかったらそこからまた 探索していけばよ…

実に5ヶ月ぶり、今年最後のSRM。 8月はSWoPPといろいろ、9月は旅行いったりなんだり、後半から12月頭まではSCとその後処理 としばらく参加できていなかった… 結果 o--(+0/-0) 228.60pts 219th 1959->1965(+6)維持できてよかった。 250 MonstersValley 典型的…

Fusion IP-phone smartと050plusを試してみた。 Fusion IP-phone smart 月額無料,通話料8.4円/30秒,050番号 公式のAndroidアプリはないのでSIPクライアントは自分で選ぶことになる。定番らしい電池の持ちが良いと言われているChiffonを使ってみたものの 遅延…

auの2年縛りの切れ目でMNPでドコモに移籍しましたDocomoでMNP新規音声+データ契約->名義変更->音声解約+データプラン移行 というとてもめんどくさい手順を踏んだ。 一瞬音声+データ定額に入るのでそれで2100円取られたけどそれ以外は想定通り。 音声通話はfu…

帰ってきました。最終日は朝10時に出発して Great Salt Lake->アウトレット->食料品店やらにいった。ソルトレイクはなんにもなくて、景色が綺麗だった。あとバイソンがいた。 Trailから少し外れて湖のそばまで行って水を舐めた。しょっぱかった。 魚がほとん…

展示最終日。前日は1時間ごとにアラームを掛けて、 目が覚めたら実験用スクリプトをkickするというループを4時ぐらいまで続けていたため非常に眠かった。荷物積み込み用のトランクを積んで会場へ。 会場についてからは最後に必要になりそうなデータを考えつ…

だんだん日数感覚があやふやになってきました。とりあえずひたすらデータを取ったり回線状況を調べたりしていて、 他のブースとか発表はあんまり見ていません。 ポスターは少しみた。ノベルティ集めもっとしたいけど何しに来たのかわからなくなりそうなので …

データいっぱい取った。疲れた。 ねむい。

ここからが本当の地獄だ…!!朝6:15起床、6:30ぐらいから朝食。 雪が結構積もっているけど降ってはいないなぁと思ってたら降ってきた。8:15ぐらいに出発、8:30には会場に着いていた気がする。昨日スイッチの設定ができるところまでやったので、vlan切ったりス…

2日目です。5:30起床。雨。 6:00から朝食 なんかワッフル焼く機械があって楽しいです。 あとは普通のシリアルとかパンとか。 この辺りで霰になる8:00出発、スイッチなどを積んでいく。 完全に雪、やばい。Freewayで2,3台スリップして止まってるのを見かけた…

どのくらいの頻度で書けるか解らないけど書いておく。11/08 研究室に泊まって折り返しやら帯域制限を書けた実験をする。06:00 寝る 09:00 起きる、トランクの中身最終確認 12:40 東大発15:00頃 成田着、1710フライト予定 荷物検査でカバンあけられまくる。17…

結構大変だった。 いろいろバージョンを固定したいのでrepoもローカルのものしか使わないような環境、 加えてサーバマシンなのでなるべく小さい構成(主にパッケージ)で入れようとしている。今回使ったM/Bはhttp://www.gigabyte.jp/products/product-page.asp…

よく忘れるのでメモ 学内経由でどこかに接続したいとき ssh -D [port] [踏み台]でローカル側でlocalhost:[port]をproxyのSocks Hostに指定すればよい 踏み台を経由してXを飛ばしたい http://cl.pocari.org/2006-09-04-2.htmlを参考にした。 踏み台の任意の場…

[追記] 正しいコード例が間違っていました。jQuery-UIにsortableというのがある。 li要素やらtr要素をD&Dで並び替えられるスグレモノである。tableに適用する際に、 はじめの1行(<tr><th></th></tr>)は並べ替えさせたくない という状況になることはままあることだと思う。これ…

1ヶ月ぶりのblog投稿にも関わらずプロコン関連ではないという…。 前提 既にdocomo端末(FOMA/Xi)を持っている その端末と同一名義のスマホ/タブレット/データカードを安く持ちたい 090番号いらない プラスXi割 http://www.nttdocomo.co.jp/charge/discount/pl…

結果 ooxo-(+0/-0) 2708pts 204th レートは1604->1691(+87)前回Aしか解けないとかいう失態を犯したので昇格はお預けである。 しかしCFのDiv.1はかなり難しいイメージがあるのでDiv.2がいいのかもしれない… A(219A) k-String 出現回数カウントして全部mod n =…

数式ごにょごにょすればいい。 ((r1^2 - r2^2) * PI * p1) / (r2^2 * PI * p2) == A / B (r1^2 - r2^2) * PI * p1 * B == r2^2 * PI * p2 * A (両辺分母払う) r2^2 * (p1 * B + p2 * A) == r1^2 * p1 * B (両辺/PIと分配してr1,r2を分ける) r2^2 == (r1^2 * …

すごいH本一応読み終わったけど終盤は結構理解が適当なので 2周目を読み始めている。 A. Bicycle Chain http://www.codeforces.com/problemset/problem/215/A組み合わせ全列挙して、比が整数になる最大の値を求めて、そうなる組み合わせをカウントする。 fol…

練習です。 250 ColorfulChocolates 文字列が与えられて、隣接する2つをmaxSwap回swapしたときの 連続する同じ文字の最大の長さを求める。方針は2つ 同じ文字に注目して、中央にあるものに寄せるときのコストといくつくっつけられるかを計算 区間を決めて、…

SWoPP(http://www.hpcc.jp/swopp/ )に参加して喋ってきました。 やってるのは分散並列ではないのですが、まぁそれはそれ。 1日目 9時から会場で、羽田6:30発とかいう飛行機を取ったので 朝初電で羽田に行くはめに。三田から京急で行こうと思ったら げ、三田…

すごいH本 すごいHaskellたのしく学ぼう!作者: Miran Lipovača,田中英行,村主崇行出版社/メーカー: オーム社発売日: 2012/05/23メディア: 単行本（ソフトカバー）購入: 11人 クリック: 464回この商品を含むブログ (24件) を見る を買ってIOまで一通り読んだ…

AOJ1179から1182までを解きました(先日のICPCの問題) 1179 Millennium やるだけ。 xxxx/yy/zzから1000/01/01までの日数を求める。 ただし1年は10ヶ月で、うるう年もどき(mod 3 == 0)だと全ての月が20日、 そうでない場合は20と19が交互。(1月は20日) 1000/01…

Win8RPを実機に入れたらMBR書き換えられてLinuxが起動できなくなった。 修復手順のメモ。 環境 MBRにはNTLDRが書き込まれている /dev/sda4が元のLinux(Fedora15)の/boot 元はgrub(grub2ではない)を使っていた。 手順 1. FedoraをLiveCDから立ち上げる 2. dme…

諸事情によりRHELをインストールする必要ができた。 手元にDVD-RがないのでUSBメモリからインストールしようと思ったときに 1点躓いたのでメモ。isoをUSBメモリに展開するのには LinuxLiveUSB Creator(http://www.linuxliveusb.com/ )というのを使っている。…

結果 o--(+0/-0) 224.08pts 60th 1782->1886(+104)Highest更新して初の1800台到達！ 600 Magical Hats Medも解けるようになっていかないといけないのでMed Openしてみた。 英文が読みづらい…要はコインが入っている場所を絞り込んでいくみたいだけど コイン…

結果 o--(+2/-1) 318.87pts 53rd 朝SRMで人が少ないけど、最高順位更新。レートは1594->1731で1700台復帰。 250 Pillers 問題 2本の棒が距離wで立っている。 棒の高さはそれぞれ[1,x],[1,y](1 棒の先端同士の距離の期待値を求める。 解法 高さが等しければ距…

はてダからimportしました。 いくつか表示がおかしいところがあるなぁ。

結果 ---(+0/-0) 0pts 353th 1768->1660 (-108) 大敗北 275 よくわからない…総票数kと仮定すると得票数vは k*(p[i]-0.5) 500 Greedyにやっていけばよい。こっちのほうが簡単じゃないか！訴訟！ 感想 人権less

結果 ooo--(+0/-0)2184pts 135th Rate:1501->1588 A 意外とめんどい。とりあえず10^9以下の三角数を列挙してsetに突っ込んで それらに対して入力からある三角数を引いたものが集合内にあるかどうかでやった。初め全列挙とかしてたら意外と時間かかった。 B …