2019浙工大迎新賽

2022-06-09 05:21:09 字數 725 閱讀 7711

yukikaze的復仇

題意:

題解:\[\begin

&設\delta=x-y,sum=糖果和,a為yurikaze吃的糖果,b為suzukaze吃的糖果\\

&題意變為求 ans=\delta+a-b>0且最小\\

&開始喜聞樂見地推公式,ans=\delta+sum-2*b>0且最小,即求乙個最大的2*b

&至於黏在一起的糖果dsu處理

\end

\]

#include#includeusing namespace std;

const int maxn=2e6+5;

namespace dsu

} int find(int x)

void unionset(int x,int y)

}using namespace dsu;

int dp[maxn];

int main()

while(m--)

vectorvc;

for(int i=1;i<=n;i++)

sum+=x-y;

if(sum<=0)

for(int i=0;i=vc[i];j--)

}printf("%d",sum-dp[sum-1]);

}

19浙工大計算機考研經驗

我本科是一所普通的二本院校,考研想著只要成功了,就給學弟學妹們一點經驗,方便大家參考,但是我的經驗不一定是最適合你的,只是一條路,下面我說說我的經驗。首先是初試 我是從三月份開始正式準備考研的,3 6月初3個月時間,主要是課本基礎,數學我看的就是那種數學基礎課,沒有跟大眾一樣就跟著名師,因為適合自己...

2017浙工大之江學院校賽 C 組合數學 思維

time limit 1 sec memory limit 128 mb submit 105 solved 43 submit status web board zjc的acgirls隊的隊員最近比較忙,為了能夠取得更好的比賽成績,他們制定了乙個m天a掉n題的計畫,a掉一題可以是這m天的任何時候。...

2019辭舊迎新模擬賽 題解報告

劭星 30分做法 暴力列舉 假定查詢l,r最值 如下 for int i l i r i 滿分做法 什麼分塊啊 樹狀陣列啊 線段樹啊 都可以 反正這兒沒有設定太嚴格的空間限制 這裡一定要注意,這裡給出的m是自動修復能力值,所以你還要自己用n減去m求你最多可以銷毀多少個平台 接下來就要求出最小dfs序...