解法：ダイクストラ＋少しの考察。 まずダイクストラ法で各町についてショッピングモールまでの最短距離を求める。 次にそれぞれの道について、関数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>…

生まれてから一度も本気を出したことないので正月終わったら頑張る。。。（フラグ）