唯物是真 @Scaled_Wurm

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

2015-01-01から1年間の記事一覧

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\)ま…

カドカワドワンゴから1文字ずつ非復元抽出/復元抽出して"カドカワ"を含む文字列ができる確率を求めてみた

最近KADOKAWA・DWANGOがカドカワになるというニュースがありました KADOKAWA・DWANGO、10月1日より「カドカワ株式会社」に社名変更…経営統合を内外に強く示すため | Social Game Info KADOKAWAとドワンゴの経営統合を内外に強く示すため、両社の音を組み合わ…

最良優先探索で15パズルを解いてみた(paizaオンラインハッカソン5+)

paizaの問題で15パズルを解くプログラムを書きました 与えられた配置をできるだけ少ないスライド回数で解く問題です(実行時間時間制限あり) レナとミナミの国際プログラミング選手権 | paizaオンラインハッカソン5+ 15パズル 15パズル - Wikipedia 1から15の…

AtCoder Beginner Contest 024 ◯◯◯×

久々の競技プログラミング 53位。D問題が解けない(´・ω・`) Welcome to AtCoder Beginner Contest 024 - AtCoder Beginner Contest 024 | AtCoder 公式の解説 AtCoder Beginner Contest 024 解説 from chokudai www.slideshare.net A: 動物園 - AtCoder Beg…

Google code jam 2015 Round 1C ◯◯△

277位、77点 なんとか今年もRound1を通過出来ました Problem A. Brattleship 配置された戦艦の場所を当てるゲームを行う 行が\(R\)個、列が\(C\)個の盤面で、大きさ\(1 \times W\)の戦艦がひとつ配置される 戦艦は水平線方向が長くなるような向きでしか配置…

AtCoder Beginner Contest 023 oo△△

微妙に競技プログラミングやる気が上がっているので参加 Welcome to AtCoder Beginner Contest 023 - AtCoder Beginner Contest 023 | AtCoder 65位 260点公式の解説 AtCoder Beginner Contest 023 解説 from chokudai www.slideshare.net A: 加算王 - AtCod…

Pythonワンライナーでpaizaオンラインハッカソン5に挑戦してみた

paizaがイラスト付きでプログラミングの問題を出しているpaizaオンラインハッカソンも5回目になりました 前回ぐらいから難易度が下がった代わりに、イラストとかストーリーとかに力を注ぎ始めているみたいです(?) なんとストーリーの分岐がありますマンガ版…

TopCoder SRM 658 Div1 x-- 1266->1232

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

AtCoder Regular Contest 038 ooo- 1043->1183

32位 300点 Welcome to AtCoder Regular Contest 038 - AtCoder Regular Contest 038 | AtCoder ゴールデンウィークだったのでAtCoderに参加 C問題まで解けたのがよかったのか、めずらしくそこそこの順位がとれた 今回は2人ゲーム系の問題縛りでおもしろかっ…

Web系の会社で働き始めてだいたい一年がたった_(:3」∠)_

そういえばブログには書いていなかったような気もするので改めて書いておくと、大学院を出てニートになった後なんとなく働いています進捗ありません - 修士4年間の振り返り - 唯物是真 @Scaled_Wurmsucrose.hatenablog.com何社か受けよう的な話があったけど…

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…

日本学生支援機構の奨学金の繰り上げ返還を試してみた

利子付きの二種奨学金を借りているので繰り上げ返還を試してみた 当然だが、繰り上げ返還をするとその分の期間の利息が減るのでちょっと嬉しい(?) 最初はちょっと手順がわかりづらかったのでメモっておく繰り上げ返還はスカラネット・パーソナルか電話・FAX…

pixivの小説を機械学習で男性向けと女性向けに分類する

最近Web小説が人気でいろいろ書籍化されたりアニメ化したりしています 今期のアニメでは『ダンジョンに出会いを求めるのは間違っているだろうか』が放送されていておすすめです(アニメに合わせてKindle版の1,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になってしまっ…

ハッカドールのミニゲーム「ハッカトーク! せかんどしーずん」の攻略

DeNAのオタク系ニュースアプリのハッカドールについてる四択のミニ会話ゲー(?)の攻略 いつの間にか新作が出ていた ハッカドール(Hackadoll) 公式運営ブログ — 新ゲーム「ハッカトーク!せかんどしーずん」がハッカゲームセンターに登場ですよっ! だいたい説…

久しぶりに自作のChrome拡張を更新した (Seiga Download 3.7)

Seiga Download - Chrome ウェブストア ニコニコ静画で画像ダウンロード用のリンクを追加するChrome拡張機能「Seiga Download」 - 唯物是真 @Scaled_Wurm ニコニコ静画に投稿されたイラストを、タイトルや作者名入りで保存するための拡張バグを放置しっぱな…

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'より前に来るような文字の位置のペアの数…

じゃんけんが終わるまでの平均回数を求める

じゃんけんをするときに人数が多いとあいこが増えて、なかなか終わらなかった経験があると思います \(n\)人でじゃんけんした時に、ただ1人の勝者が決まるまでの回数の期待値(平均回数)を計算してみました また大人数でもすぐに勝負がつくゲーマーじゃんけん…

AtCoder Beginner Contest #017 ooo-

51位, 301点 いつものABCよりも難しく感じた 公式の解説 AtCoder Beginner Contest 017 解説 from chokudai AtCoder Beginner Contest 017 解説 A: プロコン - AtCoder Beginner Contest #017 | AtCoder 割合をかけて足すだけ 出力が整数なのに、急いでいて…

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個の整数が与えられ…

一人アドベントカレンダー反省会

インフルエンザで5日間ぐらい寝込んでる間にいつの間にか年が明けてしまいました とりあえずリハビリがてら、年末にやった一人アドベントカレンダーの反省会でもやります 2014-12-01から1ヶ月間の記事一覧 - 唯物是真 @Scaled_Wurm 12月1日の昼間に発作的に…