T1
当时写着写着脑抽了,刚写完,就提交了,又把样例复制来一看,样例不过!\
改完又交,…有不过样例…\
以此循环往复,for(int i=0;i<7;i++)
总而言之,最后也是给我改成AC了
T2
用贪心+双指针做,结果发现再去掉两边的段产生的效果相同时,要看后面的东西去掉的效果\
(50tps code)
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[100005];
int main(){
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
int l=0,r=n-1;
for(int i=0;i<k;i++){
if(a[l+1]-a[l]>a[r]-a[r-1]){
l++;
}
else{
r--;
}
}
cout<<a[r]-a[l];
return 0;
}
所以,一同改进之后…代码从20行变成了…16行
(100tps code)
T3
没写???
T4
这题…是一个要用__int128
数据类型的题目,但是我的编译器死活就是编译失败。。。\
so,我就用了一种叫做ull
的数据类型,but。。。wa55\
后来发现是因为我的gcc是32位的