うおぉぉぉぉ通過ktkr 300 ビットDPを２重でやる問題 最初キングの動きに斜めを忘れていてサンプル通らね〜ってなったorz 219.26 450 左端の値を決めると、使えるダイスの種類が決まって、あとは置き方の総数をDPで計算するだけ なぜかサンプルの最後が通ら…

250 最初すっかりさいころだってことを忘れてて、なんだスピード勝負問題かと思って出したらまだだれも出てなかったorz すぐにミスに気づいたのでDiceライブラリをコピペって再提出orz 197.74 500 mod20で最小値をDPすればいけるなと思って組み始めたが、な…

結果出てた 予想どおりシステムテストで順位は下がって9 → 11 orz まぁとりあえずRound3には進めたので次は頑張るぞ〜 2585 → 2600

250 解法を思いつくまでにかなり時間がかかったorz 6!通りの可能性に対して、可能かどうか調べればよくて、可能かどうかの判定は置換の偶奇と最低必要な回数でできる…のだが、なぜか０どうしをswapしていいのを忘れていてorz てかよく考えたら全部作ってみれ…

間違えて消えたｗｗ

シードもらえたのでR2から参戦 円を長方形内に詰め込む感じの問題 最近暗号系マラソンばっかでてたので確率の絡まない問題はかなり久しぶりだーｗ以下一週間の流れ

250 なんかバグって時間かかってもうダメぽorz 205.75 600 600と900どっちから開こうか悩んだが900難しいといやなので600からやることに。 極大三角形の個数を求めればよくて、極大三角形は凸包上の点からなる。 凸包上の点の個数はO(n)なのでO(n^3)で全部調…

250 やるだけ 242.36 500 やるだけ 出してからTLEしそーやべーってなったが通ったのでよかった 361.74 1000 分かんねー 分割統治だー とかやってたが、よく考えたらFFT一発じゃんorz きたまさが高得点出してる時点で気付くべきだったorz(どうせランダムだな…

250 やるだけ 243.94 500 DPかと思って考えてたらフツーに計算するだけだったｗ N未満の個数とNより大の個数を全パターン試すだけ 419.44 1000 移動可能な範囲は(全体-周囲1マスの直線上-(±2,±2)のマス)なので、全体の和と直線上の和を先に計算しておけばO(R…

結果出てからだいぶ経つけど… ３位確定だろうと思ってたらシステムテストで２位に上がってたｗ 賞金がちょっぴり増えた〜 でも円高すぎて使えねーorz 2513 → 2585 久しぶりにベスト更新

250 やるだけ 241.68 500 i文字目までで作れるやつの個数をDPで計算していくだけ 382.48 1000 全然分からなかったorz 各強連結成分について、その中の頂点の親は全て異ならないといけないので、二部マッチングで計算することができる Challenge とりあえず10…

250 641みたいなときに64と取るのはだめだと勘違いしたorz しかも、そのせいで0から始まるのがいいのかワカンネーってなって無駄に時間がかかったorz Failed System Test 500 BigIntegerゲーktkr 467.69 1000 ほげほげを満たす最小のを返せっていう問題の定…

今回の題材は電子透かし。 個人的に今まで参加した中で一番面白い問題だった。 問題概略 プログラムは２つのパートに分かれている。 mark ある波形Sと、整数N、ノイズの大きさCが与えられるので、Sを好きなよう改変してS1~SNを作って返す。 identify 作った…

250 まともな方針考えるのがめんどくさかったからKMP 240.08 500 バウンディングボックス考えてごにょごにょするとO(n^3)になる 最初にx^2+y^2=dとなる(x,y)を列挙して…ていう方針のほうが分かりやすくていいかも 315.26 1000 フローなのは一目瞭然 最初でか…

250 0の個数調べるだけ 243.88 500 ひじょーにミスりそうだったので慎重にやったのに結局ミスって再提出orz てきとーにつなげてくだけ 150.00 1000 時間がなかった Challenge 250でKとの大小判定忘れててもサンプルが通ることを確認したので、忘れてる人探し…

うぉぉぉぉぉー 奇跡が起こったｗ 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], …

250 やるだけ問題 222.77 500 三分探索するだけなのになぜかいろいろめんどくさいことしたら、誤差死したorz Failed System Test 1000 てきとーにやったら撃墜されたorz あとで単体法で出したら通ったｗｗ Challenge Succeeded Challenge 500でt -50.0 合計1…

250 全部試すだけ 240.39 500 ただの探索…なのに添え字ミスって再提出orz 321.62 1000 むりげー Challenge 1000が1つ出てたからPetrが苦しむ問題解けるはずないの理論により、ブラインド撃墜したら成功したｗ +50.00 合計612.01の38位 2639 → 2655 なんとか…

前回出れなかったから久しぶりのSRM 250 9から貪欲に使ってくだけ 一瞬６が大丈夫か不安になったがとりあえず提出 ちょっと考えたら問題ないことが分かったのでよかった 247.92 600 力と知の値で二次元DPするだけ 最悪1000^3かかりそうな気がしてオーダー下…

250 包除原理 243.63 500 3^nのDPかと思いきや、ループができるのでダイクストラした いつもどおり頂点クラス作って辺を張って一気にダイクストラってやって提出したら、なぜかTLEしてたorz 仕方ないので、頂点クラスをやめて書き直して再提出orz 209.41 100…

250 ただの二分探索 236.50 500 ただの貪欲 370.58 1000 てきとーにやったらサンプルが一つとおらなかったorz Challenge 怪しいの見つけたからランダム投げたら成功した オーバーフローしてるのも見つけてもう一つ成功w +100.00 合計707.08の6位 2405 → 2522…

250 やるだけ 最悪何回ループが回るかって考えても、少なくとも50の分割数(20万くらい)以下なので余裕で間に合う 225.02 500 てきとーにDPするだけ 470.48 1000 どうせ上限決めてそれ以下になるまでは一番でかいの使うとかはだめなんだろ〜なと思い、解くの…

250 やるだけ 239.95 500 残りn個の状態で誰が勝てるかをDPしていけばいい 自分しか勝てる可能性がなくても、ゲームに引き分けが存在するため必ず自分が勝てるというわけではないことをすっかり忘れていて、システムテストで落ちたorz Failed System Test 10…

250 全部試すだけ 237.20 500 グラフが直線と鎖になるので鎖はどっか一か所切って直線にしてあとはフツーにDPするだけ なんだけど、なぜか最初一部のループ除いて二部グラフだから、ループ一か所切って二部グラフにしてあとは最大安定集合求めればいいやーと…

250 やるだけな問題 222.69 500 展開図ムズイー てきとーにやったらシステムテストで落ちたorz なるほど、さいころ転がしながら実際に番号振ってみればよかったのか Failed System Test 1000 わかんね Challenge 500で場合分けで解いてる人発見して、一つ忘…

250 ビットコンビネーション列挙のライブラリを使った 238.64 500 6M-21以下の数を6個に分割する分割数に帰着できるからあとはDPするだけ 367.77 1000 実装ゲー ルール理解するのに時間がかかった しかもどっかでバグったor理解が間違ったせいで答えが合わな…

結果が出てた テスト1000個という少なさに救われて？なんかPsyhoと同率１位ｗｗ さすがに同率解消のため小数点以下もう一桁使うとかいうことにはならないよね もしそうなったら負けそうだｗ まぁとにかく賞金たっぷりゲットだー ひゃっほい プログラミングの…