P1296 奶牛的耳语

一开始以为是普通的二重循环，结果做出来答案是错的，但是思路不可能有问题，于是抱着试一试的想法加了一个排序，这样就过了，每次在第二重循环里遇到大于最小能听到的距离就跳出循环，进入下一轮，一直遍历完就行了

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){int n,m,ans=0;scanf("%d %d",&n,&m);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(a[j]-a[i]<=m)ans++;else break;}}printf("%d",ans);return 0;
}

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

一道普及减的题目，唯一一个难的地方就是对输赢情况判断的处理，花了不少时间，对于周期循环的处理可以用取余来代替

#include<bits/stdc++.h>
using namespace std;
int a[300],b[300],ansa=0,ansb=0;
void check(int a,int b){if(a==0){if(b==1)ansb++;if(b==2)ansa++;if(b==3)ansa++;if(b==4)ansb++;}else if(a==1){if(b==0)ansa++;if(b==2)ansb++;if(b==3)ansa++;if(b==4)ansb++;}   else if(a==2){if(b==0)ansb++;if(b==1)ansa++;if(b==3)ansb++;if(b==4)ansa++;}else if(a==3){if(b==0)ansb++;if(b==1)ansb++;if(b==2)ansa++;if(b==4)ansa++;}else if(a==4){if(b==0)ansa++;if(b==1)ansa++;if(b==2)ansb++;if(b==3)ansb++;}
}
int main(){int n,m,k;scanf("%d %d %d",&n,&m,&k);for(int i=0;i<m;i++){scanf("%d",&a[i]);}for(int j=0;j<k;j++){scanf("%d",&b[j]);}for(int i=0;i<n;i++){check(a[i%m],b[i%k]);//	printf("%d %d\n",a[i%m],b[i%k]);}printf("%d %d",ansa,ansb);return 0;
}

P1258 小车问题

正解应该是二分，但这里可以用数学的方法进行计算出正确结果，那么我们先使用数学方法

显然，要保证甲的步行时间与乙的步行时间相等，所以甲乙的行程是对称的，即s1​=s3​。又要保证总时间最短，所以小车应该在半路回头去接乙而不是原地不动等乙来。由此，可绘出上图。

由图可得知，甲步行到终点的时间 和 车回头接乙再带乙到终点的时间 相等。就样例而言，车速是步行速度的5倍，故车走的路程是人走的路程的5倍，车比人多走了4倍。又车与人共同行走了s3​的路程，所以车比人多走的是2∗s2​，是人走的4倍，故s2​=2∗s3​. 故s2​是两份，s1​与s3​都是一份。

而总时间可以直接看车走的路程，是整条路的长度加上折回来又折回去的路程，即(1+2+1)+2∗2=8(1+2+1)+2∗2=8份。

#include<bits/stdc++.h>
using namespace std;
int main(){double s,a,b;scanf("%lf %lf %lf",&s,&a,&b);double ans;ans=(2*a*s)/(3*a+b);printf("%.6lf",ans/a+(s-ans)/b);return 0;
}

二分的方法就留给明日了