日本語Win8を入れたものの [Win] -> rem[Enter]でリモートデスクトップ接続を起動したいのに「リモートデスクトップ接続」って名前になっているので出てこなくて面倒だなぁと思っていたのを解消したC:\ProgramData\Microsoft\Windows\Start Menu\Programs\Ac…

結果 A-small/large,B-small,C-small 535/4482でR1通過!開始前にsmallは全部通して、largeどれか1個通せば通ると思っていたので 想定通りのスコアが取れてよかった。以下時系列順に A-small とりあえずsmall全部通さなければ、という考えがあったので 全探索…

結果 1252thで通過ならず。 A-small/large,B-smallを解きました。 A-small/large ふつーに なる最大のkを求めればいいっぽい、のでにぶたん。 式整理すると左辺= という式が出てくるのでこれを使えばよい。 初め、導出時に計算間違いして、これlonglongでも…

三分木を使ってハフマン符号を構成すればよかった。 初めは出現頻度の低い方から3つをmergeしていけばよい、とか考えていたけど、 少し考えると初めにmergeするときに2つをmergeしないと最小にならない、という ことに気づいた。 #include <iostream> #include <cmath> #inclu</cmath></iostream>…

F#練習がてら。F#ははてな記法にないようなのでideoneを貼っておく http://ideone.com/lJXivo引っかかったところ パターンマッチはリテラルしか使えないので、引数や入力を使いたい場合whenを使う必要がある セミコロンの扱いがよくわからない mutableを使い…

A-small/large B-small/large C-small/large1まで解いて115点でした。 A やるだけ B 逆順に考えていく。 1,最小値を調べる 2,全ての最小値のセルを調べる 3,任意の最小値のセルが、(すべてのセルが最小値であるような行または列)に含まれているか調べる。 含…

結果 oxo-- (+0/-0) 322th レートは1639->1597(-42)凡ミスにより敗北… A やるだけ (at most oneをat least oneと何故か勘違いして提出遅れた。死にたい。) B やるだけの筈だったんだけどなぁ… 問題文誤読した上に実装ミスってて落とされた。初め1本の水道管…

部分適用をカリー化と呼ばないで http://d.hatena.ne.jp/kmizushima/20130317/1363515568 カリー化は型変換であって部分適用とは違うという話http://www.tryfsharp.org/ F#のチュートリアルF#でついったクライアントつくってみたいね。

久しぶりのコンテスト。 結果 A,B,C+D部分点の320点、2WAで63:58の27位。 復帰戦にしてはよい成績だった。 A next_permutationで全探索するだけ B ソートしてそれぞれの要素についてmax取って積取るだけ C 問題読んでGrundy数かーと思う。 切断する->任意の1…

またCodeIQです。 TCO algoも参加逃したし死にたい。問題文ざっと読んだ感じ最小カットを求めればいいというのはすぐ解る。 任意の異なる2頂点間で最大流求めてその最小値答えればいいかなぁと思ったものの 最小カット直接求めるアルゴリズムあるんじゃない…

しばらくぶりです。修論も終わり少しずつ競技に復帰していきたい今日このごろですが、 CodeIQでたまに遊んでおります。 (レートがないので気楽にできる、時間に縛られない、などの理由により…) 問題 縦、横、高さが整数の直方体で体積が 2806713920655464673…

若干勉強した。 事前の認識 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…