- 博客(3)
- 收藏
- 关注
原创 解题报告-2019国庆清北Day5
Day5下载题面请戳这里最小差异矩阵(a.cpp, a.in, a.out)题面【题目描述】有一个 n*m 的矩阵,矩阵的每个位置上可以放置一个数。对于第 i 行,第 i 行的差异定义为该行的最大数和最小数的差。一个矩阵的差异,定义为矩阵中每一行差异的最大值。现在给定 k 个数 v[1…k],问:从这 k 个数中选 n*m 个数放入矩阵,能够得到的矩阵的差异最小值是多少。【输...
2019-10-07 17:48:27
351
原创 解题报告-2019国庆清北Day6
Day6查看题面请戳这里T1二维差分考场代码#include<iostream>#include<cstring>#include<cmath>#include<cstdio>#include<algorithm>#define INF 0x7fffffffusing namespace std;int n,m...
2019-10-07 17:44:09
136
原创 2019国庆清北刷题营
图论图论部分转载于Shu_Yu_Mo の blog2-SATSomeThing又名2-SAT-2判断有无解确定变量确定关系表达式变量的取值有两种%d - SAT 表达式有多少个变量SAT - %d 每个变量的情况个数加边规则如果x−−>yx−−>yx−−>yx−−>yx --> yx−−>yx−−>yx−−>yx−−&g...
2019-10-07 11:16:07
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人