Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-10-18

FloorIndicator (SRM421 DIV2 Hard)

| 14:27 | FloorIndicator (SRM421 DIV2 Hard) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - FloorIndicator (SRM421 DIV2 Hard) - TopCoder煮ブログ

普通に解いたら System Test にも通った。522pt。平均を求めるところで全組み合わせを列挙したら時間オーバーしそうだったので、各桁ごとに平均を出して足し合わせた。C++1位の人とだいたい同じソース。

WalkingDistance (SRM417 DIV1 Hard)

| 18:11 | WalkingDistance (SRM417 DIV1 Hard) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - WalkingDistance (SRM417 DIV1 Hard) - TopCoder煮ブログ

ダイクストラ法使って解こうとしたら撃沈。C++ トップの人のコードをみて学習。任意の2地点間の最短距離を求めるにはウォーシャル・フロイド法というのがシンプル。そのあとに、最短路の最大長のループを求めて、2で割って返してる。

wikipedia:ワーシャル-フロイド法, はてなダイアリー

DancingCouples (SRM416 DIV2 Hard)

| 22:52 | DancingCouples (SRM416 DIV2 Hard) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - DancingCouples (SRM416 DIV2 Hard) - TopCoder煮ブログ

力技で求めるしかなさそうだったので普通に再帰で。普通に System Test したら普通に時間オーバーになった。普通にキャッシュしたら普通に Sytem Test に通った。この問題、計算時間の見通しを立てにくい。

TZTester ビルド

| 00:30 | TZTester ビルド - TopCoder煮ブログ を含むブックマーク はてなブックマーク - TZTester ビルド - TopCoder煮ブログ

TopCoderでCodeProcessor+TZTester+FileEdit - Gulfweed を参照してプラグインを導入してみて快適になっている。

ただ、TZTester の吐くコードが気に食わなかったのでソースを修正してビルドしてみた。

  1. JDK をインストール (1.4.2 でいけた)
  2. http://www.topcoder.com/contest/classes/ContestApplet.jarダウンロードしておく
  3. ソースを http://www.topcoder.com/tc?module=Static&d1=applet&d2=plugins から入手
  4. コンパイル: javac -classpath ContestApplet.jar -deprecation TZTester.java
  5. jar 化: jar cvf TZTester.jar TZTester.class
  6. 既存の TZTester.jar に上書きして ARENA を再起動

ひとまずは、テストコードに適度に改行を入れて、自分でテストを追加しやすいようにした。空の vectorコンパイルエラーになるバグも修正したい。→改善した http://topcoder.g.hatena.ne.jp/nitoyon/20081019/1224424489