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

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

ICPC向けオープンなライブラリ

を作りはじめました。 今のところ、ライセンスはきちんとは決まってないですが、(たぶん、zlibとか)オープンです。 オープンな理由は、他のチームがクローズドなのが大勢なわけで、 今の時代、そんなのは古かろうということです。門戸を開こうとか言いつつ、…

ArchLinuxのTeX環境について

まぁ基本的にはtexliveパッケージを入れておけばよい。 フォントを好きなの使うには、 $ sudo ln -s /usr/share/fonts/TTF /usr/share/texmf/fonts/truetype $ sudo mktexlsr $ sudo updmap $ kpsewhich migu-1m-regular.ttf /usr/share/texmf/fonts/truetyp…

ArchLinux(i3)でgtkのテーマを変える。

i3-wmを使っていると、gtkのテーマが最初はちゃんとなってない。 .gtkrcとかを書き換えてもいいんだけど、lxappearanceを使うとすごく楽ちんだった。 gtk2,gtk3両方面倒みてくれる。

Thinkpad X61sのスピーカーがブツッっとなる。

ArchLinuxを走らせている。 音声を出したりするときに、ブツッっていう症状について。 alsamixerであらかたオフにしたら収まった。 何が原因なんだろう。

洗濯機に洗濯物食べられた

返してくれない。 新しい洗濯機買おうかな。 乾燥できるやつ。追記。 サポートセンターに連絡した。 1/5になら行けるということだった。 電源もう一回抜いて入れなおして、電源長押ししたら治ってしまった。 ごめんなさい電話した。すごくサポートの人いい人…

uimをアップデートしたらmozcが使えなくなった。

忘れていたからメモ。 uimをアップデートすると、以下の操作が必要。 ArchLinuxにおいて。 $ sudo uim-module-manager --register mozc

pojでruntime error

標準エラー出力にcerrで出力していた。

Codeforces 114B Meeting

がんばる。 complex使ってみた。norm使ったらTLEしてつらい。 pairかnormを自前で書いたら余裕で通った。 #include <iostream> #include <cstdio> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <bitset> #include <stack> #include <utility> #include <numeric> #include <algorithm> #include <functional> …</functional></algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>

complexのnormは遅い?

C++のcomplexクラスのnormはすごく遅い気がする。 検証してみた。ソース #include <iostream> #include <complex> using namespace std; typedef complex<double> P; int main(int argc,char**argv){ int N = 10000; for(int i=0;i</double></complex></iostream>

2013年賀状

Cj7jgpw9PT09PT0K44GC44GR44G+44GX44Gm44GK44KB44Gn44Go44GG44GU44GW44GE44G+44GZ44CCCuWOu+W5tOOBr+OAgeOBiuS4luipseOBq+OBquOCiuOBvuOBl+OBn+OAggrku4rlubTjgoLjganjgYbjgZ7jgojjgo3jgZfjgY/jgYrjga3jgYzjgYTjgZfjgb7jgZnjgIIKCuOBneOBl+OBpuOAgeOBguOBquO…

来年やること

来年何やらなきゃいけなかったっけ Codeforcesやらtopcoderやら 留年しないようにする 例の言語作る キーボード作る なんか色々やるやる詐欺になってることをやらなければ。 ICPCもあるし、そういえばチーム練習もしたいとこかな

去年まとめ

去年なにしたっけ。1月 覚えていない 2月 バレンタインとかあったね 3月 19歳になりました。今思うと、3/19に19になったのだった。 留年の恐怖におびえていました 4月 情報科学科に入りました。 5月 なんか適当にがんばってました 6月 同上 7月,8月 ICPCって…

C83戦利品

はじめてコミケ行ってきた。始発で。 いわゆる戦利品

nCrを求めたい。

ナイーブな実装では、オーバーフローする。 いい感じにするといい感じ。 パスカルの三角形を使うともっと良い感じ。 #include <iostream> #include <vector> using namespace std; typedef long long ll; //ナイーブな実装 ll combi1(int n,int r){ if(n < r) return 0; ll ret</vector></iostream>…

ArchLinux 2012.12.01 インストール手順。

とりあえず、USBにisoを焼く。 # dd bs=4M if=/path/to/archlinux.iso of=/dev/sdbUSBからブートしたら、キーボードのレイアウト変えよう。うちのはUSだからしなくてよい。cfdiskでわける。ぼくはこんなかんじ。 # cfdisk /dev/sda1 boot 100MB /dev/sda2 / …

言語のアイデア。

いくつかのアイデア。stack-oriented な言語に関して。 static-typed dequeにする?(Onyx) stack-orientedな言語において、たとえばdupは(a -- a a)というような型を持つと考えられる?

