唯物是真 @Scaled_Wurm

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

topcoder

TopCoder SRM 663 Div1 o-- 1243->1264

久しぶりにTopCoderで問題を正解できました 解くのが遅かったのでレートは微増?位, 117.32点, +0/-0 challenge Volatility: ?->168 300: ABBADiv1 'A'と'B'の2種類の文字だけで構成された文字列、initialとtargetが与えられる(文字列の長さ\(N \le 50\)) 以…

TopCoder Open 2015 Round 2B --- 1250->1221

TopCoder Open 2015のRound2の2回目 朝6時開始に寝坊して間に合わなかったのだけど、開始が1時間遅れたので参加できた(?) 残念ながら例のごとく1問も解けず323位, 0点, +0/-0 challenge Volatility: 201->192Round2の3回目はオンサイト(ドワンゴ)でやるっぽ…

TopCoder SRM 660 Div1 x-- 1232->1250

あとちょっとでeasyが解けそうだったけど、残念ながら今回も1問も解けずorz230位, 0.0点, +0/-0 challenge Volatility: 218->201 250: Coversta 各マスに\(0\)から\(9\)の数字が書かれた四角形の盤面と、最大の長さが\(10\)の配列\(x, y\)が与えられる 盤面…

TopCoder Open 2015 Round 2A x-- 1232->1232

例のごとく1問も解けずorz382位, 0点, +0/-0 challenge Volatility: 241->218 250: ModModMod 正の整数の配列\(m\)と正の整数\(R\)が与えられる ただし\(m\)のすべての要素について\(1 \le m[n] \le 5000\)、また\(1 \le R \le 10000000\) \(1\)から\(R\)ま…

TopCoder SRM 658 Div1 x-- 1266->1232

0時という健康的な時間だったので参加 残念ながら1問も解けず344位, 0.0点, +0/-0 challenge Volatility: 255->241 250: OddEvenTree グラフのすべてのノード間のペアについて、距離が偶数か奇数かが与えられる 与えられる距離の偶奇を満たすある木の辺を出…

TopCoder Open 2015 Round 1B o-- 1225->1266

微妙な順位でRound1を通過した312位, 228.26点, +1/-0 challenge Volatility: ?->255 TCO15 Algorithm R1B - Togetterまとめ 250: TheNicePair 整数のリストが与えられるので、そこから任意の範囲を選んだ時に範囲内の半分以上の整数が1以外の同じ数で割り切…

最近何回かTopCoder(Div1)に参加したけど1問も解けてない

修行の旅に出るか競技プログラミングやめたほうがよいっぽいEasyの問題は解説読めばわかりはするんだけどなぁ…… TopCoder SRM 655 Div1 x-- 1323->1312 SRM 655 - Togetterまとめ writeの解説 Short Editorial of SRM 655 Div1 Easy and Hard - Codeforces 2…

TopCoder SRM 654 Div1 o-- 1283->1323

たまたま時間的に参加できた 190th, 91.23pts, +0/-0 challenge Volatility: 324->304 SRM 654 - Togetterまとめ writerの解説SRM654 - sigma425のブログsigma425.hatenablog.com今回も途中で問題文に訂正が入ったのでunratedかと心配になったDiv1 Easyが動…

TopCoder SRM 652 Div1 o-- 1283->1283

276th, 141.78pts, +0/-0 challenge Volatility: 324->324SRM 652 SRM 652 - Togetterまとめ久しぶりに参加したら、途中でサンプルアウトプットが変わったり、いくつもアナウンスが流れるドタバタした感じだった 前回に引き続き今回もunratedになってしまっ…

TopCoder SRM 649 Div1 o-- 1322->1283

442th, 95.3pts, +0/-0 challenge Volatility: 347->324 SRM 649 - Togetterまとめ 250: Decipherability 文字列\(s\)と数値\(K\)が与えられる(\(1 \le K \le 50\)、文字列の長さは\(K\)以下) \(s\)からちょうど\(K\)文字削除した文字列を考える その文字列…

TopCoder SRM 648 Div1 o-- 1319->1322

348th, 146.45pts, +0/-0 challenge Volatility: 384->347 SRM 648 - Togetterまとめ 250: AB \(N\)と\(K\)が与えられる(\(2 \le N \le 50\)) 文字'A'と'B'で構成された長さ\(N\)の文字列を考えた時に、文字'A'が'B'より前に来るような文字の位置のペアの数…

TopCoder SRM 646 Div1 o-- 1284->1319

199th, 145.04pts, +0/-0 challenge Volatility: 417->384久しぶりの参加 めずらしくDiv1 Easyが解けて、4ヶ月以上ぶりに、Div1で正の点数をとってレートが上がった SRM 646 - Togetterまとめ 250: TheConsecutiveIntegersDivOne 最大で47個の整数が与えられ…

TopCoder SRM 638 Div1 x-- 1283->1284

156th, 0.00pts, +0/-0 challenge Volatility: 512->462いつもどおりDiv1 Easyが解けず。 Challengeいけそうな気がしたけど、毎回このパターンでマイナスの点になっているので我慢した 300: ShadowSculpture 立方体をいずれかの面がくっつくようにつなげてい…

TopCoder SRM 637 Div2 oo- 1168->1283

