いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

引越し

自前のブログシステムを構築した(してる)ので引越し まだRSSがないので不便かもしれないけど、そのうち。 http://pushl.net/blog/

ねむれないのでブログシステムについて考える

適当なブログシステムをでっちあげようかな。 外部システムに依存しないものをつくりたいものだ。 理想はkinabaさんのブログ ( http://kmonos.net/wlog/134 ) 何が必須だろうか。 前,後のページ ……だけ?もしかしたらこれだけなのか。

なんかなー

院試勉強をしているのだけど、なんだかなーって感じ。 いや、どっちにせよ線形代数はいろいろ使えるから予習しようとは思ってたからいい機会なのだけど。 どうでも良いけど、はてなブログは改行が改行だと扱われないっぽくて不便だ。

SRM 626 練習

そろそろICPCなので競技に復帰してみたり。 AOJとかちょろっとやって、明日はTopCoderだったりするので前回のSRMのeasyを解いてみた 157.19 / 250 pts まぁまぁかな。割とさくっと解けた気分でいたけど大分かかってる気もする。 同じチームの人に勝っていた…

ArchLinuxでAVRを開発しようとしてみるメモ

ArchLinuxでAVR(ここではATMEGA328P)で遊ぶメモ たぶんUbuntuとかも同様にいけるんじゃないかなー ハードウェア とりあえず書きこみに自分が使っているものは以下 AVRISP mkII (http://akizukidenshi.com/catalog/g/gM-02582/) 自作の書きこみ簡単にするやつ…

TCO 2014 R1

ほとんど時間をとってないので、適当なコードを投げていた。 ビーム幅3と書いてある時点でお察し // compile in C++11. use -std=c++11. #include <iostream> #include <iomanip> #include <vector> #include <valarray> #include <map> #include <set> #include <list> #include <queue> #include <stack> #include <bitset> #include <utility> #</utility></bitset></stack></queue></list></set></map></valarray></vector></iomanip></iostream>…

Mendeleyにvimperatorから追加する。

http://www.mendeley.com/import/ ← ブックマークレットがあるので、以下のようにしてみた。 nnoremap m o javascript:document.getElementsByTagName('body')[0].appendChild(document.createElement('script')).setAttribute('src','https://www.mendeley.…

NSX-39 pocket mikuがArchLinuxから/dev/midiとして見えなかった

alsa-ossをいれて再起動したらOKだった。

競技プログラミング向けテスタ

なんかそのうちライブラリとかにうつしたい。 ソースの名前はmain.cppを仮定 入出力はhoge.in,hoge.outとする。 Makefile CPP = clang++ CPP_FILE = main.cpp TEST_SH = ./test.sh CFLAGS = -O2 -std=c++11 -Wall PROGRAM = ./main all: $(PROGRAM) $(PROGRA…

音を使ったデバッグ

というのもあるのかなぁという妄想をした。 こう、HDDがカリカリなってたら、なんかヤバいとかそんな感じ。 まぁ、新規性もないようなので、 Debugging parallel programs using sound Sound Debugging Linuxだと、mpg123とか、aplayを使うのが手頃だと思わ…

予測型構文解析で記述できるかどうかを判定する

再帰下降型の構文解析で曖昧さがないような文法かのチェック タイガーブックのをC++で実装してみた。 ちゃんとできてるんかな……。 #include <iostream> #include <vector> #include <set> #include <map> using namespace std; struct Rule{ char from; vector<char> to; Rule(char from_,vector<char></char></char></map></set></vector></iostream>…

POJ 3662 Telephone Lines

解を二分探索 + ダイクストラ // compile in C++11. use -std=c++11. #include <iostream> #include <iomanip> #include <vector> #include <valarray> #include <map> #include <set> #include <list> #include <queue> #include <stack> #include <bitset> #include <utility> #include <numeric> #include <algorithm> #include </algorithm></numeric></utility></bitset></stack></queue></list></set></map></valarray></vector></iomanip></iostream>

linuxでニコニコ生放送をする。

これだけ。 他の記事のを色々試したが、すべてうまくいかなかった。 #!/bin/sh # https://trac.ffmpeg.org/wiki/StreamingGuide ffmpeg -f x11grab -s 1440x900 -r 15 -i :0.0 -f alsa -ac 2 -i default \ -c:v libx264 -preset fast -pix_fmt yuv420p -s 14…

今年

去年書いた、「来年やること」はまったく達成されませんでした。 ただまぁ、20歳になったときの黄色コーダーになる、っていうのは達成された模様です。 マジ、今年は何もやってない。 来年から本気だす。

C85(三日目)

タペストリーとかないのは察してくれ。

C85(二日目) 戦利品

おまけ 始発で行ってきました。 一冊書い忘れが発生してしまったのが残念でした。

Pandocで改行を改行として扱いたい。

普通のpandocでは改行がhardline_breakとしてあつかわれない。 これには以下のようにする。 pandoc hoge.md -f markdown+hard_line_breaks http://johnmacfarlane.net/pandoc/README.html

Codeforces 355A Vasya and Digital Root (乱択解)

問題: 英語を読むか torusさんのブログ http://d.hatena.ne.jp/torus711/20131013/p3 を参照してください。 Aにしてはどうやって解くのか初見でわからなかった。簡単な解法としては、最初の桁だけdにすれば良いのだけれど、それすら思いつかなかった。 よっ…

C++でもstringとintのかけ算がしたい

できた。O(log n)かなぁ……。 string operator*(const string& s,int k){ if(k == 0) return ""; string p = (s+s)*(k/2); if(k%2 == 1) p+=s; return p; } string solve(int n0,int n5){ string s; if(n0 == 0){ return "-1"; }else if(n5 < 9){ return "0";…

C++にもPythonのenumerateがほしかった

Pythonにはenumerateというメソッドがあって、以下の様に使う。 In [1]: vec = [1,2,3,4,5] In [2]: for i,v in enumerate(vec): ...: print(i,v) 0 1 1 2 2 3 3 4 Pythonでいうところのforは、C++,Javaでいうところの拡張forにあたるもので、C++/Javaのよう…

Where Is My Phone And Watchというアプリをつくりました。

Where Is My Phone And Watch というアプリをつくりました。 なにができるん? SmartWatch2からAndroid(4.x)をバイブレーション,着信音を鳴らすことができます。 AndroidからSmartWatch2のバイブレーションを鳴らすことができます。 デモ そのうち。 ダウン…

2014年度ミニコンに向けて1

予定は未定です 2014年こそ、ミニコンに出る予定である。 とはいえ、ただ普通に作っただけではおもしろくない。 ちなみに一昨年は、Juliusを使って音声認識でロボットを操縦しようとした。 使いたい技術 フルのLinuxが走るボードを使用する。Haskellを走らせ…

修行用xmodmap

修行中なので。 clear Lock clear Control keycode 66 = Control_L keycode 135 = Super_R ! Return keycode 36 = Control_R add Control = Control_L add Control = Control_R ! for strict. ! up left,right keycode 111 = keycode 113 = keycode 114 = ke…

Firefoxのvimperatorから英語でグーグル検索する

色々とやってられなかったので。 まず、ここから Google (No country redirect) とかかれたところをクリックして、なんかインストールする。 一時的にNavigation Toolbarをオンにして、検索窓の左のとこからManage Search Engineする。 いらないのを消したり…

雷ちゃんはかわいい

かわいいのでどこでも声を聞きたいので適当にでっちあげた。 あまりやりすぎないようにね。 swftoolsバグってるっぽくて透明なのがとりだせない……。 #!/bin/sh VOICE_URL="http://203.104.105.167" NUMBER_OF_VOICE=53 VOICE_DIR=voice PIC_DIR=pic WAIT_TIM…

POJ 1637 Sightseeing tour

オイラー閉路にtwo-wayなエッジを追加した問題. 最大流で解けます。考え方は以下の通り まずtwo-wayなエッジであろうと入力そのまま有向なエッジとしてグラフに追加していく。 出るエッジについて-1,入るエッジについて+1を各ノードで計算しておく。通常のオ…

EmacsでシンタックスハイライトしたテキストをHTML化する方法

Emacs24以上で。 package.elとかでhtmlizeをインストールする。 disable-themeでテーマを一時的に無効化(黒背景とかだとヤバい?) M-x htmlize-file でファイルを指定する。 HTMLができる 参考 http://yohshiy.blog.fc2.com/blog-entry-8.html http://www.em…

StateMonadをOCamlで書いた。

というお話。コンパイラを書く時に必要になるっぽいので。 (*simple monad*) module type MONAD = sig (* Type for state.It's Covariant*) type +'a t (* lift up normal value to monaded value.*) val return : 'a -> 'a t (* bind is the function to ap…

3次元ヤング図形を列挙するアルゴリズムについて

工大祭で出してみたので. 簡単な再帰でかけました。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

Generating Polynomino in C++

http://en.wikipedia.org/wiki/Polyomino one-handedなもの。つまり回転による同型は無視する。また、穴があるものはなしとする。 #include <iostream> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <bitset> #include <stack> #include <utility> #include <numeric> #include <algorithm> #includ</algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></iostream>…