1月 赤くなった MarathonMatch初挑戦 2月 OBOG会の冬合宿でふるぼっこにされた 3月 TCOのAlgorithm部門敗退orz でもMarathonで通ったｗ 4月 きたまさがPKUにはまった 5月 TCOで惨敗 きたまさがTopCoderにはまった 6月 HITORI++結成 UTPC3位&模擬国内1位 黄色…

またしても奇跡が起こった 13:00 開始 きたまさがＤをそっこーで通した。 自分がＣをそっこーで通す、つもりがバグったorz とっとと印刷してきたまさと交代 きたまさがＥを組み始めた バグが見つかったのでＣを修正して通した 14:00 きたまさがEサンプル通ら…

うぉぉぉぉぉー 奇跡が起こったｗ 250 xの0のビットのところにkを入れればいいだけ 243.37 500 maxPartnersが3以下なので、ペアの個数について4^NのDPをすればいい 同じペアを複数作らないように注意 300.72 1000 36人以下なので、半分に割って18人ずつで考…

賞金付きだったのでついつい参加してしまったN+M次元のデータがU個あり、それにガウス分布のノイズがかかったものが与えられるから、N次元分のノイズのかかっていないデータから、残りのM次元のデータを推測せよ、という問題 U個のデータは別に生成されたC個…

250 やるだけ 241.11 500 KMCoderでほぼ同じ感じの問題が過去に出てる フロイドっぽく三乗回すだけ 438.90 1000 可能かどうか調べるだけならB優先で貪欲に使えばよいので、O(n^2) あとはＡを置いて可能か調べ、だめならＢとすればよいのでO(n^4)で解ける な…

250 next_permutationすればいいのに、わざわざ再帰したらなんかバグって時間かかったorzもうだめぽ 221.14 500 最初計算でがんばってたらなんかどっかで勘違いしてわけわかんなくなって、行列でいけるじゃんってなったから方針転換 どっかで覚えた[ [A,I], …