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