12 2016 档案
摘要：题意 "哈理工2016级新生程序设计全国邀请赛C题" 一个r行c列的01矩阵，告诉你每行的和、每列的和，问是否存在这样的矩阵？ 题解 首先，行和和列和之和要相等，否则一定是NO。 然后根据Gale Ryser定理判断存在性： 求出$R^ =(r_1^ ,r_2^ ,...,r_m^ ),r_i^ =
阅读全文
摘要：题意 "哈理工2016级新生程序设计全国邀请赛B题" n个点1~n，i到i+1的距离为a[i]，现在可以在两个点之间建一个传送门，则两点之间距离为0，求建传送门后1号出发的最远距离最小是多少？ 题解 a[i]的前缀和为s[i]。 假设在A、B两点建立传送门后，两点距离为dis[i][j]。 对于B固
阅读全文
摘要：题意 哈理工2016级新生程序设计全国邀请赛A题 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2293 (0,0)走到(n,m)有多少种走法，每次向下或向右，其中(x,y)和(x,y)走日字能到的点
阅读全文
