ちょっと解き方が馬鹿な気がする #include<iostream> #include<string> using namespace std; int j,i; string s; int main(){ while(cin >> s){ j = i = 0; for(int k = 0; k < s.length() - 2; k++){ if(s[k] == 'J' && s[k+1] == 'O' && s[k+2] == 'I') j++; if(s[k] == 'I'</string></iostream>…

２分探索 #include<iostream> #include<cstdio> #include<math.h> using namespace std; int n,k; double l[10000]; bool C(double x){ int cnt = 0; for(int i = 0; i < n;i++){ cnt += (int)(l[i] / x); } return cnt >= k; } int main(){ scanf("%d %d",&n,&k); for(int i = 0; i < </math.h></cstdio></iostream>…

最小全域木ー //AOJ0072 #include<iostream> #include<cstdio> #define INF 1000000 using namespace std; int n,m; int cost[100][100]; int mincost[100]; bool used[100]; int Prim(){ for(int i = 0; i < n; i++){ mincost[i] = INF; used[i] = false; } mincost[0] = 0; i</cstdio></iostream>…

() なぜかscanfでやると答えが合わなかったんだけどなぜだろうか... cinとprintfが混ざっていますが気にしないでくださいｗｗ #include<iostream> #include<cstdio> using namespace std; int n,m; char ground[100][100]; void dfs(int x,int y){ ground[x][y] = '.'; for(int</cstdio></iostream>…

最小全域木のテンプレ問題 primで解きましたがpriority_queueは使いませんでしたｗ //PKU1258 #include<iostream> #include<cstdio> #define INF 1000000 using namespace std; int n; bool used[100]; int cost[100][100]; int mincost[100]; int Prim(){ for(int i = 0; i < </cstdio></iostream>…

JOI本戦で死亡したので来年に向けて精進します。 ひとまずhttp://www.deqnotes.net/acmicpc/ に載っている問題を解いたり //PKU2683 #include<iostream> #include<cstdio> using namespace std; int m,n,first,irt,a,ans,cost,tmp,year; int money[101]; double par; int main(</cstdio></iostream>…

//AOJ0549 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int n,m,k,ans; int d[100000]; int p; int main(){ scanf("%d %d",&n,&m); for(int i = 1; i < n;i++){ scanf("%d", &k); d[i] = d[i-1] + k; } for(int i = 0; i < m;i++){ scanf("%d",&k); an</cstdlib></cstdio></iostream>…

とりあえず一番ｗ //AOJ0516 #include<iostream> #include<cstdio> using namespace std; int n,k,ans; int a[100001], sum[100001]; int main(){ while(scanf("%d %d", &n,&k), (n || k)){ for(int i = 1; i <= n; i++){ scanf("%d",&a[i]); sum[i] = sum[i-1] + a[i]; } for(</cstdio></iostream>…