樣例輸入輸出
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 ...