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

PythonのcollectionsモジュールにはdefaultdictやCounterなどの便利なデータ構造があります。 いくつかメモ代わりに紹介しておきます defaultdict 辞書にキーが含まれない場合のデフォルト値を指定できます。 リストをデフォルトで持つ辞書などが作れます。 …

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

アルゴリズムの入門書的な感じ。 言語は主にJava。 ストーリーとか絵がついていて会話形式でとっつきやすくしようとしてるんだろうなぁというのはわかるもののあまり印象に残らなかったです。 知ってる内容が多かったけど、『続・アルゴリズムを学ぼう』の方…

過去にVol.1にも挑戦しましたけど、今回も挑戦してみた 女子大生とペアプロするだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.2 とりあえず100点取れました mugenenさんの採点結果[100点] す、凄いなんて思ってるわけじゃないんだから！｜paizaオ…

Project Eulerの問題に和訳を挿入するChrome拡張を書きました - 唯物是真 @Scaled_Wurm Chrome ウェブストア - Project Euler Japanize Project Eulerにhttpではなくhttpsでアクセスしたとき、Chrome拡張が動いていなかったのを修正したChrome拡張でContent …

前にLIBSVMの重みの見方を書いた。 LIBSVMのモデルファイルにはサポートベクターの重み(双対問題の重み)が書いてあるだけで各特徴量の重み(主問題の重み)を求めるためには計算をする必要があった。 LIBLINEARの方はより簡単でモデルファイルに各特徴量の重み…

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

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

競技プログラミングの教科書(？)として有名な『プログラミングコンテストチャレンジブック第2版』(通称蟻本)を購入した。プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?作者: 秋葉拓哉,…

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

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

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

情報学研究データリポジトリ ニコニコデータセット ニコニコ大百科のデータが公開されてダウンロードできるようになったらしいので見てみました。 前に以下のような記事も書いてます。 ニコニコ動画のデータセットが公開されたらしい - 唯物是真 @Scaled_Wur…

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

そういえば修士論文や発表が終わっていたので報告代わりに書いておきます 役に立つ内容だったりポジティブな内容だったりはしないただの記録なので注意 できるだけマイルドな内容にしたつもりです一応書いておくと2010年に大学院に修士として入って、2回修士…

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

pyqueryはjQueryと同様にHTMLの操作ができるPython用のライブラリです。 PythonでHTMLからのデータ抽出といえばBeautiful Soupの名前をよく見かけますが、jQueryを知っている人にはこっちの方が使いやすいと思います。内部的にはlxmlを使用しているので以下…

TLで以下のツイートと続く議論を見かけたのでメモ。 長縄跳び、1000回に1回しか失敗しない人を、30人集めてやったら、飛べる回数の期待値は、どれぐらいなんだろう。2014-01-18 09:28:49 via web 長縄跳び、30人がジャンプ成功する確率はp=0.999^30。x回で失…

下の論文が最近はてなとかTwitterとかで話題になりました CiNii 論文 - マイクロブログの投稿時間に着目したユーザの職業推定に関する研究 「そういえば昔ニコニコ動画のコメントの投稿時間を調べて下書きに放り込んでおいたなー」と思い出したので公開例の…

前に以下のような記事を書きましたが、大量のテキストではうまくいかなかったので新たに書きました ファイルからランダムにN行取り出す(shufコマンド) - 唯物是真 @Scaled_Wurm 上の記事ではテキストをランダムに\(k\)行取り出したい時"shuf -n k"コマンドで…

Google Analyticsってなんとなく入れてるけど、何を見てどう解釈すればいいのよくわからないですね…… ページビュー月10000弱もあったのかぁ、とは驚きました 2013年に書いた記事の一覧を見たら100個以上書いていて「うっ、書き過ぎなのでは……」という思いに…

このブログでは数式の表示用にMathJaxというライブラリを使っています 私の使い方の間違いかなと思うんですが、数式中に日本語を入れると、はてなブログのプレビュー欄だと式が表示されるのに、公開すると表示されなくなります？？？ どこに違いがあるんでし…

下の記事が話題になっていたので読んで、「そういえば自分は統計的仮説検定がよくわかってないなぁ」と思ったのでなんとなく書いた A/Bテストのガイドライン：仮説検定はいらない（Request for Comments｜ご意見求む） - 廿TT 自分の理解 とりあえず自分の曖…

エンドレスシラフ 同人STG『∀kashicverse -Malicious Wake-』を出しているサークルです レビュー『∀kashicverse -Malicious Wake-』 | NYDGamer 【Indie Japan Rising】国内インディーシーンのディープゾーン！現役大学生が制作したハードコアSTG『∀kashicve…

四則演算(+-*/)などの演算子について、クラスに独自の振る舞いを定義することができます これは演算子オーバーロードと呼ばれます Pythonではよくある演算子だけでなく"len()"や"del"などの様々な演算子(？)に対してもオーバーロードができます日本語だと以…

書きかけの記事とか書いたけど公開してない記事が溜まっているので2014年になったのを機に公開して供養していく以下の記事はニコニコデータセットを利用しています 情報学研究データリポジトリ ニコニコデータセット ネットスラングの草「ｗ」は以下のように…