IOI前最後。次のをやるかはわかりません Room Room 12 また12 275-550-1000ってなんですか 275 整数/2な点を全部見るだけ…… 275だからと不安になってとりあえず整数/4を全部見た 1000 また包除原理 軽いDPと組み合わせて終わり 550 適当に実験するもわからな…
KMCが5回たまったのでまたメモ
IMOなのでDeutschlandのBremenに行ってきます。 正確にはYoyogiに泊まってNaritaに泊まってから行きます。 その期間はここよりみぃやtなんとかに書き込む可能性が高いかもしれません。
250 (SPOJ GNY07A) やるだけ 500 (SPOJ STSTRING) 文字A種で1〜L文字以下の文字列に長さ順→辞書順で番号を付けるとうまいこと変換ができるのをPKUのどっかで覚えたので、最初にCなれるものの番号を全部求めておいてlower_bound - upper_boundとかやった 1000…
250 (SPOJ CANTON) やるだけ 500 (SPOJ INUMBER) O(n^2)の幅優先だが、適当にやるとTLEするのでpairをやめるだとか枝刈りするだとかが必要 1000 (SPOJ OFBEAT) 各縦横の(極大な)線分に対して1本以上交わっているのが必要十分条件 とりあえず縦と横で独立に考…
250 (SPOJ CUBES) やるだけ a優先で列挙しても、b,c,d優先で列挙してソートしてもよい 500 (SPOJ IM) 流すだけ しかし入力に範囲外の頂点番号が入っていたりするようなので注意 1000 (SPOJ PT07D) labeled unrootedは有名なn^(n-2) labeled rootedはそのn倍 …
250 (SPOJ ASSIST) 素数と見せかけて実は違うというたぶん有名な問題 解を埋め込んだがnの上限を見誤ったりしたせいでいろいろミスったorz 500 (SPOJ PLD) Manacherまたはrolling hash 1000 (SPOJ MOD) 離散対数 後でいろいろやってみたが、JavaでO(√z log z…
250 (SPOJ CLONE) やるだけ MとNを間違えて落ちたorz 500 (SPOJ SUMSUMS) 軽い数学 オーバーフロー要注意 1000 (SPOJ FOREST2) 幾何 各区間で最も近くに見える円は、接線の長さが最小のもの Result RE + WA + WA = 0.00 5位 初敗北orz
4並びの記念回 20:00-と日本人に優しい時間帯でした
解いてみた
JOIのコンテストなのでぬるいのが1問くらいあると思ったら全然そんなことなかった
250 (SPOJ HANGOVER) PKU1003なので有名問題 500 (SPOJ OPTM) 各ビットごとに最小カット 最小カットに使う辺を具体的に求める段階で混乱して組み終わらなかった 1000 (SPOJ MOBILE) まずはまともな行列であることを確認 3つ以上に分岐している棒は同じ高さに…
250 (SPOJ EIGHTS) やるだけ 500 (SPOJ CATM) どこかの脱出口に1ターン以上早く辿り着ければYES 1000 (SPOJ CLEVER) 普通に状態10^6×6のBFSをやるとTLE 増減するのはカーソルがあるときのみであることに注目して、置換とカーソルが乗った数字を状態にした6!×…
SPOJが導入された 250 (SPOJ TOANDFRO) やるだけ 500 (SPOJ QUEST4) 流すだけ 1000 (SPOJ COVER) 流すだけ……だとTLE 流すとき、残余ネットワーク上で2部グラフを行ったり来たりするが、 コストの性質により費用合計は最初の点と最後の点のみによって決まるの…
KMC初？の怪しい形式 A へいほうじょうよといったらおーばーふろーにちゅうい！ を覚えていればやるだけ B 埋め込むだけ C ログ開始時点からの変化の最大と最小だけ気にすればよい Result 3完で1位
250 最初、文字化けのため「A+B」というタイトルとInputとOutputのみから問題を推測する大会になってしまった 順番に調べれば間に合う 500 A==1とB>=63を処理してからBigIntegerでやるのが楽 1000 きたまささんの気持ちになりきるだけ Result 193.33 + 461.2…
KMCoderのVer2のBetaテストが始まって以降、なぜか5連勝してしまったのでメモっておくことにしました。 内容はたぶん参加者向けです。
ZOJか何かが同時刻にあった気がしたがこっちに参加 BもDも軽く見てすぐ飛ばしたので結果的に変な順番で解いた A やるだけ C サイズが小さいので適当なパースでよく、あとはDP B 最初問題文を読み飛ばしていたorz やるだけ E 幾何だがやるだけ D (8^2)^4 * 2^…
25:00- 参加者の上限は1850人になっていた
同じ問題で5時間部門と24時間部門があった。17:00-22:00(JST)で参加。 新IOIと同じ5時間4問。
12:30-15:30で参加。
06/13の3つのこんてすと。
オンラインで参加しました。 以下やった順に参加記。
初参加人数制限すべきですね Room Room6 touristいたので撃墜は諦め気味 250 有名問題 500 やるだけ ……、のはずが、脳内で勝手に辺が増えていたりしたおかげで意味不明なコードが生成された 1000 座標圧縮するだけ 10^9/1000が10^6だから座標圧縮無理と判断…
PKU Campus 2009らしい。朝なのはそのせい？ A (2000×2000以下の格子の街です。右折と直進だけできます。同じところを二度通れません。角から目的地まで何通りの行き方がありますか) 右折回数から上下左右を通る回数が求まるので二項係数で。 [accepted at 0…
空いてる期間の記事はいつか書かれるかもしれないという噂です。
初参加。Categories: Geometry, Graph Theoryらしいので暗号系とかよりはたぶん自分向き。 赤Coderが異様に少なかった。だいたい同じことが書いてありそうなので、こことかをご参考に。 http://d.hatena.ne.jp/chokudai/20090220/1235125554 問題概要 10〜10…
A 2部グラフの最小点被覆を求めなさいという問題 といっても被覆となる頂点を辞書順最小で求めなければいけない フローをN回流してがんばるとよいらしい [4 wrong tries] B 逆確率。かんたん [accepted at 00:27:25] C N-bit中3つがonになったものたちのうち…
oi: 20 + 20 + 20 + 20 + 20 mo: 8 + 8 + 8 + 3 + 3 ?moの4の解答読んだら7割は答案に書いたことだったorz
1番級×5... 1 一瞬だよねえ 2 明らかだよねえ 3 ちょっとやるだけだよねえ 4 なんでこんな自明なの見えないんだろう 5 なんで全部のステップ考えていて書けてないんだろう
