首页 > 牛客推荐系统开发之女装药水
开通博客写题解
头像 太有格调了
发表于 2021-06-12 12:50:40
B题：看到还没有人发这种题解，我就来发一下吧，枚举第一行所有情况，因为只有4个位置，那么第一行的所有情况有(1<<n) - 1 种，那么直接枚举，对于下面三行还是一个简单的遍历，只要这个点的上方是1，那么我就对这个点操作一下，依次进行到第四行，最后我遍历一下第四行看看是否全为0，如何全为 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 LakerV
发表于 2021-06-11 22:25:53
B题的奇解？ 循环最多三次，每次找图中是1的点，碰到就在这地方扔药水。时间复杂度O（1）？甚至可以解1000*1000的矩阵？ 比赛时我写的循环是跑80000次原理推测：既然要把所有点都变成0，那就碰到一个1就变一个，因为可能会影响之前的，所以再遍历。至于遍历3次即可应该是和只有0,1两个结果有关。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”