2018-09-19のTopcoderに３ヶ月ぶりで出場。実験を執念で繰り返してかろうじてEasyが解けました。あわててNimゲームの勝利条件を蟻本で確認しましたが、もはやこれが前提知識となっているとは。 以下、Easyの解法とPythonコードです。 #!/usr/bin/env python3…
2018-09-15のAGCに出場。Aと、Bの部分点が解けて325位。Bは考え方は正しかったのですが、計算途中のオーバーフローに泣きました。上位陣でもBはスルーしている人が多かった中で、DPをやりたくなる衝動を抑えつつ部分点が取れたので、少し自信が付きました。…
全然分かりませんでしたが、解説を見て理解できました。思いつけば簡単な問題なので悔しいです。 問題：D: All Your Paths are Different Lengths - AtCoder Regular Contest 102 | AtCoder 問題概要：パスの長さが0..L-1のちょうどL通りになるグラフを生成 …
問題：B - Neutralize 問題概要：N個の薬品が並んでいる。各薬品の効用は-109 ~ 109。連続したK個の薬品の効用を0にする処理を任意回おこなったあとの薬品の効用の和の最大値を求める。 400点問題なのに2時間考えてまったくわかりませんでした。実行時間制限…
CUDAの勉強がてら書いてみました。2枚の同サイズの画像を読み込んで、平均画像を作成して保存するだけのプログラムです。環境はUbuntu 16.04です。 // 2枚の画像の平均を取るプログラム // 画像は以下から6000x4000のものを取得 // https://www.pexels.com/p…
Visual Studio CodeではCtrl + Shift + @というショートカットキーでターミナルを表示させることができます。ターミナル領域がアクティブな状態にてエディタ領域をアクティブにするにはCtrl + 1やCtrl + 2（数値はペインの番号を表す）が使えますが、逆に、…
Dockerの練習中です。作成したdocker imageをdocker pushコマンドでDocker hubにpushしようとしたのですが、以下のエラーで失敗しました。 denied: requested access to the resource is denied この場合、以下のことを確認する必要があります。 https://hub…
Anaconda Pythonで提供されるNumPyはIntelのMKLを利用しているため高速だという話を聞いたことがあります。実際どの程度違いがあるのか試してみました。 環境構築 実験は、自作PCに入れたUbuntu 16.04で行いました。環境構築にはAnaconda Pythonが提供する仮…
おとといのAGCに参加して1問しか解けず。Bに二時間以上考えて解ききれないというのはさすがに問題だと思い、解説を読み込んで自分なりに咀嚼しました。本番で書いていたひどすぎるコードが消えてすっきりしました。しかし、本当に思考に穴がないかはまだ自信…
表題のAPIがはてなブックマーク件数取得API - Hatena Developer Centerに掲載されていました。2018年06月05日に追加されたばかりのhttp://api.b.st-hatena.com/entry.countというAPIを使えばよいそうです。 当ブログの場合、api.b.st-hatena.com/entry.total…
Div.2に落とされた直後のSRMで、自己最高の4位を取ることができました。本当は同時開催のTCOに出るつもりだったところ操作ミスでSRMにエントリーしてしまっていたのですが、結果オーライでした。記念のスクリーンショット。 本番では解けなかった1000のMajor…
TopCoderのプラグインGreed（詳細はTopCoder の強欲プラグイン、Greed を使う！）で自動生成したコードをVisual Studioでビルドすると以下のようなエラーが出ます。 error C2872: 'data': あいまいなシンボルです。 note: 'std::ifstream data' である可能性…
Linuxには「2種類のクリップボードのようなもの」があるということを今更明確に理解しました。 一つ目の「クリップボードのようなもの」は、Windowsなどでおなじみの"clipboard buffer"です。たとえばChromeにて、文字列を選択してCtrl + Cでコピー、Ctrl + …
シェルスクリプトでハイフンを2つ繋げた'--'の意味を最近はじめて知りました。これはオプションの打ち止めを意味します。 たとえばtouchコマンドで-hという空ファイルを作成しようとして $ touch -h とすると、-hがtouchコマンドのオプションとして解釈され…
引き続き、書籍 CUDA BY EXAMPLE を読み進めています。 Chapter 4のジュリア集合 - Wikipediaを描画するプログラムjulia_cpu.cuをビルドするのにやたら苦労したので、やったことをまとめておきます。OSはUbuntu 16.04 LTSです。 julia_cpu.cuのビルド まず、…
少し古い本ですが書籍"CUDA BY EXAMPLE"を読み始めました。 サンプルコードにある #include "../common/book.h" の場所が分からなかったのでメモ。現在ではCUDA By Example | NVIDIA Developerの "Download source code for the book's examples (.zip)" を…
ぐるっとパス2018用の地図を作ってみました。 www.google.com 休館日だったり改装中だったりする可能性があるので、お訪ねの際はウェブサイトをご確認ください。
ScanSnapにてA4サイズ32ページのカラー書類を600dpi設定で読み込むと、138MB程度のPDF (src.pdfとします) が生成されました。このままだと大きすぎて取り回しが悪いので、Windowsでサイズの縮小を試みました。用いたソフトはGhostscriptです。 Ghostscriptは…
Pythonが公式に推薦しているという、PythonのパッケージングソフトであるPipenvを試してみました。Pipenvは、Requestsの開発者としても有名なKenneth Reitz氏が中心となり開発されています。 例えばPythonでアプリケーションを開発するとき、複数の開発者が…
Jupyter Notebookをどのように公開すると管理が楽かを考え中です。調査結果を以下に示します。 Github Githubのレポジトリに登録された.ipynbファイルは自動的に整形されて閲覧できます。（例：python_exercise/matplotlib_exercise.ipynb at master · minus…
先週の大会に引き続きHACK TO THE FUTURE 2018予選 - HACK TO THE FUTURE 2018予選 | AtCoderにも参加しました。8時間フルで参加して23位でした。 思考ログ まずは以下のようなgreedyに山を作る方法を試しました。 盤面Aと盤面Bとでもっとも差分が大きいマス…
第2回 RCO日本橋ハーフマラソン 予選 - 第2回 RCO日本橋ハーフマラソン 予選 | AtCoder に参加しました。結果は16位で、青コーダーの自分にしては健闘。去年の本戦のパラレル | AtCoderでも2位という今後二度と取れそうもない順位が取れてしまっていたので、…
このブログも早いもので開設から8年ほど経っていて恐ろしいことです。たまには定点観測のためにGoogle Analyticsで取得したユーザーに関する情報を記録しておきたいと思います。以下のデータはすべて2017年全体を対象に取得しました。 年齢と性別 34歳以下の…
昔Travis CIでC++11のコードをビルドしたとき（参考：Travis CI にて、C++11のソースをgccとclangの両方でビルドする - minus9d's diary）やたら大変だったのですが、いつのまにかUbuntuのバージョンが14.04に上がったらしく、前よりは簡単にできるようにな…
1stに引き続きHokkaido Univ.& Hitachi 2nd New-concept Computing Contest 2017に参加しました。1stより十分な時間をとって臨んだおかげで、最終提出時18位、最終テスト後19位。目標としていた上位25%に滑り込めました。 考え方 序盤は迷走しましたが、中盤…
前回に引き続き、Hokkaido Univ.& Hitachi 2nd New-concept Computing Contest 2017 の参加記を勝手ながらまとめました。見つけ次第追記します。 順位 atcoderのID URL 1 yosss AtCoder 北大日立マラソン 2nd 参加記 (yosss), twitter 2 yowa AtCoder 北大日…
Hokkaido Univ.& Hitachi 1st New-concept Computing Contest 2017 - Hokkaido Univ.& Hitachi 1st New-concept Computing Contest 2017 | AtCoder に参加していました。自分はほとんど何をやっていいかわからず191位 / 297位でした。 参加してから他の方の…
例えば3.14を分数で近似するには、分子と分母をどう選べばよいでしょうか。調べてみるとなかなか奥が深い問題です。 方法1. floatのas_integer_ratio() 以下のように、as_integer_ratio()を用いることができます。 >>> (0.25).as_integer_ratio() (1, 4) こ…
Pythonで並列処理・並行処理を提供する標準モジュールは数多くあり、初めてだと違いを理解するのは困難です。この記事では、それぞれの違いについて調べました。 threadモジュール(Python 2), _threadモジュール(Python 3) かつてPython 2にはthreadモジュー…
他にもMakefileに関する記事を書いていますが、この記事だけで読んでも問題ありません。目次→Makefileの書き方に関する備忘録 - minus9d's diary 少し複雑な構成を持つC++のコード群からバイナリをビルドするための良いMakefileの例を makefile - How to pla…
