2009-01-01から1年間の記事一覧
うぉぉぉぉぉぉ ターゲットktkr 300 始点と終点で円の内外が異なれば、その円の境界を必ず1回はまたぐ必要があり、またそのような円の個数回で始点から終点にたどり着けるので、それが最小 296.94 1000 600>1000の法則があるのかは知らないが、1000からやる…
14:00 開始 時間がもったいなかったのでEclipseの設定を後回しにしていきなりAをはじめたら補完きかなすぎて時間かかったorz (自動有効化遅延を0にするとびゅんびゅん補完できて幸せ) 本番はちゃんと最初に設定からはじめよっと Bもやるだけ問題だったのに2+…
A やるだけ 5/0 B 葉の方向への長い経路を2つずつ覚えてDPしてくだけ なんだけど、送信ミスと0につながるのが複数あるケースを忘れててWA*2orz 19/2 C 最初に24時間回してそれぞれの数字の出現回数を数えておくだけ 34/0 D lcm(1,2,...,10)ターン目はすべて…
250 やるだけゲー 248.24 950 550>950の法則により先に950からやった 最小カットの典型問題 一瞬で組み終わったのに、入力処理するとこがバグっててびみょーに時間がかかったorz 762.82 550 950が結構早くとき終わったので念のため最大ケース試したりしてか…
いつもどおり前半で力尽きたorz 12:00 開始 とりあえず前から順にA〜Eまで解いた いきなりBでミスってWAったorz Eがわかんなかったけど、すでにそっこーで解かれていたのできっとどうやっても結果は同じになるに違いないと信じて出したら通った 13:00 Fがわ…
250 find the two perfect powers between A and B, inclusive, that are closest to each other をAとBの間にあって、A,Bそれぞれに一番近いのを探すんだと勘違いしたorz しかもオーバーフロー面倒くさいからBigIntegerでいいやーとおもったらTLEしたorzorz…
やたらと参加者が豪華だったのできたまさとid:iwiwiと一緒にKMCodersで参加 A ただのやるだけゲー B ボールのバウンドをシミュレーションする問題らしい C パンチカードを読む問題?? そんなの読めませんorz D AC判定のプログラムが与えられるのでできるだ…
250 わかんねー でもSummary見るとそっこーで出してる人がいるから簡単に解けるんだろー というわけで勘で置換のループの個数数えてみたらそれっぽかったので提出 218.42 500 てきとーに閉路を壊して繋げてけば連結成分の個数-1回でできるので、連結成分の個…
なぜか朝にあったので早起きして参戦 いつもどおり中盤からぜんぜん通らず3位以下自分の方針解説
250 ただの二分探索 奇跡の最高点ゲット 237.38 500 てきとーに回せば収束するに違いない⇒サンプル通った⇒提出 冷静に考えたらそんなすぐに収束するはずないねw というわけで考え直し ツリーの葉の方向に進んで戻ってくるのにかかる期待値を順に計算してい…
ついに本番 開始 とりあえず問題をてきとーに読みまくってAに着手 出力の段階で整数に丸めるというのを知らず一回WAorz 次に簡単そうなBに着手したがWAったorz 1時間経過 Bが通らないので超簡単なFを先にやって通した その後もずっとBが通らなかったorz 2時…
本番の会場に移動してプラクティスをした。 なぜかモニターが机の右端に固定されていて、マウスを置くスペースがなかった。 他のチームどうしてんだろと思ったら、半分のチームは左端に固定されていて勝ち組だった… その後ランチを食べながらICPC Challenge…
どっかの島にボートで移動してチームわけして宝探し的なレクリエーションをした。 外人がテンション高くて疲れた。 そのあとストックホルムに戻ってきて、昨日観光に行ったシティーホールでオープニングセレモニーがあった。 ビジネスカジュアルな服装で来い…
レジストレーションが始まるまでストックホルム観光をした。 ノーベル賞の授賞式とかがあるシティーホールっていうとこ 上の写真の塔っぽいところで写したきた●さ そういえば超寒かったのにもう夏時間が始まってて本番は日本時間では21日(火)16:00〜22:00ぽい
いよいよ明日から世界大会に行ってきます。 本番はTuesday April 21st, 9:00am - 3:00pmなのでたぶん日本時間で21日(火)17:00〜23:00だと思います。 せっかく手に入れた世界大会の切符なのでもちろん金メダル目指して頑張ってきます。
全然だめぽだったorz システムテスト前の段階で18位なので予選突破は完全に無理orz てかみんな強すぎだー 以下一週間の流れ
うおぉぉぉぉ通過ktkr 300 ビットDPを2重でやる問題 最初キングの動きに斜めを忘れていてサンプル通らね〜ってなったorz 219.26 450 左端の値を決めると、使えるダイスの種類が決まって、あとは置き方の総数をDPで計算するだけ なぜかサンプルの最後が通ら…
250 最初すっかりさいころだってことを忘れてて、なんだスピード勝負問題かと思って出したらまだだれも出てなかったorz すぐにミスに気づいたのでDiceライブラリをコピペって再提出orz 197.74 500 mod20で最小値をDPすればいけるなと思って組み始めたが、な…
結果出てた 予想どおりシステムテストで順位は下がって9 → 11 orz まぁとりあえずRound3には進めたので次は頑張るぞ〜 2585 → 2600
250 解法を思いつくまでにかなり時間がかかったorz 6!通りの可能性に対して、可能かどうか調べればよくて、可能かどうかの判定は置換の偶奇と最低必要な回数でできる…のだが、なぜか0どうしをswapしていいのを忘れていてorz てかよく考えたら全部作ってみれ…
間違えて消えたww
シードもらえたのでR2から参戦 円を長方形内に詰め込む感じの問題 最近暗号系マラソンばっかでてたので確率の絡まない問題はかなり久しぶりだーw以下一週間の流れ
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かと思って考えてたらフツーに計算するだけだったw N未満の個数とNより大の個数を全パターン試すだけ 419.44 1000 移動可能な範囲は(全体-周囲1マスの直線上-(±2,±2)のマス)なので、全体の和と直線上の和を先に計算しておけばO(R…
結果出てからだいぶ経つけど… 3位確定だろうと思ってたらシステムテストで2位に上がってたw 賞金がちょっぴり増えた〜 でも円高すぎて使えねー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 ほげほげを満たす最小のを返せっていう問題の定…
今回の題材は電子透かし。 個人的に今まで参加した中で一番面白い問題だった。 問題概略 プログラムは2つのパートに分かれている。 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 フローなのは一目瞭然 最初でか…