naoya_t@topcoder

2010-01-15

過去問マラソン(#10):SRM152

過去問マラソン | 23:40 |

過去問マラソン10回目。

（いまさらですが）listとかstackとかも使うようになった
（いまさらですが）vector<char>とstringの相互変換とか
（いまさらですが）assignが使いこなせるようになった
cpprefがすごく便利なのでボウズラボに足を向けて寝られない

Easy(250): LeaguePicks

問題文の意味がいまいち分からない
だが解く
- Sample Caseが通るように修正していく感じ
- 不安なのでテストケースを追加
218.14pt (11'11'')
- passed system test
問題読めてないのに通るのはあまり楽しくない

SRM458 Div1 Hard: ModuloFourDivisor

過去問, 練習 | 22:39 |

昨日の900点問題を解いてみた。 Nの約数を列挙するためには素因数分解すればいいんですが… 最初、オイラーのφ関数がどうのとかあれこれ考えていたのですが、ここではmod 4だけが問題になっているので、4で割った余りがそれぞれ0,1,2,3な素数（※0は無いですね。2は2だけ）は同一視して

N = 2^S x (4k+1)^T x (4k+3)^U

が見えたら解けたも同然...

SRM458

SRM | 02:57 |

01.14.2009+

DIV	level	問題名	競技中	後で	System Test	通過率	備考
1	250	BouncingBalls	15'45''	-	passed system test	-	196.42pt
1	450	NewCoins	間に合わず	-	-		-
1	900	-	開いてない				-

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20100115

2010-01-13

kurukshetra contestメモ

kurukshetra2010 | 22:00 |

http://www.athena.kurukshetra.org.in/

インド！インド！インド！
問題（ちょっとブロークンな感じの英語）の意図を読み取るのがひと苦労。TopCoderの問題文は曖昧さが少なくていいなあ
- 最初の１パラグラフは（大抵）題意に関係ない
前の問題を正解しないと次の問題が出てこない。（＝問題を飛ばすことはできない）
ボーナス問題の得点は500点から経過時間（分）で減っていくらしい。トップ集団の得点に端数があるのはそのためらしい。
- 参加が遅かった自分はボーナス問題解いても（まだ1問しか解いてないけど）最低点の250点しかもらえない
で、現在1250点（レベル11）で、全世界（というか全インド）で64位
このコンテストいつまでなの？もしかして終わらないの？

過去問マラソン(#9): SRM151

過去問マラソン | 18:00 |

毎日という目標からは遠いけれど、まずは継続

Easy(250): Archimedes

pi定数は脳内からコピペ直打ち
- なんか題意からしてpiとかsinとか使うのどうよと思うけど
半径は1だが、分母は直径なので2（これ忘れてたのでSample Caseで答えが２倍になってて気がついた）
241.91pt (5'13'')
passed system test

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20100113

2010-01-12

迷路

14:44 |

流行りの迷路は嫌いですか？
- see http://okajima.air-nifty.com/b/2010/01/post-abc6.html
dijkstraライブラリのテストを兼ねて
- ぐねぐねした意地悪な道がありうる迷路問題でA*使うのってなんか気が進まない派
- 最短性の証明？とりあえず各辺の長さが1 (>0)でダイクストラなので最短な「はず」だけど、とその程度の認識でお開き
結果出力は $$$ より ... の方が可愛くてよくない？

Dijkstra + Prim

14:44 |

自分のコピペ用。「最短経路の本」より
- Dijkstraアルゴリズム（スタートノードからゴールノードへ、あるいはスタートノードから他の全ノードへの最短経路を求める）
- Primアルゴリズム（最小全域木 minimum spanning tree を求める）

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20100112

2010-01-08

Kurukshetra 2010 Online Programming Contest

kurukshetra2010 | 18:07 |

http://www.kurukshetra.org.in/

お誘いが来てたので後でちょっと覗いてみる

Hi . Your credentials at Project Euler tells us that you have a flair for math-coding . We gladly invite you to take part in Athena - the on-line MATH-CODING contest of Kurukshetra 2010, an International Techo-Management by College Of Engineering Guindy , Anna University , Chennai , India organized under the patronage of UNESCO !!

catch the action at www.athena.kurukshetra.org.in

Exciting prizes to be won !!

Contest date : 8th January

Contest time : 9:00 P.M IST