摘要：
题意：交换任意两行或两列，使主对角线全为1。 分析： 1、主对角线都为1，可知最终，第一行与第一列匹配，第二行与第二列匹配，……。 2、根据初始给定的矩阵，若Aij = 1，则说明第i行与第j列匹配，据此求最大匹配数cnt，若cnt==N，才可通过交换使主对角线都为1。 3、交换时，可只交换行或只交 阅读全文
posted @ 2017-07-12 11:08
Somnuspoppy
阅读(166)
评论(0)
推荐(0)
摘要：
题意：求一个区间内，满足连续的奇数长度是偶数，连续的偶数长度是奇数的数的个数。 阅读全文
posted @ 2017-07-12 10:51
Somnuspoppy
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号