Arch Linuxで使ってるもの。

Window Manager : i3 Text Editor : Emacs,Vim Terminal Emulator: terminal (xfce) Browser : chromiumなんかArchLinuxの環境整えるのとか書いたらいいかな

Arch Linuxでdbusがconnection refusedされたりする

なんかターミナルからfirefox起動したりするとなんかこういうのでてた。 firefox: Failed to connect to the D-BUS session bus: Failed to connect to socket /tmp/dbus-BDs77WtfJN: Connection refuseddbus再インストールして再起動したらとりあえず治った…

Codeforces100問解けた。

Solvedの多い問題を上から100問解けた。 変化としては、早解きと簡単な実装のミスが少なくなった気がする。これからはどうしようかな

Topcoder SRM 564 div2

なんか参加してないけどプラクティスしてみたらめっちゃ簡単だった。 includeとかは省いてみる。250 FauxPalindromes http://community.topcoder.com/stat?c=problem_statement&pm=12325&rd=15186 やるだけ。reverse(s.begin(),s.end())と、s.erase(unique(s…

Codeforces 155 div2

二日連続。 A問題解いてたら宅配便きて、ほげほげだった。 なんか昨日Cまで解けたから今日も解けたらいいなぁと思ってたら解けなかった。 しょんぼり。結果は1527 -> 1596 (+69)A. Cards with Numbers なんか同じ数字のペアを数えるだけ。 問題を読み違えて…

Topcoder SRM 563 div2

眠い。 がんばった。A,B解いた。 でも、Bすごい時間かかった。あと2分くらいのときにとけた。 Q.push({1,2,3,4});みたいのだめだった。 もっと早く解きたい。A.なんかがんばるだけ。簡単。 #include <iostream> #include <sstream> #include <string> #include <sstream> #include <vector> using namespa</vector></sstream></string></sstream></iostream>…

Codeforces 154 div2

今日はめずらしく19:00からで参加しやすかった。 ていうかなんか始まる10分前になんか友人Aがきた。 ずっといた。太鼓の達人してた。それで帰った。なんかごめんね。 ただし、いつもと違ってFile IOだった。今日の結果は、A,B,Cが解けた。はじめてCまで解け…

CF 1B Spreadsheets

http://codeforces.com/problemset/problem/1/Bなんか大変だった。よ。 #include <iostream> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <stack> #include <bitset> #include <numeric> #include <algorithm> #include <functional> #include <cctype> #include <complex> #inclu…</complex></cctype></functional></algorithm></numeric></bitset></stack></queue></set></map></vector></iomanip></iostream>

Codeforces 161A Dress'em in Vests!

なんかどっちを固定するかで一度、ミスって大変だった。 O(max(n,m))かなぁ。直感的には。わからん。 #include <iostream> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <stack> #include <bitset> #include <numeric> #include <algorithm> #include <functional> #include <cctype> #include <complex> #include…</complex></cctype></functional></algorithm></numeric></bitset></stack></queue></set></map></vector></iomanip></iostream>

Codeforces 230B T-primes

http://codeforces.com/problemset/problem/230/B3つの数で割り切れるような数であるかを判定する。 そのような数をXとおくと、Xは素数の自乗であることがわかる。 なぜなら、仮にXが素数であれば、2つの数でしか割り切れない。 だから、Xは素数でない。 素…

Thunar 1.6.xの新機能

今週、ArchLinuxにthunar 1.6.x系列が降ってきた。リリースは昨日?かな。 アナウンスはこちら まず、一番注目されるのが、タブのサポート。ずっとつかないよ?って言われ続けてたけど、 ここにきて、一転、サポートされた。 あとなんかサイドペインも変わっ…

Advent Calendar Advent Calendar 5日目。

この記事は Advent Calendar Advent Calendar 5日目の記事です. 前の人は @osa_k さん です。本日紹介するAdvent Calendarは、 Competitive Programming Advent Calendarです。 去年も開催していたようです。こちらです。2010で検索しても出てこないことから…

AOJ 0169 Blackjack

こなすちののなつんちののなとなすな もらみみしちにくちくなかななみらからすちみみせなからかにきちかかい にかにきちかちのなとちみみのなすなからになのらから #include <iostream> #include <vector> #include <sstream> #include <bitset> using namespace std; int main(){ string s; whi</bitset></sstream></vector></iostream>…

Codeforces 166A RankList

なんかいい感じにソートしたかった。 時間でソートして、解いた問題数でstableソートすればいいんかなって思ったけど、なんかうまいこといかなかった。 #include <iostream> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <numeric> #include <algorithm> #include <utility> #includ</utility></algorithm></numeric></queue></set></map></vector></iomanip></iostream>…