唯物是真 @Scaled_Wurm

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

topcoder

TopCoder SRM 598 Div 2 ooo 1125->1156

148th, +1/-2 challenge Volatility 420->383Hardがびっくりするほど簡単だったのだけど、なかなか気づけなかった 250: ErasingCharacters 手前から順番に2文字連続してる文字を消していくだけ public class ErasingCharacters { public String simulate(Str…

TopCoder SRM 590 Div 1 o-- 1211->1280

367th, +0/-0 challenge Volatility 370->362 初めてDiv 1でレートが上がったかもしれない(弱部屋の誰も500解けてなかったんでチャレンジ成功してれば部屋で1位ぐらいの僅差だった システムテストで250が落ちてる人が何人かいたので、チャンスはあったのにな…

TopCoder SRM 588 Div 2 oo- 1180->1211

またDiv 1になりました 250: KeyDungeonDiv2 いくつかのドアがあり、それぞれいくつかの赤の鍵穴と緑の鍵穴がある。 また赤の鍵と緑の鍵と白の鍵の個数が与えられる赤の鍵と緑の鍵はそれぞれの色の鍵穴に対してだけ使用できる。 白の鍵はどの鍵穴に対しても…

TopCoder, Codeforcesである回に登録して参加しないときレートは下がるのか?

Registerしたあとに用事ができたりして参加できないときにどうなるのか疑問だったので調べました。 どこかに書いてあるんだとは思うんですが、探しても見つからなかったので実際やってみました TopCoder レーティング変化なし Codeforces レーティング変化な…

TopCoder SRM 583 Div 2 ○○- 1160->1254

28th, +3/-1 challenge 青くなれたのでしばらく休憩 250: SwappingDigits 与えられた数値のある2つの桁を入れ替えたときに最小になる数値を答える。 計算量に余裕があるので総当りで解いた。 longに収まりきらなかったのでBigIntegerを利用 import java.math…

TopCoder SRM 582 Div 2 ○○- 1126->1160

102th, 0/0 challenge また青コーダー(レート1200以上)に近づいて来ました 250: SemiPerfectSquare 与えられた正整数N( 総当りするだけ。 public class SemiPerfectSquare { public String check(int N) { for(int i = 1; i < Math.sqrt(N) + 1; i++) { for(…

TopCoder SRM 580 Div 2 ○-○ 1019->1127

34th, 0/0 challenge 前回Div 2 Hardが解けそうでしたが時間が足りなかったので、今回は最初にHardを開いたら初めてDiv 2 Hardが解けました。 Easy 範囲がかぶっているペアの数を答えるだけ。 焦っていて何故か範囲の比較の条件式が思いつかず、間の値を全部…

TopCoder マラソンマッチに初参加した(2013 TCO Marathon Round 1 SnowCleaning) 128/315th (provisional)

最終結果が出てから投稿しようかと思ったけど、まだまだかかりそうなので投稿。 問題文 仮順位 マラソンマッチに1度は参加してみたいなーと思っていたのですが、今回やっと初参加しました。 目標は↓な感じです。 マラソンマッチに初submitした。53/82位、何…

TopCoder SRM 575 Div 2 ○○- 1070->1104

221th, +1/-1 challenge 250 配列中の任意の2箇所を入れ替えた時にできる配列の異なり数。 文字列化してsetに入れて数えただけ。 import java.util.HashSet; public class TheSwapsDivTwo { public int find(int[] sequence) { HashSet<String> set = new HashSet<String>();</string></string>…

TopCoder SRM 574 Div 2 ○○- 1050->1070

久しぶりの参加。281th 500を部屋内で2番目に提出したのに、間違いに終了5分前ぐらいに気づいて泣く泣くresubmit。 challenge 2回成功、1回失敗。 何故か部屋内のレートが低かったせいか、私ともう一人以外の500が全部challengeで落とされてしまい、部屋内で…

TopCoder SRM 571 Div 2 ○○- 1055->1050

TopCoder Statistics - Match Overview SmallもMediumもやるだけの早解き問題だった。 Largeはできそうな気がして時間いっぱいがんばったけど手に負えず。 Small 文字列中の'o'の数をかぞえるだけ。 Medium 1からnまでの数値を文字列にしたものをソートして…

TopCoder SRM 570 Div 2 ○○- 1127->1055

最初の20分ぐらいでSmallとMedium解き終わって、Largeは解けないからやることないな~と思っていたら、終盤にSmallの入力の範囲を読み間違えていたことに気づいて配列のサイズを変えて再提出して爆死 small ソートしたり配列に入れたりmapに入れたりして、同…

TopCoder SRM 569 Div 2 ○○- 1079->1127

575.05, 117th Challengeを2回失敗した(´・ω・`) small 全パターン試せばよい。 public class TheJediTestDiv2 { public int countSupervisors(int[] students, int Y, int J) { int L = students.length; int result = 100000; for(int i = 0; i < L; ++i)…

TopCoder SRM 568 Div 1 ×-- 1237->1079

TopCoder Statistics - Match Overview orz レート下がりまくりA問題は各色ごとに一つの行を選ぶ全探索+残りは一番いいやつを選べばよかったんですね……。

2年3ヶ月ぶりに青コーダーに復帰( TopCoder SRM 551 Div2 )

1151→1238.2年3ヶ月ぶりの青コーダー! もう今年の目標は達成できました(志が低いLevel One, Twoを解いたらもうThreeを解く時間はなかったので、残り時間でチャレンジを考える. チャレンジ3つ成功. Level One 入力に含まれる文字の種類数が1ならreturn 1…

【T/O】 TopCoder SRMってregister(登録)だけして、参加しなかった場合ってRating 変わらないんですね。当然といえば当然ですけど……

TopCoder SRM 548 Div 2

1151→1151。なぜかレートは変わらず。 Level Oneを解いてLevel Twoはチャレンジされる。チャレンジ1つ成功1つ失敗。もっと思い切りがよければチャレンジできそうなのがいくつかあった。 Room Statistics Level One 配列内の要素の種類数と、最頻出の要素の個…

TopCoder Open 2012 Algorithm Round 1A

1172→1151. 250を解いている途中でPCの調子が悪くなって再起動,悲しみに包まれた. 250 概要 1ガロン飲み物が入った瓶が二種類あって,1ターン目は1種類目の1/2,2ターン目は2種類目の1/2,3ターン目は1種類目の1/4,4ターン目は2種類目の1/4,……と飲んで…

TopCoderなどのプログラミングコンテストの日付をGoogleカレンダーに読み込む

TopCoder以外にもCodeforcesなど様々な大会があってつい忘れてしまいます. そこではてなのTopCoder部のカレンダーを利用することにしました. このカレンダーはiCal形式によって配信されていて,Google Calendarに簡単にインポートできます. 「他のカレン…

TopCoder SRM 528 Div 2

1167→1172.青コーダーへの道は遠い……. Easyを解いてMediumはシステムテストで落とされる.チャレンジ5つ成功1つ失敗. Easy 文字列が回文にするための最小のコストを求める. 端っこから真ん中まで1つずつ確かめていくだけ. public class MinCostPalindro…

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を解いて,二人撃墜. 相変わらず理解した内容とサンプル入出力が一致しないでずっと悩む.英語力が問題ですね.