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 阅读(338) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト