- 博客(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 338
原创 解题报告-2019国庆清北Day6
Day6 查看题面请戳这里 T1 二维差分 考场代码 #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> #define INF 0x7fffffff using namespace std; int n,m...
2019-10-07 17:44:09 126
原创 2019国庆清北刷题营
图论 图论部分转载于Shu_Yu_Mo の blog 2-SAT SomeThing 又名2-SAT-2 判断有无解 确定变量 确定关系表达式 变量的取值有两种 %d - SAT 表达式有多少个变量 SAT - %d 每个变量的情况个数 加边规则 如果x−−>yx−−>yx−−>yx−−>yx --> yx−−>yx−−>yx−−>yx−−&g...
2019-10-07 11:16:07 360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人