Hatena::Grouptopcoder

qnighy[黄色]

 | 

2012-04-012012 TCO Algorithm Round 1A

はじめに

復帰戦です。1年10ヶ月ぶり。

僕の方針を説明します。

以下、結果

  • 250: Passed System Test, 109.33
  • 500: Passed System Test, 456.57
  • 1000: Opened, 0

565.90, 315th

1669[Y] → 1716[Y]

250: EllysJuice

next_permutationするだけ。C#でnext_permutationを書いていたら時間が過ぎまくっていた。

https://github.com/qnighy/competition-codes/blob/master/tc-tco12-1a/EllysJuice.cs

500: EllysFractions

やるだけ。これなんで500なんだろう

https://github.com/qnighy/competition-codes/blob/master/tc-tco12-1a/EllysFractions.java

1000: EllysLights

Warshall-Floydするだけに見えるが時間が足りなかった

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/qnighy/20120401
 |