intさわだんのBlack History

刹那的レジェンドになりたい。

2015-01-31から1日間の記事一覧

第8回日本情報オリンピック 春合宿 JOI2009 3日目 問題2 「スキー」 (Ski)

二分探索の練習平均最小化小数の闇に注意割と平均最大(小)化好きかもしれない。 #include <bits/stdc++.h> using namespace std; struct edge{ int from; double time; int ren; }; const int INF = 1000000000; int n,m,c; double dp[10009]; bool flag[10006]; vector<edge> g</edge></bits/stdc++.h>…

第6回 JOI2007年 日本情報オリンピック 本選 ソースコード 解答

n回もといているのでさすがに短時間で全完できた。第一問やるだけ #include <bits/stdc++.h> using namespace std; int n,ans; int sum; int d[100005]; int k; int main(){ while(1){ scanf("%d%d",&n,&k); if(n+k == 0)break; ans = 0; sum = 0; for(int i = 1;i <= n;i++</bits/stdc++.h>…