会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leohh
博客园
首页
新随笔
联系
订阅
管理
2017年7月30日
计蒜客模拟赛D1T1 蒜头君打地鼠:矩阵旋转+二维前缀和
摘要: 题目链接:https://nanti.jisuanke.com/t/16445 题意: 给你一个n*n大小的01矩阵,和一个k*k大小的锤子,锤子只能斜着砸,问只砸一次最多能砸到多少个1。 题解: 将原矩阵顺时针旋转45°,二维前缀和预处理,然后枚举每一个可能砸到的正方形之和并取最大。 注:枚举的正
阅读全文
posted @ 2017-07-30 21:29 Leohh
阅读(527)
评论(0)
推荐(0)
编辑
公告