o-- (+0/-0) 135.38pts (172/557) 1270 -> 1378 (+108)easyだけしか解けなかったけど、まぁまぁ。 考え方は、まず同じ範囲を見られるようなカメラの数を数えておく。 もしも、どのように配置したとしてもカバーされるような時には、+, 配置次第ではカバーさ…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=11553つの状態を取る変数みっつと、その間の演算がふたつ、および単項演算子がひとつ与えられる。 最終結果が2となるような変数の組を数えるという問題。 もしかしたら、なんかいい感じのほうほう…

結果 o-- +0/-0 151.32 pts 1254 -> 1271 レートは上がったけど、実質敗北250 n = 50なのでやるだけ。 なぜか出るところ(減るところ)でもカウントしてしまった。 提出した後に気づいた。 どうしてこんなに時間をかけてしまったんだろう。 うなぎをfishとして…

徹夜 ↓ なんか松屋いった ↓ 9時くらいに寝る ↓ 10時に起きる ↓ 課題出しにいく ↓ 教室でグダる ↓ 授業する(10:45~11:30) ↓ 餃子の王将へ行き、餃子6コを食べる。 ↓ 演習室いった ↓ 演習室で寝たり、いろいろした ↓ 7時くらいに起きた気がする ↓ 演習室いった…

250 UndoHistory 前のをそのまま引き継ぐ場合と、バッファから読む場合を試して、キーが短くなるほうを選択すればよい。 実は、undoバッファには一行書くごとにそのprefixをすべて入れてしまってよいことはすぐにわかる。 #include <iostream> #include <iomanip> #include <vector> #in</vector></iomanip></iostream>…

行列を使う問題でした。nikeeshiくんががんばって考えました。 ありがとう。 #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> #include <cctype> #in…</cctype></functional></algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>

やるだけでした。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2311 #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 </algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>

一個前で何を選択したか覚えておけばいいのでDPでした。 DP[前に何を選択したか] = そこに至るまでの最小二乗和です。 #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>…

をかきはじめました。ぼくのさーばーにあります。http://ilfa.info どこまで書くかが問題なんだなぁ。

Pandocを使って競技ライブラリを書き始めた。 そのメモ。こんなんでファイルをたくさんくっつけて一つのhtmlを生成する。 #!/bin/sh BASE_DIR=$(cd $(dirname $0);pwd) files=( title.md template.md type.md io.md vector.md search.md string.md number.md…

どちらも最小全域木を求める。 なんとなく、クラスカル法のほうが簡単な気がするのでそちらを採用することにする。1258 #include <iostream> #include <cstdio> #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></cstdio></iostream>…

これからのことについて考える。 ついでに3年生になってからのことについても考える。まぁ色々やることはあるんだけど、きちんと大学にいって勉強する。 今の自分の一番のタスクは競技プログラミングになってるんだけど、そっちのことは今年に入るときに書い…

A →問題についてはこちらの方のブログを見てください。 http://topcoder.g.hatena.ne.jp/namakemono_srm/20111017/1318834809高速な解法 まず素数をふるって求める。 その後DPで素因数の数を数える。 最悪ケースでも4ms const int M = 100010; bool isPrime[…

東工大の佐々政孝先生の最終講義に行ってきました。 佐々先生はコンパイラの最適化周りの先生です。 http://www.is.titech.ac.jp/~sassa/lab/index-j.html最終講義の内容としては、今までの論文についての紹介という感じで、 CoinsにおけるSSAの最適化、最適…

A Word Capitalization http://www.codeforces.com/problemset/problem/281/A ほんとにやるだけ。 これはtoupper(char)を知っているかどうかで割とはやくかけるかどうか決まる。 toupperはcctypeにはいっていて、簡単に小文字から大文字に変換する関数。。 c…

Twitterばっかりやってるのすごく時間を無駄にしているので止めたい。 というわけでこっちをがりがり書くことにして、Twitterは見ないことにする。

ディスプレイの好みについてのお話。ぼくは4:3ディスプレイが好きだ。 XGA,UXGAといった、最近あまり見ない解像度のモニターが好きだ。 最近は16:10だったり、16:9がはやっていて、事実、家にいくらかそういうモニタがある。 でも、なんだかんだいって4:3が…

string s が与えられる。 この中に、互いに素な回文、a,bのペアはいくつあるか。想定解法はDPらしいけど、ごり押しで通った。計算量的にはO(n^2)かO(n^2logn)くらい？ #include <iostream> #include <vector> #include <string> using namespace std; typedef long long ll; int main()</string></vector></iostream>…

250 なんかこう、バランスよく上に上げていけばいいかなって思った。 class TheArray { public: int find(int n, int d, int first, int last) { n -= 2; if(first > last) swap(first,last); int retval = last; int due = 0; if(first < last){ for(due=1;…

めも。 #include <queue> #include <iostream> using namespace std; typedef pair<int,int> pii; struct Comp{ bool operator()(pii left,pii right){ if(left.second < right.second) return true; else if(left.second == right.second and left.first > right.first) return true; </int,int></iostream></queue>…

本番ではiとjの間違いで死んだ。条件がすごい厄介 class NextOrPrev { public: int getMinimum(int nextCost, int prevCost, string start, string goal) { vector<pair<char,char> > up; vector<pair<char,char> > down; vector<char> non; for(int i=0;i</char></pair<char,char></pair<char,char>

http://codeforces.com/problemset/problem/4/BTable[i][j] = i日目まで(i日目も含め)に勉強した量がjに等しくなるか でDPします。 経路復元はがんばってやれば大丈夫。練習あるのみ。 #include <iostream> #include <vector> #include <algorithm> using namespace std; #define all(c) c</algorithm></vector></iostream>…

なんかvimとか文字化けしてる。 > /etc/locale.conf かきわすれてた。 Evinceがなんか日本語表示してくれない。 > poppler-dataインストールしてなかった。

ついカッっとなって買った。 まぁ色々理由はあるんだけど。アキバで買ってきました。かえるのがつらかったです。 ThinkCentre M91p というやつです。35000円くらいでした。 ついでにDisplayPort -> DVIケーブルも。これは1200円くらい。 今はあまってたIntel…

ある日こんなのをみた。 #include <iostream> using namespace std; int main(){ unsigned a = 0; return 0; } しらべたらunsigned == unsigned intらしい。 こわい。http://oshiete.goo.ne.jp/qa/3413593.html</iostream>

ワーシャルフロイドすげぇ #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> #include <cctype> #include <complex> #include </complex></cctype></functional></algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>

蟻本のUnion-Findのやつ。 cin,coutをつかってたらTLEした。 (ios::sync_with_stdio(false);しても) #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 <…</algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>

O(nlogn)解法 方針として、まずはソートする。 ソート後のVectorをVとすると、もし、V[i]をもっとも長い辺とした三角形が存在するならば、 V[i-1],V[i-2]を残りの辺にすればよい。 なぜなら、今ほしいのはもっとも周囲が長い三角形であり、 またV[i-1],V[i-2…

250 おとした 500 とけなかった 1000 ひらいてない ちゃれんじ しっぱいした全体で -25点 このかりは かならず かえす

手元にあるマシンがそんな早くないのでTSUBAMEをつかいたい。 ほんとはGPUとか使うんだけど、よくわからないのでCPUでごり押し。それでもけっこうはやい。 // 11Bxxxxxは学籍番号 $ ssh 11Bxxxxx@login-t2.g.gsic.titech.ac.jpこんなのを用意する。 #!/bin/s…