若水而净万物

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://iuaaui.blogbus.com/logs/5258927.html

B Mountains pku3227

题目意思就是你站在一个点上看一座连续的山，求可看到山的总长度。
我们可以把山的每一条线段分开考虑，分别求出每一条线段能看到的长度，累加起来即可。
精度也没什么要求，时间复杂度也不必考虑。可惜比赛时没看此题。。。

C Gold Transportation pku3228

题目意思就不讲了（虽然本人看成了最小费用最大流），算法就是二分+最大流，二分最长路，如果两点之间的路小于或等于二分的值，则这两点连两条相反的有向 边，且容量为无穷大。在建一个源和一个汇，分别与有黄金的村庄和储存黄金的村庄相连，容量为该村庄的拥有量或储量。求最大流判断即可。

D The Best Travel Design pku3229

考虑到n很小，可以用状态压缩的Dp(即炮兵阵地)。

G Accelerator pku3232

此题又是看错。。郁闷。
只要二分结束时间即可。。。还有要注意用int64。



这四题应该都能做出来。可惜老是理解错题目。。还是要多分析样例，以验证自己的理解是否正确。总得来说这次赛得不够理想，下次再加油吧。