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

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

2013-01-01から1ヶ月間の記事一覧

ディスプレイが滲んでいた件について

結論を言うと、VGAケーブルが悪かった。 確かに、解像度が1600x1199ってなってたりして、おかしい感じはしていた。買い足しておこう。

Topcoder SRM 568 div2

ふたつとけた。250 10*n + 1 が次のsimilarではない番号なので、そんなかんじにやればOK #include <iostream> #include <cstdio> #include <iomanip> #include <vector> #include <list> #include <map> #include <set> #include <queue> #include <bitset> #include <stack> #include <utility> #include <numeric> #include <algorithm> #include </algorithm></numeric></utility></stack></bitset></queue></set></map></list></vector></iomanip></cstdio></iostream>

Happy Hacking Keyboard Professional 2 Type-S

題名のキーボードを使っています。いわゆるレビュー記事というかんじです。 http://www.pfu.fujitsu.com/hhkeyboard/type-s/ 現状、Type-Sには白しかありません。このモデルは白の無刻印です。 黒がないから買わないという人もいるようですが、個人的にはこ…

たのしいごはん

おおすぎ あとごはんかたすぎ

CodeForces 254C Anagram

http://codeforces.com/problemset/problem/254/C 本番ではとけなかった問題。いいかんじにやったらできる。 アルゴリズムとしては、おきかえなければならないか、もしくは今よりも小さいなら置き換える。 queueとlower_boundをつかってるのが個人的ポイント…

AOJ 1136 Polygonal Line Search

ICPC2005年国内予選のB問題でもあります。 30分ほどで解けました。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1136方針としては、最初にもらった折れ線に8通りの変形します。 スタートとゴールをひっくりかえすが2。 回転が0,90,180,270で4…

Topcoder SRM 567 TheSquareRootDilemma

本番のときは、かんがえていた方法がそもそも間違っていた。 A = i*i*k,B=i*i*jを考えればよかった。 重複がこわいので、Setにつっこむ。 class TheSquareRootDilemma { public: int countPairs(int Ns, int Ms) { set<pair<int,int> > S; for(int i=1;i<=max(Ns,Ms);i++){</pair<int,int>…

POJ 3015 Expected Difference

最小値と最大値の期待値を求めればいい。 たとえば、最初の数を使うことにした場合の数列のパターンは、 である。 なぜなら、全部のパターンから、1番目を使わないパターンを引けばいいからである。 一般化して、i番目の数を使うことにした場合の数列のパタ…

zshrc

最近、timeを自動実行するようにしてみた。 autoload -U compinit compinit HISTFILE=~/.zsh_history HISTSIZE=1000000 SAVEHIST=1000000 setopt hist_ignore_dups setopt share_history setopt auto_cd setopt auto_pushd setopt correct setopt list_packe…

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…