DPdp[i][j]:=ジャンルiまでの本をj冊売るときの買い取り価格の最大値.各ジャンルについてソートしてi冊売ったときの値段を記録しておきます。 #include <bits/stdc++.h> using namespace std; int n,dp[2003][2003],b[11][2003],k,co[11]; int main(){ scanf("%d%d",&n,&k);</bits/stdc++.h>…

#include using namespace std; typedef pair P; int n,k,dp[2003][2003],ans; P d[2003]; int nau[2003][11],pre[2003][11];int main(){ scanf("%d%d",&n,&k); for(int i = 1;i scanf("%d%d",&d[i].first,&d[i].second); } d[0].first = 100000000; sort(d,…

解法：ダイクストラ＋少しの考察。 まずダイクストラ法で各町についてショッピングモールまでの最短距離を求める。 次にそれぞれの道について、関数calcで計算する。 関数calcは道の両端の町のショッピングモールまでの最短距離と道の長さからその道の間にあ…

二次元累積和やるだけです。ある区間に何個-1があるかを二次元累積和で求められるようにし。 その区間の資源の合計も二次元累積和で求められるようにする。 DPでの解法もある（？） 計算量はO(n ^ 2).累積和についてよくわからなかったら、 もし女子大生プロ…

このブログを参考にしました。[JOI合宿]2007-Day1:Factorial：Snowing day：So-net blog [JOI合宿]2007-Day1:Factorial：Snowing day：So-net blog #include <bits/stdc++.h> using namespace std; int ans; int main(){ int n; scanf("%d",&n); for(int i = 2;i <=n;i+=2){</bits/stdc++.h>…

priority_queueやsortを使い、大きいほうから順に並べてその得点の順位を決めます。計算量はO(n log n)だけどこの問題はそこまで計算量気にしなくてよさそう。 #include <bits/stdc++.h> using namespace std; int d[100005]; int jun[120]; int main(){ priority_queue<int> que</int></bits/stdc++.h>…