附件二：浙江省第十七届大学生电子商务竞赛暨第十二届全国大学生电子商务“创新、创意及创业”挑战赛浙江省选拔赛提交作品流程.pdf
2022-04-16 20:53:54
493KB
1
第三届全国大学生算法设计与编程挑战赛
只有：B，D，E，G，I，K，L
正⽂
B：
思路：⼆分
⼆分给出⼀个mid，让第⼀个数 r 为max（a[1]-d，0），以后的数⾄少是 r+1，⽽且太⼩就直接返回NO，也就是 if( a[i]-mid < r+1)
return 0;
因为递增，r最⼩为 r+1。因为差值⼩于mid，r最⼩为 a[i]-mid ，所以 r=max(r+1,a[i]-mid);
总代码：
1 int check(int d){
2 int r=max(0,a[1]-d);
3 fo(2,n){
4 if(a[i]+d
2 #include
3 using namespace std;
4 #define fo(a,b) for(int i=a;i<=b;i++)
5 #define inf 0x3f3f3f3f
6 #define ll long long
7 #define M 10000
2022-04-15 12:05:11
135KB