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…

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>…

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

結果 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とかのせなきゃ

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

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

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

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

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

ふたつとけた。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>

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

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

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

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

本番のときは、かんがえていた方法がそもそも間違っていた。 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>…

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

最近、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…