外出学习
wfligh
这个作者很懒,什么都没留下…
展开
-
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 · 352 阅读 · 0 评论 -
解题报告-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 · 124 阅读 · 0 评论 -
解题报告-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 · 337 阅读 · 0 评论