【LuoguP2210 USACO】 Haywire

这种答案跟序列排列顺序有关的,n比较小的（稍微大一点的也可以）,求最优解的，一般都可以随机化过

随机化不一定是模拟退火或是什么遗传蚁群

哪怕只是直接随机化一个序列，只要你随机的次数够多，它都能找到正解

——沃·兹基硕德

不久前还看到一个斜率优化的题目，有人用二重循环A掉,原因竟是第二重循环只在前500个元素中寻找最优解...然后就切掉了....

所以这道题的解法很明显了呀...

用退火的板子，但根本不用调参...

相当于就是在暴力的随机版本...随便找几个解的情况判断可行性

没想到交了两次就过了（91-->100）

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 using namespace std;
 inline int read(){
     char chr=getchar();    int f=,ans=;
     while(!isdigit(chr)) {if(chr=='-') f=-;chr=getchar();}
     while(isdigit(chr))  {ans=(ans<<)+(ans<<);ans+=chr-'';chr=getchar();}
     return ans*f;
 }
 void write(int x){
     if(x<) putchar('-'),x=-x;
     if(x>) write(x/);
     putchar(x%+'');
 }int n,a[][],p[]={,, , , , , },ans,q[],o[];
 int getans(){
     int ans=;
     for(int i=;i<=n;i++)
         o[p[i]]=i;
     for(int i=;i<=n;i++){
         int x=a[i][],y=a[i][],z=a[i][];
         ans+=abs(o[x]-o[i]);
         ans+=abs(o[y]-o[i]);
         ans+=abs(o[z]-o[i]);
     }return ans;
 }
 int random(int x){return rand()%x+;}
 void Fire(){
     double T=1926.0;
     while(T>1e-){
         int x=random(n),y=random(n);
         swap(p[x],p[y]);
         int tans=getans();
         double DE=tans-ans;
         if(DE<){ans=tans;for(int j=;j<=n;j++)q[j]=p[j];}
         T*=0.999;
 //        cout<<T<<endl;
     }
 }
 int main(){
     srand(unsigned(time()));
     n=read();
     for(int i=;i<=n;i++)a[i][]=read(),a[i][]=read(),a[i][]=read(),p[i]=i;
     ans=getans();
     for(int i=;i<=;i++) Fire();
     cout<<ans/;
     return ;
 }