博客介绍了Codeforces Round #654 (Div. 2) 的D题，题目要求设计一个01矩阵，使得行和列之和的差的平方和最小。文章详细阐述了题意、解题思路，包括如何平均分配1和0以达到最小f(A)，并提供了输入输出格式以及作者的AC代码。作者分享了因输出空格问题导致失分的教训。
题意
给你一个n和一个k，都为整数，需要你设计一个n*n的01矩阵，由0和1组成，该矩阵的和为k
同时规定，称该矩阵为 A A A
m a x ( R ) max(R) max(R)为该矩阵的行之和最大值， m i n ( R ) min(R) min(R)为行之和的最小值
m a x ( C ) max(C) max(C)为该矩阵列之和的最大值， m i n ( C ) min(C) min(C)为列之和的最小值
f ( A ) = ( m a x ( R ) − m i n ( R ) ) 2 + ( m a x ( C ) − m i n ( C ) ) 2 f(A)=(max(R)-min(R))^2+(max(C)-min(C))^2
最低0.47元/天 解锁文章
4384
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
