04 2014 档案
摘要:知道了怎么做,代码真的好写。。。楼教主男人八题输的情况只有“偶数堆,且存在每对堆都有相等情况”比如a1(a2n-a2n-1)+(a2n-2-a2n-3)..+(a2-a1) 画图得证。偶数时,最优策略就是将(a2n,a1),(a2,a3)...通过调整第一组使得每对堆相同。然而由于必须减少1个以上,...
阅读全文
摘要:这题需要注意就是 并查集中 相对位置 注意与绝对距离区别#include#define maxn 50005int ans,i,a,b,p,fa,fb,n,k;int f[maxn],rank[maxn];int findfather(int x){ if(f[x]==x) re...
阅读全文
摘要:细节处理实在太重要了。#include#include#define MT 65533*4#define Maxn MT*4int i,x,y,now,k;int xo[Maxn],e[Maxn],pd[MT];char a,b,c;inline void work(int k,int rt){ ...
阅读全文

浙公网安备 33010602011771号