Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2010-01-20

SRM459

03:12 | SRM459 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM459 - naoya_t@topcoder SRM459 - naoya_t@topcoder のブックマークコメント

01.19.2009+

続きを読む

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 Inequalities 17'05'' - passed system test - 190.19pt
1 500 NumberPyramids 間に合わず - - -
1 1000 - 開いてない -
トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100120

2010-01-17

過去問マラソン(#11):SRM153

| 12:05 | 過去問マラソン(#11):SRM153 - naoya_t@topcoder を含むブックマーク はてなブックマーク - 過去問マラソン(#11):SRM153 - naoya_t@topcoder 過去問マラソン(#11):SRM153 - naoya_t@topcoder のブックマークコメント

戦闘用ローカルマシンにgitを入れたので、SRM152までのコードを昨日gitでcommit&pushしたつもりだったがディレクトリごと消えていた。git操作ミスか?

過去問マラソン的にはここに全部書いてるからまあいいけど、gitスキル的にやばい…

  • *.cppファイルを自分で一括消去してるっぽい。…重複排除しようと思ってgit rmを使ったのを思い出した

TimeMachineが最後にバックアップした1/11の分(※USB足りないのでTimeMachine用1TBHDDは普段は繋いでない)まで覚えててくれました。SRM150の分まで入ってる。TimeMachine++

Easy(250): Inventory

  • 問題読んでも全然頭に入ってこないよー
  • とりあえずコード書いたけどSample Caseの最後のやつが合わない
  • なるほど。有理数演算しないと駄目か。
  • 前に書いたはずのFractionクラスのコードを引っ張り出す
  • これでどうだ
    • 30%ルールに引っかかるお
    • いろいろ削って最小限にしないとダメか
    • テンプレートとか駄目なのかなあ
  • 削った。submit
  • failed system test
    • なに!
    • sales[i]==0 || daysAvailable[i]==0 ってdaysAvailableだけ見ればいいか
    • submit#2
    • failed system test (again)
    • あ、わかった。Fraction<int>では精度が足りない。long longにしよう
    • submit#3
    • passed system test
    • 続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100117

2010-01-15

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

| 23:40 | 過去問マラソン(#10):SRM152 - naoya_t@topcoder を含むブックマーク はてなブックマーク - 過去問マラソン(#10):SRM152 - naoya_t@topcoder 過去問マラソン(#10):SRM152 - naoya_t@topcoder のブックマークコメント

過去問マラソン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 | SRM458 Div1 Hard: ModuloFourDivisor - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM458 Div1 Hard: ModuloFourDivisor - naoya_t@topcoder SRM458 Div1 Hard: ModuloFourDivisor - naoya_t@topcoder のブックマークコメント

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

続きを読む

SRM458

| 02:57 | SRM458 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM458 - naoya_t@topcoder SRM458 - naoya_t@topcoder のブックマークコメント

01.14.2009+

続きを読む

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 BouncingBalls 15'45'' - passed system test - 196.42pt
1 450 NewCoins 間に合わず - - -
1 900 - 開いてない -
トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100115

2010-01-13

kurukshetra contestメモ

| 22:00 | kurukshetra contestメモ - naoya_t@topcoder を含むブックマーク はてなブックマーク - kurukshetra contestメモ - naoya_t@topcoder kurukshetra contestメモ - naoya_t@topcoder のブックマークコメント

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

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

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

| 18:00 | 過去問マラソン(#9): SRM151 - naoya_t@topcoder を含むブックマーク はてなブックマーク - 過去問マラソン(#9): SRM151 - naoya_t@topcoder 過去問マラソン(#9): SRM151 - naoya_t@topcoder のブックマークコメント

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

Easy(250): Archimedes

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

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100113

2010-01-12

迷路

14:44 | 迷路 - naoya_t@topcoder を含むブックマーク はてなブックマーク - 迷路 - naoya_t@topcoder 迷路 - naoya_t@topcoder のブックマークコメント

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

Dijkstra + Prim

14:44 | Dijkstra + Prim - naoya_t@topcoder を含むブックマーク はてなブックマーク - Dijkstra + Prim - naoya_t@topcoder Dijkstra + Prim - naoya_t@topcoder のブックマークコメント

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

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100112

2010-01-08

Kurukshetra 2010 Online Programming Contest

| 18:07 | Kurukshetra 2010 Online Programming Contest - naoya_t@topcoder を含むブックマーク はてなブックマーク - Kurukshetra 2010 Online Programming Contest - naoya_t@topcoder Kurukshetra 2010 Online Programming Contest - naoya_t@topcoder のブックマークコメント

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

過去問マラソン(#8): SRM150

19:36 | 過去問マラソン(#8): SRM150 - naoya_t@topcoder を含むブックマーク はてなブックマーク - 過去問マラソン(#8): SRM150 - naoya_t@topcoder 過去問マラソン(#8): SRM150 - naoya_t@topcoder のブックマークコメント

2日休んだけど再開

Easy(250): InterestingDigits

  • 241.50pt = 5'21''
    • テンプレートの中の余分なマクロを削除するのに時間がかかってもったいない
  • passed system test
  • 続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100108

2010-01-05

明けましておめでとうございます

20:31 | 明けましておめでとうございます - naoya_t@topcoder を含むブックマーク はてなブックマーク - 明けましておめでとうございます - naoya_t@topcoder 明けましておめでとうございます - naoya_t@topcoder のブックマークコメント

過去問マラソンを頑張って、まずは黄色復帰から!

過去問マラソン(#7): SRM457 (きのうの欠席回)

| 20:31 | 過去問マラソン(#7): SRM457 (きのうの欠席回) - naoya_t@topcoder を含むブックマーク はてなブックマーク - 過去問マラソン(#7): SRM457 (きのうの欠席回) - naoya_t@topcoder 過去問マラソン(#7): SRM457 (きのうの欠席回) - naoya_t@topcoder のブックマークコメント

移動中で(というかSRMをその時間にやるのを知らずにその時間に移動してて)参加できなかったのでPractice Roomにて...

続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20100105