luogu P3984高兴的津津

高兴的津津题面

只能写到读入数据的部分，往后就不会了~~~~(>_<)~~~~　我不知道怎么处理覆盖的天数呢(⊙o⊙)?看了luogu上的标签说要用并查集，并查集是啥？？？看题解.jpg

先看一种用并查集的做法：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include<iostream> #include<cstdio>   using namespace std;   int main() {     int n,ti,ans=0;     cin>>n>>ti;     int t[n+1];     for(int i=1;i<=n;i++)     {         cin>>t[i];     }     for(int i=2;i<=n;i++)     {         if(t[i]-t[i-1]>ti)         {             ans+=ti;         }         else ans+=t[i]-t[i-1];     }     ans+=ti;     cout<<ans<<endl;     return 0; }

 还有一种非常高级的做法：

　　

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include<iostream> #include<cstdio>   #include<cmath> using namespace std;   const double gamma=0.5772156649; int main() {     int k,n;     scanf("%d",&k);     n=exp(k-gamma)+0.5;     printf("%d",n);     return 0; }