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

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

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

"unsigned a = 0;" means "unsigned int a = 0;"

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

AOJ 0189 Convenient Location

ワーシャルフロイドすげぇ #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>

POJ 1182 食物链

蟻本の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…

TopCoderOpen Round1A

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

TSUBAMEをつかう。

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

Codeforces 70A Cookies

http://codeforces.com/problemset/problem/70/Aよく見ると同じ構造が3つあることに気づく。1のときは空が1であることに注意。 #include <iostream> #include <vector> #include <string> using namespace std; const int MOD = pow(10,6) + 3; int main(){ int n; cin >> n; vector<int> K(</int></string></vector></iostream>…

CodeForces 275B Convex Shape

http://codeforces.com/problemset/problem/275/B2回以上曲がらずに任意の黒から任意の黒に行けるかという問題 本番では幅優先をした。でもよく考えたらそんなことしなくてよくてもし、同じx,yにいるならば間に白がいたらアウト それ以外ならば、曲がる場所…

SRM 571 Div2

結果 Easy 249.03 Med 483.98 チャレンジは一回成功 10位で 1146 -> 1290 (+144) 250 やるだけ。 class FoxAndGame { public: int countStars(vector <string> result) { ll cnt = 0; tr(it,result){ for(int i=0;i<(*it).size();i++){ if((*it)[i] == 'o') cnt++; }</string>…

ライブラリに

transformとかのせなきゃ

Topcoder SRM 569 div2

期末テストで参加できず。 プラクティスルームでといてみた。結果 easy : 228.03 med : 440.11hardとかチャレンジはしてない。出てれば42位くらいだったっぽい。 青になりたかったなぁ。easy students.size()は50なので、全探索すればいい。 class TheJediTe…

なつかしいゲームがやりたくてしかたがない。

ミニ四駆GBと昆虫博士。 むかしやったなぁ。両方ともすごく難しかった思い出がある。

xfce4-terminalのマウスカーソルを消す

隠し設定をいじればいい。 ~/.config/xfce4/terminal/terminalrcの MiscMouseAutohide=FALSEをTRUEに。参考 Advanced Topics [Xfce Docs]

今日のアルパカ

モニタの上に乗ってなんだか誇らしげ