2011-03-28から1日間の記事一覧

clive インストールしてみた

最新のバージョン(2.3)ではうまく動かなかったので 2.2でやったらうまいこと行った 実行したコマンドーー記録してませんでしたすいません tar zxvf clive-2.2.23.tar.gzしたらMakefile.PLのなかに必要なものが書いてあった アンインストールは/usr/l…

SRM382 div2 hard

難しかった。 まずある数列の (偶数番目の要素の和)=(奇数番目の要素の和)である集合をP (前半の和)=(後半の和)である集合をQとするDP[i][j]をi個の要素を持ち和がjである数列の数だとする(並び替えは違うものとする) するとn(P)+n(Q)はDPで求め…

AOJ0105

setとmap使えば自動的にソートしてくれるのでらくちん #include <iostream> #include <map> #include <set> #include <string> using namespace std; int main() { map<string,set<int> > index; string s; while(cin >> s) { int a; cin >> a; index[s].insert(a); } map<string,set<int> >::iterator mitr; for(mitr=ind</string,set<int></string,set<int></string></set></map></iostream>…

AOJ0107

解説のしようがない。消しゴムでも使って実験してみるといいのでは? #include <cmath> #include <cstdio> #include <iostream> using namespace std; void solve(int h,int w,int s) { int n; double r; r=sqrt(h*h+w*w); r=min(r,sqrt(h*h+s*s)); r=min(r,sqrt(w*w+s*s)); cin >> n; </iostream></cstdio></cmath>…

AOJ0112

引っ掛け問題。訴えてやる。(LLにしないと溢れます。) #include <iostream> #include <vector> #include <algorithm> typedef long long LL; using namespace std; void solve(int n) { LL r=0; vector<LL> v(n); for(int i=0;i<n;i++) cin >> v[i]; sort(v.begin(),v.end()); for(int i=1;i</n;i++)></ll></algorithm></vector></iostream>

SRM386 div2 hard

挫折。