这个帖子，是在自己学知识点累了的时候就看看\(AGC\)的题目来休息。
而且白天上课可以做（
\(A\ BBQ Easy\)
考虑从小到大排，相邻两个取为一对。
#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long
#define N 100000
ll n;
ll num[N],ans;
int main(){
scanf("%lld",&n);
for(int i = 1;i <= 2 * n;++i)
scanf("%lld",&num[i]);
std::sort(num + 1,num + 2 * n + 1);
for(int i = 2 * n - 1;i >= 1;i -= 2)
ans += num[i];
std::cout<<ans<<std::endl;
}
\(B\ Mysterious Light\)
光线实则是在平行四边形里游走的。
#include<cstdio>
#include<algorithm>
#define LL long long
using namespace std;
LL n,x,ans,x1,x2;
int main()
{
scanf("%lld%lld",&n,&x);
ans=n;
x1=x,x2=n-x;
while(1)
{
if(x1<x2) swap(x1,x2);
if(!x2) break;
if(x1%x2==0) ans-=x2;
ans+=x2*(x1/x2)*2;
x1-=x2*(x1/x2);
}
printf("%lld\n",ans);
}
原文：https://www.cnblogs.com/dixiao/p/14687131.html