码迷,mamicode.com
首页 > 其他好文 > 详细

模拟17 题解

时间:2019-08-11 23:33:46      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:节点   枚举   bfs   父亲节   算法   二维   标记   覆盖   实现   

T1[A. 入阵曲]

60%算法

维护一下某一列的从第一行到这一行和二维前缀和

然后枚举上下左右边界,$O(n^4)$

100%算法

省掉左右边界的枚举,改为从左向右扫一边,记录总和%k的余数,并放入桶中,可以发现,如果这个值出现过,那说明这个位置的总和减去那个位置的差(即这个区间)是k的正倍数

 

T2

又是个贪心。。

对于一个节点,它要被覆盖,驻扎点只有是它的第k级父亲节点时可以最优,越往上越优,因为这样覆盖的就会更广,根节点特判

实现,bfs倒序枚举每个点,up找到其父节点,并且向下标记

 

模拟17 题解

标签:节点   枚举   bfs   父亲节   算法   二维   标记   覆盖   实现   

原文地址:https://www.cnblogs.com/casun547/p/11336903.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!