2009-06-01から1ヶ月間の記事一覧

KMCoder SRM Beta 4

250 (SPOJ HANGOVER) PKU1003なので有名問題 500 (SPOJ OPTM) 各ビットごとに最小カット 最小カットに使う辺を具体的に求める段階で混乱して組み終わらなかった 1000 (SPOJ MOBILE) まずはまともな行列であることを確認 3つ以上に分岐している棒は同じ高さに…

KMCoder SRM Beta 3

250 (SPOJ EIGHTS) やるだけ 500 (SPOJ CATM) どこかの脱出口に1ターン以上早く辿り着ければYES 1000 (SPOJ CLEVER) 普通に状態10^6×6のBFSをやるとTLE 増減するのはカーソルがあるときのみであることに注目して、置換とカーソルが乗った数字を状態にした6!×…

KMCoder SRM Beta 2

SPOJが導入された 250 (SPOJ TOANDFRO) やるだけ 500 (SPOJ QUEST4) 流すだけ 1000 (SPOJ COVER) 流すだけ……だとTLE 流すとき、残余ネットワーク上で2部グラフを行ったり来たりするが、 コストの性質により費用合計は最初の点と最後の点のみによって決まるの…

KMCoder GCJ Beta 1

KMC初?の怪しい形式 A へいほうじょうよといったらおーばーふろーにちゅうい! を覚えていればやるだけ B 埋め込むだけ C ログ開始時点からの変化の最大と最小だけ気にすればよい Result 3完で1位

KMCoder SRM Beta 1

250 最初、文字化けのため「A+B」というタイトルとInputとOutputのみから問題を推測する大会になってしまった 順番に調べれば間に合う 500 A==1とB>=63を処理してからBigIntegerでやるのが楽 1000 きたまささんの気持ちになりきるだけ Result 193.33 + 461.2…

KMCoderのVer2のBetaテストが始まって以降、なぜか5連勝してしまったのでメモっておくことにしました。 内容はたぶん参加者向けです。

Aizu - ACM-ICPC Japan Domestic Warm Up II

ZOJか何かが同時刻にあった気がしたがこっちに参加 BもDも軽く見てすぐ飛ばしたので結果的に変な順番で解いた A やるだけ C サイズが小さいので適当なパースでよく、あとはDP B 最初問題文を読み飛ばしていたorz やるだけ E 幾何だがやるだけ D (8^2)^4 * 2^…

SRM 442

25:00- 参加者の上限は1850人になっていた

Bulgarian National Spring Tournament in Informatics (spring09)

同じ問題で5時間部門と24時間部門があった。17:00-22:00(JST)で参加。 新IOIと同じ5時間4問。

The 2nd Imos Contest

12:30-15:30で参加。

06/13の3つのこんてすと。

UTPC2009

オンラインで参加しました。 以下やった順に参加記。