2009-09-01から1ヶ月間の記事一覧
450 変則セットだったので450からやってみた クラスカル法の各段階において求まるものも、そのサイズにおける最適解なので、各段階ごとに連結成分の数だけ空港を置けばよい そっこーで解けたのに、最後の一回だけ空港0個でいいのをすっかり忘れていて再提出o…
A 使えるやつで一番上のから貪欲に使うだけ B 現在位置とその段で掘られている区間を状態としてDPすればいい 現在位置は掘られている区間の左端か右端のどちらかなので状態はO(RC^2) 次の状態は左右に移動して穴に落ちるか、ある区間を掘ってその左端・右端…
250 候補となる座標はそんなに多くないので全部試すだけ 234.39 950 550>950の法則により950からやった とりあえず漸化式が立ったので小さい場合の値を生成して数列検索に投げたらカタラン数だったｗ 最終的な法は素数だけど、K^nのnに対する法は-1されて合…
参加者の皆様お疲れさまでした。 以下てきとーな解説を
KMCoderにて9月22日13:00〜18:00に記念すべき第一回KMCMonthlyContestが開かれます 5時間10問のオリジナル問題セットですICPC夏合宿で出題する問題を流用するだけなので、合宿に参加した人の再参加はご遠慮ください ルールはICPCの採点方式で チーム参加の場…
コンテストの問題をJavaで解くときに、ときどき入出力がボトルネックになってTLEするので、その解決策を色々試してみた 入力 1. Scanner 使いやすいけど、正規表現を用いているためとても遅い 100万個のint値読み込むだけで3.5sくらいかかった 2. Integer.pa…
A どうせそこまで大きくならないだろうと想定して、てきとーにsmallを通した largeは最悪ケース試したら遅すぎたので、最初に全パターン計算させることにした てきとーに最適化したら10秒くらいで全部解けるようになったけど、最悪埋め込めばおk B ただのダ…
前回参加できなかったので１カ月ぶりのSRM 250 ロシアで似たようなのやったなぁと思いながら組んだ 230.22 500 実プロで初めて解いた問題の花札シャッフルなつかしーと思いながら組んだ びみょーにミスってサンプルの最後だけ通らず、なかなかミスに気付けず…
全9回のコンテスト(うち1回はJAGの過去問のため、自分たちが参加したのは8回)を終えて昨日帰ってきた 合宿の詳しい様子はきっとid:iwiwiが書いてくれると思うのでてきとーにまとめると、 総合成績は33チーム中7位でorz 昨年のWF優勝チームであるSPbIFMOが圧…
