2017-08-12 NOIp

来源:互联网 发布:usr share mysql 编辑:程序博客网 时间:2024/05/22 12:39

P1111 修复公路 Code kruskal(并查集)
求最小生成树的最大边,只需要把加入的边都记下来就好,最后的就是最大的(因为边拍完序了啊)。
P1317 低洼地 Code
机智解法:设三个变量模拟
b是当前点,a是b的前一个点,c是b的后一个点。
洼地有两种:1、高低高(a > b < c)2、高低平平低高。
当a b c从左向右走时,第一种好判断,第二种洼地的左端会有高低平(a > b = c),这时说明将要进入平台了,用platform标记一下。什么时候走出平台呢?当存在平低高(a = b < c)时,计数器加1,平台结束,platform再变为false。

原创粉丝点击