唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

topcoder

TopCoder SRM 525 Div 2

1146→1167. Smallを解いてチャレンジ一つ成功一つ失敗. 10分ぐらいでSmallが解けて,調子がいいなと思ったらMediumで爆死. プログラムを書き終わったと思ったら何故かサンプルインプットの最後が通らず. Small スタートからゴールまでいけるか判定する問…

TopCoder SRM 522 Div 2

1074→1146. 250と550を解いてチャレンジ一つ成功. 相変わらず3つ目まで解けない. 250 http://community.topcoder.com/stat?c=problem_statement&pm=11582 矩形内に入る点の数を計算. x座標でソート済み. 点の数が50なので,左端と右端を全探索しても50^…

TopCoder SRM 518 Div 2

1120→1074. EclipseCoderを新しいPCにインストールしたら、テンプレートのソースコードやテストケースが生成されなくて涙目。 そのせいで250を解くのに大幅に時間ロス。なんとか250と500を解いた。 でもDIV2の250や500を早解きしても、結局1000問題が解けな…

TopCoder SRM 512 Div 2

1081→1121. 256 二番目に多い色の数*2に1を足すかどうか. 512 日付を週ごとにifで場合分けする頭の悪いコードを書いた. 明らかに間違ったコードを書いている人がいたけど,撃墜速度負け.

TopCoder SRM 509 Div 2

1171→1081.大幅後退.最近は順調だっただけに残念. 250 数値を回文にするのに必要なコスト. 数値に1ずつ足し(引き)ながら,数値を文字列にして前半と後半に分けて反転して比較した. 普通に数値のままで扱ったほうが簡単? 500 組み合わせを求めて普通…

TopCoder SRM 508 Div 2

1158→1171.現状維持. 250 hashCode()の書き忘れに気づかずに,時間を使い過ぎた.Setを使わないで最初から配列で書けばよかった……あるいはjava.awt.Pointの存在を思い出せば. 500 方針が立たなかったんだけど,単純な幅優先探索でよかったのかな?

TopCoder SRM 507 Div 2

1122→1160.もうすぐDiv 1に復帰できるかな? 250 頂点ごとに距離が対応しているので,最大の距離を出せばいいだけ.コードを書く速度勝負. 500 同じ色を最大2つ使って,合計が6以上になればいい.提出速度勝負. 1000 単純な幅優先探索を書いたら,サンプ…

TopCoder SRM 504.5 Div 2

1082→1122. SmallとMediumが通った. Smallは最小の要素に1足してソートをくり返す単純な方法で解けた. Mediumは奇数の時は7が1個,偶数の時は7が0個なことがわかればもうちょっと早く解けたかな.

TopCoder Member SRM 505 Div 2

935→1082.初めて部屋で一位をとれた. SmallとMediumを解いて一人撃墜. Largeの解き方がわからない. 周りがYで囲まれているところに絞って再帰とかで行けるのかな?

TopCoder Member SRM 503 Div 2

852→935.久しぶりに緑に復帰. 250と500を解いて,二人撃墜. 相変わらず理解した内容とサンプル入出力が一致しないでずっと悩む.英語力が問題ですね.

TopCoder Member 502 Div 2

870→852. 250の問題はできたけど,500で問題の読み間違え. 読み取った内容とサンプル入出力の結果が合わず. 終わってから冷静に考えるとprefixとsuffixを取り違えてました orz

TopCoder Member SRM 501 Div 2

久しぶりに参加.854→870.上がったのは久しぶり. Smallは通った(よくみたらシステムテストに落ちてた)けど,Mediumを撃墜される. Submitしてから条件分岐の間違いに気づいて涙目. 二人Challengeで撃墜できたのは良かったですね.

-->