……
摘要: 51nod level 2:50/51 剩的一个题是切比雪夫距离转曼哈顿距离,现学的,bzoj3710过了,51nod上全wa了,很迷,可能有坑⑧。 level 3:62/68 之前有的题有思路但是不敢写,有的题属实不会。剩下的这几个是铁不会。还有的题虽然写了但还是不会……哈哈哈还有的题写了忘了。 阅读全文
posted @ 2019-05-29 23:36 noobimp 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 要求每段的点数都一样,因此分的段数cnt肯定是n的因子,要求每段都有山峰,因此cnt肯定小于等于山峰数量。分段的宽度d=n/cnt,对山峰数量做一个前缀和,检查一下每一段的山峰数量是否没有增加即可。 阅读全文
posted @ 2019-05-29 23:26 noobimp 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 我本来想把每个谷都处理了,想了下觉得不好办。后来看其他人写的是处理每个位置,把每个位置可以接的水累加起来。整挺好。 阅读全文
posted @ 2019-05-29 23:14 noobimp 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 对于每一个元素,预处理出它作为最小值,两边可以作用到的最大位置。比如下标∈[0,8]的这个数组:1 8 6 2 5 4 3 8 7,1可以作用到所有区间,2可以作用到区间[1,8],第一个8可以作用到[1,7]。也就是说从两边分别找到第一个大于等于这个元素的位置,然后标记,其实就是找最宽的区间长度。 阅读全文
posted @ 2019-05-29 23:09 noobimp 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 好好读题嗷:“所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力值之和要尽可能的大。” 第一条件是生成树的最大边权更小,第二条件是在最大边权的限制下搞一个最大生成树。 至于最大生成树,如果用prime就把边权全都置负,如果用kruskal就把边权降序排列,生成的时候加一个小判断。 阅读全文
posted @ 2019-05-29 22:44 noobimp 阅读(178) 评论(0) 推荐(0) 编辑