2021年csp认证题解_原创文档.pdfVIP

2021年csp认证题解

2021年csp认证题解

202109

#T1-数组推导

简单贪⼼

importjava.util.Scanner;

publicclassMaincsp2{//202109-1数组推导100

staticintn,sum1,sum2;

staticint[]a,b=newint[1000];

publicstaticvoidmain(String[]args){

Scannerin=newScanner(System.in);

n=in.nextInt();

for(inti=1;i=n;i++){

b[i]=in.nextInt();

sum1+=b[i];

if(b[i]!=b[i-1])sum2+=b[i];

}

System.out.println(sum1);

System.out.println(sum2);

}

}

#T2-⾮零段划分

⼀道很有意思的差分题。

考虑会出现⾮零段的条件，当a[i-1]a[i]，a[i-1]=xa[i]时,会贡献⼀个⾮零段

当x=a[i]时此⾮零段消失，所以通过差分可以实现此操作。

importjava.util.Scanner;

importjava.util.Vector;

publicclassMaincsp4{//202109-2⾮零段划分

staticintn,ans,tmp;

staticint[]a=newint[500100];

staticint[]b=newint[10101];

publicstaticvoidmain(String[]args){

Scannerin=newScanner(System.in);

n=in.nextInt();

for(inti=1;i=n;i++){

a[i]=in.nextInt();

if(a[i-1]a[i]){

b[a[i-1]]++;

b[a[i]]--;

}

}

for(inti=0;i=10000;i++){

tmp+=b[i];

ans=Math.max(ans,tmp);

}

System.out.println(ans);

}

}

#T3-脉冲神经⽹络

⼤模拟。这利⽤邻接表进⾏建图，对于当前时间下对\(N-1\)~\(N+P-1\)的⼦节点传递脉冲，利⽤⼀个⼆维数组来记录延迟后的时间和⼦节点对应的脉冲值。

考虑延迟的时间最多为1000，所以可以⽤循环数组来减少空间。

重点是读清题意，注意⼩坑。

//importjava.util.ArrayList;

importjava.util.Scanner;

publicclassMaincsp6{//202109-3脉冲神经⽹络

staticlongnext=1;

staticintN,P,S,T,l;

staticdoubledeltT,ans1,ans2;

staticdouble[]u=newdouble[1010];

staticdouble[]v=newdouble[1010];

staticdouble[]a=newdouble[1010];

staticdouble[]b=newdouble[1010];

staticdoub