唯物是真 @Scaled_Wurm

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

競技プログラミング

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…

AtCoder Beginner Contest #014 ooox

Welcome to AtCoder Beginner Contest #014 - AtCoder Beginner Contest #014 | AtCoder 知り合いとLINEで会話してゲームのテストプレイに付き合いながら参加。 D問題が解けたと思ったらPythonが遅すぎてTLEだった 公式の解説 AtCoder Beginner Contest 014 …

TopCoder SRM 631 Div2 oo- 1019->1135

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

PythonでpaizaオンラインハッカソンLiteに挑戦した

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」|paizaオンラインハッカソンLite 問題設定 \(n\)個の会社それぞれに、エンジニアの人数\(q\)と価格\(r\)が与えられる 会社をいくつか選んで契約した時に、エンジニアの人数の合計がある値\(m\…

AtCoder Beginner Contest #012 ooox

Dが解けずに198位でした A: スワップ - AtCoder Beginner Contest #012 | AtCoder 2つの数値が与えられるので、順番を逆にして出力 # -*- coding: utf-8 -*- import math,string,itertools,fractions,heapq,collections,re,array,bisect def ls(): return ra…

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 配列中の任意のあらゆる長さ…

AtCoder Beginner Contest #011 oooo

全問解けて33/361位でした 順位表 - AtCoder Beginner Contest #011 | AtCoder 回答状況 - AtCoder Beginner Contest #011 | AtCoder A: 来月は何月? - AtCoder Beginner Contest #011 | AtCoder 与えられた月の次の月を出力するだけ最速解答を目指して読み…

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) \)から始めて、ペアの要素の片方にも…

Google code jam 2014 Round 1B ◯△△

ねむくてつらかった A-small、A-largeとB-smallとC-smallを解けて824位、1000位以内なので一応Round2まではいけるっぽい Problem A. The Repeater 文字列が\(N\)個与えられる ある文字の次に同じ文字を付け足すか、連続してる同じ文字を1文字削除するかの2つ…

AOJの問題を推薦――協調フィルタリングを試してみた

AIZU ONLINE JUDGE(AOJ)という競技プログラミングの問題を公開しているサイトがある。 AIZU ONLINE JUDGE: Programming Challenge 1年以上前にAOJを少しだけやっていた頃に、AOJの問題を推薦するスクリプトを書いたものの、特に公開も使用もせずに放置してい…

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 右利きの人と左利きの人が連続した椅子に座っている。 右利きの人の左側に左利きの人…

AtCoder Regular Contest #018 oxo-

AtCoderのコンテストに久しぶりに参加(現実逃避 A,C問題を解けたのにB問題を解けずorz 131/339位でした 順位表 - AtCoder Regular Contest #018 | AtCoder C問題をPythonで正解した人の中では最速だったみたいです(そもそもPythonでやっている人があまりいな…

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…

AtCoder Beginner Contest #001 oooo

Welcome to AtCoder Beginner Contest #001 - AtCoder Beginner Contest #001 | AtCoder とりあえず参加してみた、一応12位でした 順位表 - AtCoder Beginner Contest #001 | AtCoder そういえば全体の正解者数とか見られるんですね 回答状況 - AtCoder Begi…

AtCoder Regular Contest #015 ooo-

競技プログラミングやめるやめる言ってたのに参加してしまった(意志が弱い12位、1ページ目に載ったのは初めてです 順位表 - AtCoder Regular Contest #015 | AtCoder 1級になりました A: Celsius と Fahrenheit - AtCoder Regular Contest #015 | AtCoder 摂…

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…

AtCoder Regular Contest #014 ooox

82位。いつの間にか2級になっていた Welcome to AtCoder Regular Contest #014 - AtCoder Regular Contest #014 | AtCoder A: 君が望むなら世界中全てのたこ焼きを赤と青に染め上げよう - AtCoder Regular Contest #014 | AtCoder 数値が偶数ならBLUE、奇数…

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(…