- 博客(3)
- 收藏
- 关注
RSS订阅转载 【hrbust2294】方方正正
题意哈理工2016级新生程序设计全国邀请赛C题一个r行c列的01矩阵，告诉你每行的和、每列的和，问是否存在这样的矩阵？题解首先，行和和列和之和要相等，否则一定是NO。然后根据Gale-Ryser定理判断存在性：求出\(R^*=(r_1^*,r_2^*,...,r_m^*),r_i^*=行和大于等于i的行数\)，只要\(R^*\preceq S\)就存在，这里的S就是列和向量...
2016-12-25 14:54:00
136
转载 【hrbust2294】修建传送门
题意哈理工2016级新生程序设计全国邀请赛B题n个点1~n，i到i+1的距离为a[i]，现在可以在两个点之间建一个传送门，则两点之间距离为0，求建传送门后1号出发的最远距离最小是多少？题解a[i]的前缀和为s[i]。假设在A、B两点建立传送门后，两点距离为dis[i][j]。对于B固定的情况，最远距离要么是s[n-1]-s[B]，要么是dis[1][k]里的最大值，k为A、B...
2016-12-22 00:13:00
155
转载 【hrbust2293】棋盘村
题意哈理工2016级新生程序设计全国邀请赛A题http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2293(0,0)走到(n,m)有多少种走法，每次向下或向右，其中(x,y)和(x,y)走日字能到的点不能走。1<n,m<20题解递推，f[i][j]=f[i...
2016-12-21 11:30:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人