競技プログラミングのメモ

数値の大きさ 32bit int = 2147483648 ≒ 2 * 109。 値域で 109 って書いてあったら2倍越えで溢れるということ。 時間の感覚 100,000,000 = 108 = 1 億で 1 秒と考える。複雑な計算では TLE するかもしれない。 C++ STL algorithm max() min() sort() next_pe…

Firebase のメモ

Firebase (Cloud functions) firebase (https://console.firebase.google.com/) でプロジェクト作る sudo npm install -g firebase-tools # ツールのインストール sudo npm install -g firebase-admin firebase init firebase deploy sudo firebase serve --…

apt-get 操作メモ

(設定ファイルも含めて)パッケージを削除。ワイルドカード。 sudo apt-get purge packagename* パッケージの検索。正規表現利用可。 sudo apt-cache search 'nvidia-[\d+]'

会社アカウント等での個人 git への誤 commit 防止

下記のシェルスクリプトを ~/.git_tempalte/hooks/pre-commit として保存 #!/bin/bash DIR=$(pwd) EMAIL=$(git config user.email) if [[ "$DIR" =~ ^/home/hogehoge/private/ ]] then if [[ ! "$EMAIL" =~ @users.noreply.github.com$ ]] then echo "Error:…

TopCoder メモ

Java Applet が Security 警告で起動しない Oracle Java 8 Plugin Control Panel –> Security –> Exception Site List に http://www.topcoder.com を追加する 俺スクリプト #!/bin/bash function make { MAKE=`which make` if [ ! -f Makefile ]; then $MAK…

Ubuntu 16.04 で x230 がスリープしない

原因 Jun 3 04:14:22 x230 kernel: [ 1785.787010] pci_pm_suspend(): e1000e_pm_suspend+0x0/0x40 [e1000e] returns -2 Jun 3 04:14:22 x230 kernel: [ 1785.787013] dpm_run_callback(): pci_pm_suspend+0x0/0x140 returns -2 Jun 3 04:14:22 x230 kernel:…

Dropbox のアイコンの左クリックメニューが gnome-flashback で表示されない

/usr/bin/dropbox の import 後に 1 行加える。 os.environ['XDG_CURRENT_DESKTOP'] = 'Unity' indicator - Dropbox AppIndicator Menu broken in gnome-flashback - Ask Ubuntu

Mac OS の起動音 (ジャーン) を消す

osx

古くからの Mac ファンにとってはカルチャーかもしれないが、Mac OS の起動音はイラっとする。Mute にしていれば鳴らないらしい。音鳴らすときはボリューム上げるので自分は常時 Mute で問題ない。 /Library/nobootsound/nobootsound.sh を作り、chmod +x す…

Postscript プログラミングのメモ

スタックマシン 実行可能でなければスタックに積まれる 実行可能であればスタックからデータを読み込んで実行される 引数の表現 /function { /var2 exch def /var1 exch def } 引数の順番にスタックに積まれるので、逆順で取り出す 変数への代入は 変数名 → …

読んだ本 (テスト)

オススメ 2017/4 2017/3 2017/2

リーダー向け意識高い系のミームのまとめ

アイデア創出 (視点を広げる、ゼロベース思考) ブレインストーミング 否定的にならずあらゆる可能性について発展的に意見を出しあう KJ 方 (川喜田二郎) カードに書いて仕分けしていく 事業分析 SWOT 強み (Strengths)、弱み (Weaknesses)、機会 (Opportunit…

Atom 設定のまとめ

(ubuntで) CPU の負荷が異常に高い場合 ~/.atom を一度削除して再構築したら解決した。 core package の Fuzzy-Finder を disable にする。 emacs キーバインドの実現 atomic-emacs キーバンドの一覧 https://github.com/avendael/atomic-emacs Ctrl-h '.edi…

django のおぼえ書き

django のバージョンの確認方法 $ python >>> import django >>> django.get_version() '1.8.7' データベースのマイグレーションについて django 1.7 以降ではマイグレーション対応が入っている https://docs.djangoproject.com/en/1.8/topics/migrations/ 1…

[windows][directx] Direct X 開発環境のセットアップまとめ

Visual Studio Community 2015 https://www.microsoft.com/ja-jp/dev/products/visual-studio-2015.aspx Microsoft Direct X SDK https://www.microsoft.com/en-us/download/details.aspx?id=6812

Rust のまとめ

インストールとドキュメント 一次ソース https://doc.rust-lang.org/book/ 日本語 https://rust-lang-ja.github.io/the-rust-programming-language-ja/1.6/book/ 設定 emacs rust-mode https://github.com/rust-lang/rust-mode 言語仕様のメモ println! のよ…

Visual Studio インストールまとめ

実行環境に Visual C++ 2015 Redistributable がインストールできない プログレスバーの最後で固まってしまう問題。KB2999226 をインストールすることで解決できる。https://support.microsoft.com/ja-jp/kb/2999226 Run-Time Check Failure が表示される De…

「US 式和英翻訳システムの制作」を Windows 10 で動かしたときのメモ

honyavar.h の jn を jn2 に名前変更 "error C4703: potentially uninitialized local pointer variable 'xxx' used" はポインタ未初期化等なので定義で = 0 をつける ポインタ = 32bit が前提 x86 で build する jedcfunc.c, jedcmain.c も含めて #define B…

ubuntu 16.04 設定まとめ

バージョンチェック cat /etc/lsb-release 設定スクリプト #!/bin/bash # 16.04 CURRENT=`pwd` if [ $CURRENT != $HOME ]; then echo "Error: Run in your home folder" exit; fi # rm folders rm -rf Videos/ Templates/ Public/ Pictures/ Music/ Document…

RAID1 の構成

Fakeraid (Onboard) は使わない 2TB 以上の場合は GPT を使う 初回構成時 sudo parted /dev/sdx mklabel gpt mkpart primary ext4 1M -1 sudo mdadm --create /dev/md0 --level=1 --raid-devices=2 /dev/sd[xy]1 sudo mdadm -D /dev/md0 sudo mkfs.ext4 /dev…

paiza POH Vol.5

解答(ミナミ) #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close x, y = lines[0].split.map{|a| a.to_i} t = lines[1, y].map{|b| b.split.map{|a| a.to_i}} count_list = [] for i in 0..x - 1 count = 0 for j in 0..y - 1 count +…

paiza POH Vol.4 野田さん攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close t, n = lines[0].split.map{|x| x.to_i} m_list = lines[1, n].map{|x| x.to_i} max_sum = sum = m_list[0, t].inject(0){|sum, x| sum + x} for i in t..n - 1 sum += -m_list[i…

paiza POH Vol.3 霧島京子攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close m = lines[0].to_i n = lines[1].to_i companies = lines[2, n].map{|x| x.split.map{|y| y.to_i}} companies.sort!{|a, b| b[0] <=> a[0]} map_q_to_r = {} map_q_to_r[0] = 0 l…

Bootstrap のメモ

テーブルを固定幅にする td に .span をつけることでグリッドシステムが使える。12 等分より細かい位置調整は div を併用してネストする。 ただし、テキストが長い場合は word-break:break-all (あるいは word-wrap:break-word, overflow-wrap:break-word) …

Ajax とキャッシュについて

cache: false Ajax でリクエストが実際に発行されずにレスポンスがブラウザのキャッシュから参照されるのを避ける。 $.ajax({ cache: false, }); これによって実際にはタイムスタンプ等のパラメータがリクエストに付与され、ブラウザが前回とは異なるリクエ…

paiza POH Vol.2 木野さん攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close H, W = lines[0].split.map{|x| x.to_i} screen = lines[1, H].map{|x| x.strip}.join N = lines[H + 1].to_i widgets = lines[H + 2, N].each_with_index.map{|x, i| x.split.ma…

paiza POH Vol.1 野田さん攻略

解答 #!/usr/bin/env ruby file = $stdin lines = file.readlines file.close N, D = lines[0].split.map{|x| x.to_i} p = lines[1, N].map{|x| x.to_i} m = lines[N + 1, D].map{|x| x.to_i} p.sort! def calc(th, p) i = 0 j = p.length - 1 max_total = 0…

Google chrome で1年以内の検索をデフォルトにする

{google:baseURL}search?q=%s&tbs=qdr:y&{google:RLZ}{google:originalQueryForSuggestion}{google:assistedQueryStats}{google:searchFieldtrialParameter}{google:bookmarkBarPinned}{google:searchClient}{google:sourceId}{google:instantExtendedEnable…

Hackintosh で輝度コントロール

osx

configuration が不十分で、起動の度に輝度が MAX にリセットされてしまい、またキーによる制御もできないため、Apple script を書いた。 tell application "System Events" to repeat 5 times key code 107 delay 0.1 end repeat これで 5 段下がるので、Au…

tar で tar: Error exit delayed from previous errors

$ tar ... &> log.txt などとして、"tar:" で検索すれば分かるが、大概はパーミッションの問題でアクセスできないファイルやフォルダが含まれている。ファイルならば r、フォルダならば x もついているかも確認する。 $ sudo chown -R user:group * $ chmod …

Moutain Lion 10.8.3 から VoodooBattery が動かない

osx

http://forum.thinkpads.com/viewtopic.php?f=32&t=105334 AppleSmartBattery.kext と VoodooBattery.kext を削除 修正された AppleSmartBattery をインストール https://code.google.com/p/os-x-acpi-battery-driver/downloads/list