2011-05-01から1ヶ月間の記事一覧

SRM 507 div1

赤が自分だけの部屋 250 Fox Cielだと。 簡単な問題だ。全探索でいくか? 明らかにgreedyでやった方が楽なんで書いて提出。 500 キューブを埋め込む問題。 なんか規則性とか無いかなあ。答えで二部探索とか? うーむ、と置いて良いよなあ。 そうするとx,yを…

Windowsでtexを使えるようにする

LabTeX InstallerとWinShellで簡単に入りすぎて書くことが無い。 詰まりそうな所は一箇所だけで、WinShellのそのままの設定だとpdfが作れないので「オプション→主なTexプログラムの設定」のPDFLaTeXのexeファイル名を「dvipdfmx.exe」にしてコマンドラインを…

Yandex Algorithm2011 Round1

A ドミノを並べる いつかの合宿で似たような問題でなかったっけ? 問題文み間違えてた。上2列と下2列で区切って互い違いにするだけじゃん 書いた。pretest AC。 B いつも通り問題文が読みにくい Bにしては難しい気が とりあえず解は2部探索できるな 解を固定…

UTPC 2011

ノートPCとVMwareの起動が遅くて15-20分くらい遅れて参加。 A-D問題 やるだけ。 E問題 部分点狙ってもしゃあないんで、N=1000の場合を考える。 Bi

SRM 505 div1

arenaがなんか不安定 300 グリッドの問題 なんかグラフに落ちて連結成分を考えればいい気がする ……。 グリッドから4点抜き出して1つ目のサンプルをなんども適用すればいいのであってる。 片方の高さか幅が1の時を気をつけながら書いた。 500 区間の問題 区間…