摘要： 题意：输入一个n,表示在n*n的矩阵中填1~n,使每行每列以及所有正对角线所有反对角线均出现1~n一次。若存在,输出Yes和矩阵，否则输出No;思路：比赛的时候没思路。将1~n换为0~n较好处理一些。先只考虑0的位置，每行将0向一个方向移动固定格子数，枚举所需的移动步数， 若满足条件（无同行同... 阅读全文

摘要： 论文《为什么很多网络流问题总有整数解》http://diaorui.net/archives/189；参考：http://www.cnblogs.com/yuiffy/p/3929369.html题意：n*m的矩阵，给出每行的和以及每列的和，判断这样的矩阵是否存在，若存在，是否唯一；若唯一，输出解；... 阅读全文