会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2018年4月14日
【贪心】Google Code Jam Round 1A 2018 Waffle Choppers
摘要: 题意:给你一个矩阵,有些点是黑的,让你横切h刀,纵切v刀,问你是否能让切出的所有子矩阵的黑点数量相等。 设黑点总数为sum,sum必须能整除(h+1),进而sum/(h+1)必须能整除(v+1)。 先考虑横行,贪心地扫过去,如果到了某一行,当前统计的黑点数恰好为sum/(h+1),就在这里切一刀,接
阅读全文
posted @ 2018-04-14 23:55 AutSky_JadeK
阅读(339)
评论(0)
推荐(0)
编辑
公告