tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

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

DDPC2016 Final

A: おはよう #include<stdio.h> #include<algorithm> using namespace std; int t[]={100000,50000,30000,20000,10000}; int ans[200]; int main(){ int a;scanf("%d",&a); for(int i=0;i<min(a,5);i++){ int b;scanf("%d",&b);b--; ans[b]+=t[i]; } for(int i=0;i<a;i++)printf("%d\n",ans[i]); } B: 誤読した #include<stdio.h> #…</min(a,5);i++){></algorithm></stdio.h>

AOJ 1239: Viva Confetti

AOJ

待ち受ける大きな罠 (誤差)に気を取られていると足元(添え字)がおろそかになるんじゃ。 #include<stdio.h> #include<algorithm> #include<math.h> #include<vector> using namespace std; long double x[110]; long double y[110]; long double r[110]; const long double EPS = 1e-20; const lon</vector></math.h></algorithm></stdio.h>…

Dwango2016 Finals

A: おおっとりあえずメモ化探索しよ #include<stdio.h> #include<algorithm> #include<map> #include<vector> using namespace std; map<long long,int> dp; vector<long long>hb; long long calc(long long a){ if(dp.count(a))return dp[a]; long long best=a; for(int i=0;i<hb.size();i++){ if(hb[i]>a)continue; long long cost=a%hb[…</hb.size();i++){></long></long></vector></map></algorithm></stdio.h>

PCK2014本選 追加分

AOJ

PCK2014本選の問題が今までFrameしかなかったが、最近他も追加されたので全部解いた。 0305: Yuekis' Audio Room やるだけ。 #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a;scanf("%d",&a); while(a--){ int r,t; scanf("%d%d",&r,&t); if(r%10</algorithm></stdio.h>…

AOJ 0607: Bubble Sort

AOJ

典型面倒データ構造。クソ。 各ステップに面倒要素が搭載されており、やる気を的確に削いでくる。というかこういう問題で何やっても通るようなサンプル置くのは何なの……Starry Sky木の更新条件をすっかり忘れていた。 #include<stdio.h> #include<algorithm> using namespace std</algorithm></stdio.h>…