2020.9.19A组总结
生活随笔
收集整理的這篇文章主要介紹了
2020.9.19A组总结
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
打比賽。
T1：
題目大意：求min(sigma(|aix + bi|))
清晰的題面，簡(jiǎn)潔的描述，不失為一道好題。
我們把所有ab當(dāng)做一條直線的斜率和截距映射到直角坐標(biāo)系里。
然后把小于0的部分向上翻折。
然后利用零點(diǎn)之間的單調(diào)性即可。
詳細(xì)題解：待完善
T2：想起了學(xué)軍的比賽。
但是這道題比較簡(jiǎn)單。
容易想到60分的算法，只需要模擬水位下降的過程。
但是考場(chǎng)打炸了，只拿了暴力30分，原因未知。
?
正解：
把這道題轉(zhuǎn)化為數(shù)學(xué)題。
設(shè)水位為c
答案為大于等于c的個(gè)數(shù) 減去 相連的個(gè)數(shù)
比較顯然
重要的是把相連的個(gè)數(shù)用數(shù)學(xué)方法表示一下
考慮兩個(gè)相連的高地， 那么他們一定都是>=c的，也就是min(高地1，高地2) >= c
那么就可以用數(shù)據(jù)結(jié)構(gòu)維護(hù)了。
?
T3:
想到了20分的暴力， 然后又往建圖方面想，去考慮了一下差分約束系統(tǒng)，結(jié)果沒想出來。
其實(shí)就是建圖。
對(duì)于(a, b, c)相當(dāng)于在ab之間有一條邊權(quán)為c的無向邊，至于顧客的選擇，也就是給這些邊定向。
然后就不會(huì)了。
?
T4：
沒想。
?
?
總結(jié)：形象思維抽象化。
?
?
?
?
?
總結(jié)
以上是生活随笔為你收集整理的2020.9.19A组总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： screen 关闭会话，不进的情况下
- 下一篇： 安徽省计算机二级考试vfp试题,安徽省计