17th, 704.33pts, +1/-0 challenge Volatility: 501->512EasyとMediumの早解き回 部屋1位だった 1000点の問題を誤読していた(´・ω・`) SRM 637 - Togetterまとめ writerの解説 SRM637 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ SRM637 - あ…

TopCoder SRM 635 Div2 oo- 1077->1168

41st, 729.46pts, +0/-0 challenge Volatility: 515->5011000点は解けそうな問題だったけど解けず 部屋で誰も1000点を説いている人がいなかったので部屋1位だった SRM 635 - Togetterまとめ 250: IdentifyingWood 文字列s, tが与えられる tがsのsubsequence…

TopCoder SRM 632 Div2 oox 1134->1226

42th, 725.99pts, +1/-0 challenge Volatility: 451->450Div1 復帰した。久しぶりにchallenge成功 Hardはあまり自信ないのを投げたら予想通りSystem Testで落ちた 250: RunningAroundPark 木に1からNの番号が付いている ランニング中に見た木の番号が途中抜…

TopCoder SRM 631 Div2 oo- 1019->1135

31th, 671.63pts, +0/-0 challenge Volatility: 422->???Hardが950点だったので解けるかなーと思ったけど、問題文の意味が理解できずにタイムロスをしまくってギリギリ時間内には解けなかったorz 250: TaroGrid column上の連続するセル数の最大値を答えるだ…

TopCoder Open Round 2C o-- 1178->1236

517th, 97.42pts, +0/-1 challenge Volatility: 378->363途中で再提出したのとまたchallengeミスしたのが残念(300が通ったので首がつながった 300: SubstringReversal 文字列のある範囲を一回だけ反転できるときの辞書順最小になる交換範囲を答える現在の位…

TopCoder SRM 626 Div2 oo- 1147->1178

179th, 681.49pts, +0/-1 challenge Volatility: 414->378眠すぎたのかコードを読み間違えてチャレンジ失敗orz そろそろチャレンジ封印したほうがよさそうですね…… 10回目のRoom Winでした(Div2で稼ぎ続けている 250: SumOfPower 配列中の任意のあらゆる長さ…

TopCoder SRM 624 Div2 oox 1067->1147

60th, 734.91pts, +0/0 challenge Volatility: 420->414前回マイナスの点を取って久しぶりのDiv2。250と500を早解きして1000は解けず。 9回目のRoom Win。 250: CostOfDancing 与えられたリストから小さい順に\(K\)個選んで総和を出力するだけ class CostOfD…

TopCoder SRM 620 Div1 x-- 1268->1207

743th, 0pts, +0/0 challenge Volatility 345->336ケアレスミスによって0点orz Div1の問題は解けない運命なのですね(違 250: PairGame 2つの正の整数のペア\( (a,b), (c,d) \)が与えられる。 ある正の整数のペア\( (x,y) \)から始めて、ペアの要素の片方にも…

TopCoder SRM 617 Div1 --- 1350->1268 ――オイラーのトーシェント関数

690th, 0pts, +0/0 challenge Volatility 333->345 250: MyLongCake ある長さ\(n\)のケーキが与えられる。 \(n\)よりも小さな\(n\)の約数の人数の友達が来ることがわかっている。 何人友だちが来ても大丈夫なようにケーキを切るには、ケーキを最小で何ピース…

TopCoder Open 2014 Algo Round1B o-- 1339->1350(highest)

684th 197.2pts, +0/-0 challenge Volatility 369->333 Easyしか解けず 200: SpamChecker 最初スコアが0からスタートして入力の文字が'o'ならgoodを足して'x'ならbadを引いて、スコアがマイナスになったらスパム、最後まで0以上だったらスパムじゃないっての…

TopCoder Open 2014 Algo Round1A oo- 1338->1339

990th 394.37pts, +0/-0 challenge Volatility 409->369 Mediumで無駄にややこしいコードを書いてしまって、バグが取れずに終了5分前ぐらいまでコードを書いていた(´・ω・`)問題のeditorialが公開されている https://docs.google.com/document/d/1O5v5d_iY9…

TopCoder SRM 616 Div2 ooo 1199->1338(highest)

5th, 1097.27pts, +0/-1 challenge Volatility 321->409最近Challenge失敗続きなので本気で控えたほうが良さそうですね 250: WakingUpEasy ある整数から、配列の要素を循環させながら順に引いていって、何番目で0以下になるかを答える class WakingUpEasy: d…

TopCoder SRM 615 Div1 o-- 1211->1199

564th, 146.69pts, +0/-1 challenge Volatility 355->321例のごとくChallenge失敗してDiv2落ち。 250: AmebaDiv1 ある正の整数の大きさのアメーバがいて自分と同じ大きさの石があったら食べて2倍の大きさになる。 いくつかの石がある順で与えられ、最初のア…

TopCoder SRM 614 Div1 x-- 1211->1211

397th, 0pts, +0/-0 challenge Volatility 394->355Challenge失敗+システムテスト落ちでDiv2に落ちることが多いので、安全策でChallengeはせず。 結局250がシステムテストで落ちて0点でした。 250: MinimumSquare 二次元空間上の異なる点(座標はすべて整数)…

TopCoder SRM 612 Div2 oox 1097->1211

14th, 735.75pts, +2/0 challenge Volatility ?->394前回-25ptsを取ってDiv2に落ちたのですが、よい順位をとれたのでDiv1に復帰できました。 250: LeftAndRightHandedDiv2 右利きの人と左利きの人が連続した椅子に座っている。 右利きの人の左側に左利きの人…

TopCoder マラソンマッチ AlleleClassifier に参加した(11/154位)

マラソンマッチというのは10日間ぐらいの期間で問題を分析しコードを書いてスコアを競う競技です。 今回ので3回めのマラソンマッチ参加。 序盤は上位にいられたのですが、終盤は失速してしまいましたorz順位表 http://community.topcoder.com/longcontest/st…

TopCoder SRM 601 Div2 oox 1191->1224

131st, 690.96pts, +2/-2 challenge Volatility ?->295久しぶりに青くなりました レートも全然上がらないし、参加時間を捻出するのもつらいのでやめようかと…… たまにはPythonで参加しようかと思って見つけた以下のプラグイン(Greed)で参戦(いつもはEclipseC…

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…