191029NOIP模拟测试第一题array(扩欧)
这是我写的第一篇博客,有写的不好的地方请大家见谅并提出来,谢谢!今天模拟测试第一题爆零,没看出是一道扩欧的题,下面贴出题目:由于n个数相对独立,所以这道题可以先对于每个数转化为解方程ax+by=c,求a、b绝对值之和的最小值,再加和得出答案。下面贴代码:#include<bits/stdc++.h>using namespace std;#define l long lo...
原创
2019-10-29 19:59:04 ·
184 阅读 ·
0 评论