2019佳木斯集训 Day5

　　大水题,题里咋说你就咋做,AC

　　思路:大水题

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int t;
 4 long long n,ans;
 5 int main(){
 6     scanf("%d",&t);
 7     while(t--){
 8         scanf("%lld",&n);
 9         ans=0;
10         if(n==1){printf("0\n");continue;}
11         while(n!=1){
12             while(n%2==0) ans+=1,n/=2;
13             while(n%3==0) ans+=2,n/=3;
14             while(n%5==0) ans+=3,n/=5;
15             if(n==1) break;
16             if(n%2!=0&&n%3!=0&&n%5!=0){ans=-1;break;}
17         }
18         printf("%lld\n",ans);
19     }
20     return 0;
21 }

T1-A

　　思维题,细节较多,总体不难

　　zkc大佬提醒您:十年OI一场空,不开long long见祖宗

　　思路:模拟deque找到序列中最大的值在第一位的时候,

我们就可以确定,他后面序列会按最大值在第一位时的位置

无限循环,当时我们只需特判即可.

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 long long n,nq,tail;
 4 long long x,qwq,stop,maxx,ac;
 5 long long a[400010];
 6 long long m[300010];
 7 long long ans[200020][3];
 8 int main(){
 9     scanf("%lld%lld",&n,&nq);
10     tail=n;
11     for(register int i=1;i<=n;i++) scanf("%lld",&a[i]),maxx=max(maxx,a[i]);
12     //printf("%lld\n",maxx);
13     for(register int i=2;i<=n;i++){
14         ans[i-1][1]=a[i-1];
15         ans[i-1][2]=a[i];
16         a[++tail]=min(a[i],a[i-1]);
17         a[i]=max(a[i],a[i-1]);
18         if(a[i]==maxx){stop=i;break;}
19     }
20     //for(register int i=1;i<=n;i++) printf("%lld %lld\n",ans[i][1],ans[i][2]);
21     //for(register int i=1;i<=tail;i++) printf("%lld ",a[i]);
22     for(register int i=1;i<=nq;i++){
23         scanf("%lld",&x);
24         if(x<stop) printf("%lld %lld\n",ans[x][1],ans[x][2]);
25         else if(x>=stop){
26             ac=(x-stop)%(n-1)+1;
27             //if(ac==0) ac=n-1;
28             printf("%lld %lld\n",maxx,a[stop+ac]);
29         }
30     }
31     return 0;
32 }

T2-B

扫描二维码关注公众号，回复： 6905513 查看本文章

　　也是思维题,比较水

　　思路:光哥每次查房,咱们给他记录一个vis

如果后来光哥查的一间房和光哥之前查的一间房相邻

那就把那间房往这边位移的方案不要

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 bool ans[100010][4];
 4 bool vis[100010];
 5 int n,m,x;
 6 long long trueans;
 7 int main(){
 8     scanf("%d%d",&n,&m);
 9     trueans=4+3*(n-2);
10     for(register int i=1;i<=m;i++){
11         scanf("%d",&x),vis[x]=1;//2
12         if(vis[x+1]) ans[x+1][1]=1;
13         if(vis[x-1]) ans[x-1][3]=1;
14     }
15     for(register int i=1;i<=n;i++)
16     for(register int j=1;j<=3;j++) if(ans[i][j]) trueans--;
17     for(register int i=1;i<=n;i++) if(vis[i]) trueans--;
18     printf("%lld",trueans);
19     return 0;
20 }

T3-C

　　难题,数学题

　　思路:我们给等式两边同时乘上a[i]-a[j]然后暴力即可.....

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 unsigned long long n,p,k;
 4 unsigned long long a[3000010],b[3000010];
 5 unsigned long long ans,c;
 6 bool vis[3000010];
 7 inline unsigned long long ksc(unsigned long long a,unsigned long long b,unsigned long long p){
 8     unsigned long long ret=0;
 9     while(b){
10         if(b&1) ret=(ret+a)%p;
11         a=(a+a)%p;
12         b>>=1;
13     }
14     return ret;
15 }
16 int main(){
17     scanf("%lld%lld%lld",&n,&p,&k);
18     for(register int i=1;i<=n;i++)
19     {
20         scanf("%lld",&a[i]);
21         a[i]=(a[i]*a[i]%p*a[i]%p*a[i]-k*a[i]%p+p)%p;
22     }
23     sort(a+1,a+n+1);
24     for(int i=1;i<n;i++)
25     {
26         if(a[i]==a[i+1])
27         {
28             c++;
29             
30             ans+=c;
31         }
32         else 
33         c=0;
34         
35     }
36     printf("%lld",ans);
37     return 0;
38 }

T4-D

　　由于后面的问题涉及玄学~~~

　　Error 404! ! !

　　end;

2019佳木斯集训 Day5

猜你喜欢