恒例。放ったらかしでは意味がないんじゃ。 今年の目標 - hogloidのブログ 必須目標 CF Rating で2350をつける つきました TC Rating で2550をつける つきました 進級 まだよくわかんない これぐらいは 上の状態で年越し はい 上+100ぐらいはつける（どっち…

概要 日本語なので読んでね RabbitLunch | Aizu Online Judge 解法 O(NlogN),O(Nlog^2N) のやり方もいくつかありますが、O(N) で解くことをオススメします ヒントはフロー(僕はこれをsnukeに教えてもらった) かなり面白いので、すぐに見ないほうがいいかも。…

g++拡張にpb_ds(policy based data structure)というのがあって、その中に便利なtreeというのがあります。 細かい使い方まとめみたいなページは見つかりませんでしたが、コンテストでの主な用法をまとめておきます。c++のsetの上位互換みたいな感じで使えま…

暗黒時代のCFなのはわかるがEditorialぐらい復活させてくれ :@ http://codeforces.com/contest/392/problem/E 概要 N要素からなる数列{w}がある。以下の操作を繰り返して、スコアを最大化せよ 数列の連続する部分を取り除き、その長さをLとすると、v[L]点稼…

http://codeforces.com/contest/453/problem/E 問題概要: ポニーがN匹一列に並んでいる。ポニーiは最初siのManaを持っており、毎時間riのペースでManaを増やすが、Manaはmiまでしか持てない（それ以上になるとmiで止まる）クエリがM回ある。それぞれのクエリ…

http://codeforces.com/contest/446/problem/D 概要 N頂点M辺の無向連結グラフ(多重辺もたまにある)があり、ある頂点にいるときはつながっている辺を等しい確率で選んでその先に進む。 頂点にはtrapがあるかどうかが決まっている。 初め頂点1にいる。頂点1に…

初ICPC&実質初チームコンテスト！！！ 藤原さん、phiさんと出た。UTouto@Kyoto（京都でウトウト、生成メソッド式ダジャレ） 始まる前 東大結構チームがあっていろんな人がいる wakabaが直前になっても1人しかいない（tozanは間に合ったけどevimaさんは本当に…

世界の競技プログラマーの中でもトップに入る人々を年ごとにまとめます。資格のある最後のIOIの年を基準にしています（僕にとって分かりやすいから） もちろん出ているとは限りません。 かなりcontroversialなトピックだと思うのでまあ誰が入ってて誰が入っ…

ジャッジできるサーバーがないときでも、手元にテストデータさえあればWA/TLE/ACを判定してくれるシェルスクリプトを書きました。テストしたいコードと同じフォルダに以下のスクリプトを書いた hoge.sh 、inフォルダ、 outフォルダ、 tmp フォルダを作って、…

OI系の問題はなかなかジャッジに搭載されてくれないので、探すのは意外と大変です。そこでIOI対策に役に立つページたちをまとめます。 情報オリンピック日本委員会（http://www.ioi-jp.org/） 言わずと知れたJOIのサイト。これがないと予選に出れません。 ht…

そういえば作ってなかったので。 必須目標 CF Rating で2350をつける TC Rating で2550をつける 進級 これぐらいは 上の状態で年越し 上+100ぐらいはつける（どっちも） （あれば）国内コンテストで5位以内 ex.天プロ 不可を出さない やりたいなあ 国際オン…

問題分はこちら http://wikiwiki.jp/poiwiki/?%CC%E4%C2%EA%B0%EC%CD%F7%2F%C2%E819%B2%F3%2FFestival%20%CC%E4%C2%EA 人iの到着時刻をCiとおくと、 aはbより1秒早い、という条件は Ca=Cb-1 つまり、 Ca-Cb Cb-Ca と表せる。cはdより早い、という条件は、 Cc…