120715測試 朱全明NOIP模擬題

2022-05-21 03:37:10 字數 1318 閱讀 2929

樣例輸入輸出

ball.in

1 1

0 0

ball.out

0.00

考察帶權中位數,知識點很簡單,理解了題目就出來了

樣例window.in

列舉能得30分

加上鍊表優化和判斷最大(小)是否出解可以得100分

(我的方法)用快排優化,用空間換時間,可以得100分(最後附上**)

當然最標準的是單調佇列,可以得100分

樣例service.in

5 9 

0 1 1 1 1 

1 0 2 3 2 

1 1 0 4 1 

2 1 5 0 1 

4 2 3 4 0 

4 2 4 1 5 4 3 2 1 

service.out

5 這是一道動規題目,主要是注意處理如果有服務員在當前位置的情況!

10兩次dijkstra分別算出x到所有點的最短路和所有點到x的最短路,然後列舉取最優即可

最後給出   朱全民noip模擬題-解題分析 

NOIP模擬測試22

自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子,往答案裡去加。用來加入的質因子不會很多,質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥,為啥考場上就是想不出來啊qxq 1 inclu...

NOIP模擬測試20

liu runda聚聚的饋贈 problem a 周 防自閉題?這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...

NOIP模擬測試15

t2讀題跪掉了好可惜 qaq problem a 建設城市 插板加容斥搞個不停,得到柿子 sum limits 1 c times c n i 預處理階乘和階乘逆元,ning幹。1 include 2 define ll long long34 const int d 998244353 5 ll ...