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連勝してしまったのでメモっておくことにしました。 内容はたぶん参加者向けです。