摘要: 题目大意 给你一个$n×n$的矩阵G,每个位置有一个权,求两个一维数组$row$和$col$,使$row[i] + col[j]\ge G[i][j]$,并且$∑row+∑col$最小,输出这个和。 样例输入 2 1 1 1 1 数据范围 $0\le N\le 500$ 样例输出 1 1 0 0 2 阅读全文
posted @ 2020-05-09 21:30 Midoria7 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个整数$n$,已知$0\le u,v\le n$,求满足$a\ xor\ b=u$且$a+b=v$的$a、b$对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1 阅读全文
posted @ 2020-05-09 20:17 Midoria7 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目内容 "洛谷链接" + 定义一个全排列$p_i$的偏移值为$\sum_{i=1}^{n}|p[i] i|$。 + 给你一个全排列,你可以从后面拿$k\in[0,n 1]$个数放在前面,使得该全排列的偏移值最小,输出这个偏移值和$k$,如果有多个$k$任意输出一个。 + $n\le 10^6$ 样 阅读全文
posted @ 2020-05-09 12:58 Midoria7 阅读(148) 评论(0) 推荐(0) 编辑