2016.12.30【國中部 】普及組模拟賽C組題解

今天到C組做題，本以為可以好好的榜首的，結果翻了個大車。

分數：100（想了一會）+100（一道赤裸裸的水題）+60（簡潔的水分）+0（不會做）

排名并列第3

T1

一個棧，瞬間過。遇到字母時入棧，遇到符号時出站+壓縮，即：

資料：abc+-

遇到a：a

遇到b：a b

遇到c：a b c

遇到+：①出棧：a

             ②壓縮：a (b+c)

遇到-：(a+(b+c))

T2

BFS為正解，但聞DFS同可過。

先找雲，将雲合為一體，亦得風。若風小，就此罷休；若風大，可視此成一台風。

T3

一眼，水題一道；二眼，感覺做不了；三眼，果斷水分。

讓我給大家分析下得分難度：

40：longint+輾轉相除=難度1

60：qword+輾轉相除=難度1

80：高精度+輾轉相除=難度4

100：高精度+跌價=難度4.5

跌價法題解裡有，這就不多說。而成功細節在于：

乘除不用高精度（或說隻需一半）

如果棧溢出，常識把遞歸換成while，其他運算自行腦補。

T4

一眼，合并果子，較水；二眼，貪心；打完後，發現貪心有bug，在基礎上狂刷；刷不對，隻好想DP；打不出，默默地等着爆0。

正解dp，先打70分，接着利用題解中 四邊形不等式原理來優化AC