摘要: 通道题意:n*m的矩阵,每个格子可以是0~9,给出各行的和和各列的和,求格子数字唯一方案,或判断无解或不唯一代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std;... 阅读全文
posted @ 2015-07-28 21:48 mithrilhan 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 通道题意:n*m的矩阵,每个格子可以是0~k,给出各行的和和各列的和,求格子数字唯一方案,或判断无解或不唯一思路:最大流,每行一个点,每列一个点,起点到每行的点连流量等于这行的和的边,每列的点连流量等于这列的和的边到终点,每行的点连到每列的点流量为K的点。所有行的和不等于所有列的和 或 最大流不等于... 阅读全文
posted @ 2015-07-28 21:46 mithrilhan 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 通道题意:代码: 阅读全文
posted @ 2015-07-28 20:02 mithrilhan 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 通道题意:n个数,A后缀和B的前缀相同,建边,问长度为m的有多少个。思路:建图,完了代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef long long ll; 8 9 const int MA... 阅读全文
posted @ 2015-07-28 19:37 mithrilhan 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 通道题意:n个数,2种操作,1是单点更新,2是询问区间内序号为奇偶交错的和。代码: 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2015-07-28 18:00 mithrilhan 阅读(223) 评论(0) 推荐(0) 编辑