黑数据
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
日常训练 20170531 探险
题意简述:每个溶洞和其他某些溶洞有喑道相连,两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发,并再次回到这个大溶洞。不能经过同一条暗道两次(起点编号为11) 对于 100%100 \% 的数据,n≤10000,m≤200000,1≤w,v≤10000n \le 10000, m \le 200000, 1 \le w,v \le 10000原创 2017-06-01 15:03:56 · 324 阅读 · 0 评论 -
日常训练 20170531 矩阵
题意简述:给定一个整数矩阵 A[n×m]A[n\times m],求一个矩阵 B[n×m]B[n \times m],满足 ∀1≤i≤n,1≤j≤m,Bi,j∈[L,R]\forall 1\le i \le n,1\le j \le m,B_{i,j} \in [L,R],且使下式值最小:max⎧⎩⎨⎪⎪⎪⎪max1≤j≤m{∣∣∣∣∑i=1n(Ai,j−Bi,j)∣∣∣∣}max1≤i≤n⎧⎩原创 2017-06-01 17:03:25 · 372 阅读 · 0 评论