前言

我ssl模擬式爆炸了，我已經打算從1樓跳下去了

---

成績

因為比賽的時候數據出bug，所以排名有些奇怪，就不放了。

---

正題

---

$T1:nssl1162?$農夫約的假期【中位數$,$貪心】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/82822005

---

$T2:nssl1163?$小$x$游世界樹【樹形$dp,$二次掃描和換根法】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/82822084

---

$nssl1164?$觀察【平衡樹$,LCA$】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/82855481

---

$someofcode$

---

T1 50分code

#include<cstdio> #include<cmath> #include<algorithm> using namespace std; int n,m,z,x[100001],y[100001],p,sum_x,sum_y,ans; int main() {scanf("%d%d%d",&n,&m,&z);for(int i=1;i<=m;i++)scanf("%d%d%d",&x[i],&y[i],&p),ans+=p;sort(x+1,x+1+m);sort(y+1,y+1+m);int xn=(m+1)/2,yn=(m+1)/2;for(int i=1;i<=m;i++)ans+=(abs(x[xn]-x[i])+abs(y[yn]-y[i]))*z;printf("%d\n%d %d",ans,x[xn],y[yn]); }

---

尾聲

沒了

總結

以上是生活随笔為你收集整理的ssl提高组周六模拟赛【2018.9.23】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。