Hatena::Grouptopcoder

nodchipのTopCoder日記 このページをアンテナに追加 RSSフィード

 | 

2010-02-15

CodeCraft 2010 14:29 CodeCraft 2010 - nodchipのTopCoder日記 を含むブックマーク はてなブックマーク - CodeCraft 2010 - nodchipのTopCoder日記 CodeCraft 2010 - nodchipのTopCoder日記 のブックマークコメント

初心者お断りの難易度でした。特に数学ゲーが多く、苦手な自分にとっては辛いコンテストでした。

Concatenated Integers

  • ワカンネ

Lucky Draw

Small
  • 漸化式書けた↓

a_{n+1}=Aa_{n}+B(n+1)+C, a_{0}

Large
  • これきっと漸化式陽に解けるよねぇ
  • a_{n+1}a_{n}の式を連立してb_{i}=a_{n+1}-a_{n}っておくやつだきっと
  • もういっちょc_{i}=b_{n+1}-b_{n}と置いて解ける見通し立った!
  • あれ?割り算出てきたんですけど・・・
  • mod 10000の逆元ってどうやって求めるんだろう・・・
  • 素数だったら知ってるんだけどなぁ・・・
  • オワタorz

A Simple Math Problem

  • 三次方程式の解を求めるライブラリある。これで勝つる!
  • WA
  • なんぞ・・・
  • n=100の時を試してみる
  • 33桁・・・
  • どうみても精度が足りません
  • ならばBigDecimalだ!
  • JavaBigDecimalの複素数ライブラリって無くね?
  • ならば自分で作るのみ!
  • BigDecimalにsqrt()って(ry
  • ならば自分で(ry
  • ニュートン法バンザイ
  • BigDecimalにcbrt()(ry
  • ならば(ry
  • ニュートン法バンザイ
  • 複素数のcbrt()って無くね?
  • ならば自分で・・・
  • 作れませんでしたorz

Simple Subsequences

  • 分かりませんorz

Temperature

Small
  • 題意通りに計算してAC
Large
  • 周期性あるんじゃね?
  • (d-a)*b/cだから、cで割った余りが0になるところで次の周期に行くに違いない
  • submit! WA! なんぞ・・・。
  • 64bitの範囲超えてたorz
  • よろしい、ならばBigIntegerだ!
  • submit! TLE! なんぞ・・・。
  • C++で書けってハナシ
  • 書いた!submit! WA! なんぞ・・・。
  • doubleで18桁扱えなくね・・・?
  • よろしい、ならば一周期分配列に取るだ!
  • submit! WA! なんぞ・・・。
  • デバッグコード消し忘れた
  • submit! AC! もう疲れたよ・・・orz

Triangular Fields

  • 分かりませんでした

Weighing Scale

  • 分かりませんでした

Points on Circle

  • 分かりませんでした

順位

41位でした。kinaba先生が7位と健闘されていました。凄過ぎです。

CodeCraft 2010 - cafelier@SRM - TopCoder

http://topcoder.g.hatena.ne.jp/cafelier/20100215/1266167771

ゲスト



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