研究室の生き残りが自分だけとなってしまって若干心細いRound 2。 - 250. SnowPlow 問題：N個のノードからなる有向グラフがあって，i->jの枝がK本あればj->iの枝もK本ある。ノード0からスタートしてすべての枝を通るための最小コストは？通れない枝が存在す…

研究室の後輩たちがだいぶ頑張ってるっぽいのでプレッシャーを感じつつ。 - A. World Football Cup 問題：W杯の予選リーグをnチームでやった結果が与えられるので、上位n/2チームを出力する。 順位は「勝ち点⇒得失点差⇒総得点」で決める。 これで同着になる…

GoogleCodeJamが落ち着いたところで、今度はTopCoder Open。 ちょっと眠かったので寝オチだけが心配でしたが…。 - 250. EqualizeStrings 問題：文字列s, tそれぞれに，「1文字を選びアルファベット順で1つ進める or 戻す」という操作を加え、sとtを同じ文字…

本番で解けなかったシリーズ。Balance問題の概要 文字a, b, cからなる、長さ150以下の文字列sが与えられる 文字1つを隣接するどちらかのものと同じにする操作を何回か加える s中のa, b, cそれぞれの数の差が高々1になるような文字列は何種類作れる？ 解法 あ…

ここに来るまでギリギリの展開ばかりだったのに…。というRound3。 どっちにしろ、コンテスト中は精神的にギリギリだったわけですが。 - A : De-RNG-ed 問題：桁数がD以下の素数Pと，P未満の非負整数S[0]を選び，非負整数A，Bを用いてS[i+1] = (A*S[i]+B) mod…

サーバー落ちで流れて以来のCodeforces。 最近コンテスト続きなので気合十分で挑んでみたのですが…。 - A. Noldbach problem 問題：2以上n以下の素数のうち，隣接する2つの素数の和+1で表せるものの数がk個以上かを判定する nもkも1000以下と小さいので，何…

正直、敗退しても文句を言えない出来のRound2でありました。 - C : Bacteria 問題：簡易版ライフゲームでバクテリアが滅ぶまでの時間を求める Aが低得点な割に面倒に見えたので、とりあえずCを。 smallは初期状態のバクテリアの分布が100×100のマス内に収ま…