#520. 「LibreOJ β Round #3」绯色 IOI（开端）贪心

妈耶，没脸见人了。巨水，想出来不写，人生重来算了。
就是个找规律题，相邻一个连一下，但是我没注意到是IOI赛制，以为是OI赛制所以没打，感觉70分好打但是懒得了。。
证明就是把相邻3个列一下式子就出来了，我怎么tm就这么懒呢。
证明和题解懒得写，贴。
https://loj.ac/article/129

#include<cstdio>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e5+5;
int n,m;
typedef long long ll;
ll a[N],b[N];
inline ll cost(int i,int j)
{return (a[i]-a[j])*(a[i]-a[j]);
}
int main()
{scanf("%d",&n);fo(i,1,n)scanf("%lld",&a[i]);sort(a+1,a+1+n);ll ans=0;ans+=cost(1,2);fo(i,3,n)ans+=cost(i,i-2);ans+=cost(n,n-1);printf("%lld\n",ans);
}

#520. 「LibreOJ β Round #3」绯色 IOI（开端）贪心相关推荐

[结论] LibreOJ #520. 「LibreOJ β Round #3」绯色 IOI（开端）
题意戳这里题解这是一道结论题. 我们先把数放到数轴上考虑.定义两个点的距离为几何上的距离的平方. 我们可以把一个回路看作两条从 11 到 nn 的不相交的路径. 有一种经典的二路取数的 O(n2 ...
[LOJ #521]「LibreOJ β Round #3」绯色 IOI（抵达）（结论）
#521. 「LibreOJ β Round #3」绯色 IOI(抵达) description solution 因为点的庇护所不能为自身,题目背景在树上,有结论一定是两个相邻点互为庇护所所以树一 ...
[LOJ#522]「LibreOJ β Round #3」绯色 IOI（危机）
[LOJ#522]「LibreOJ β Round #3」绯色 IOI(危机) 试题描述 IOI 的比赛开始了.Jsp 和 Rlc 坐在一个角落,这时他们听到了一个异样的声音 -- 接着他们发现自己收 ...
【LOJ520】「LibreOJ β Round #3」绯色 IOI（开端）
传送门题解: 排序. 现在问题是找出两条从111到nnn的路径使得代价最小. 显然路径上点的编号只可能递增. 容易证明iii和i+1i+1i+1不能存在于同一条路径中.考虑p<i<i+1 ...
「LibreOJ β Round #3」绯色 IOI（抵达）
[题解] 我们可以发现叶子节点的关联点一定是它的父亲节点,那么我们dfs一遍就可以求出所有节点的关联点,或者判断出无解. 对于每个点i,它的关联点u的危险度肯定比它连接的其他点vi的危险度小,我们从u ...
【联合选讲】「LibreOJ β Round #3」绯色 IOI（悬念）
题目 Description 胖头鱼从鱼戏团逃脱后,被主人一路追捕,他慌不择路地跑进了一颗n个节点的池子树,池子树的所有度数为1的点就是出口. 假如他现在在节点i,那么每个时刻他能选择向某个与当前点有 ...
[匹配+拓扑] LibreOJ #521. 「LibreOJ β Round #3」绯色 IOI（抵达）
题意戳这里题解这题一开始感觉无从下手,所以我们要尝试得到一些结论. 自己画一画可以发现,一定是两两互为对方的庇护所.这样才有可能保证任意两个不同的城市庇护所不同.否则由于原图没有环,到后面必定会 ...
loj 523 「LibreOJ β Round #3」绯色 IOI（悬念）霍尔定理+基环树+线段树
题目分析神仙题(确信) 首先,j−aij-a _ ij−ai和ai−ja _ i-jai−j互为相反数,若其中最小值为bib _ ibi,则一个为bib _ ibi一个为m−bim-b _ ...
「LibreOJ Round #11」Misaka Network 与求和（杜教筛 + Min_25）
#572. 「LibreOJ Round #11」Misaka Network 与求和推式子 ∑i=1n∑j=1nf(gcd(i,j))k∑d=1nf(d)k∑i=1nd∑j=1nd[gcd(i,j ...

#520. 「LibreOJ β Round #3」绯色 IOI（开端）贪心

#520. 「LibreOJ β Round #3」绯色 IOI（开端）贪心相关推荐

最新文章

热门文章

#520. 「LibreOJ β Round #3」绯色 IOI（开端） 贪心

#520. 「LibreOJ β Round #3」绯色 IOI（开端） 贪心相关推荐

最新文章

热门文章

#520. 「LibreOJ β Round #3」绯色 IOI（开端）贪心

#520. 「LibreOJ β Round #3」绯色 IOI（开端）贪心相关推荐