1. 首页
  2. 数据库
  3. 其它
  4. Codeforces Round #635 (Div. 2)D. Xenia and Colorful Gems

Codeforces Round #635 (Div. 2)D. Xenia and Colorful Gems

上传者: 2021-01-03 23:40:23上传 PDF文件 31.33KB 热度 20次
传说门 刚好今晚是中国场! 其实这道题比较水,但当时思路错,一心想着化简公式,浪费了好多时间a.a 题意:三个数组,求(x-y)(x-y)+(x-z)(x-z)+(y-z)*(y-z)的最小值 题解:6nlogn,先sort三个数组a,b,c, 六次枚举二分查找,再每次min找最小值,例如:先固定数组a,再在数组b,c中利用lower_bound找到第一个大于等于a[i]的数, #pragma GCC optimize(2) #include #define ll long long #define endl '\n' using namespace std; const int manx=
用户评论