思路：水题 include<bits\stdc.h> usingnamespacestd; defineLLlonglong constintmaxn=1005; inta[maxn]; intmain() { intn,l; scanf("%d%d",&n,&l); for(inti=0;i<n;i) scanf("%d",&a[i]); sort(a,a+n); doubleans=max(a[0],l-a[n-1]); for(inti=1;i<n;i) ans=max(ans,(a[i]-a[i-1])/2.0)...

题意：给你一个nm的网格，然后问你是否有只含有一种元素的环 思路：记录一下DFS即可 include<bits/stdc.h> usingnamespacestd; intn,m,flag; charmp[55][55]; intvis[55][55]; intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; voiddfs(intx,inty,charcolor,intfx,intfy) { vis[x][y]=1; if(flag) return; for(inti=0;i<4;i) { intdx=x+dir[i][0];...

思路：水题 include<bits\stdc.h> usingnamespacestd; constintmaxn=1e6; inta[maxn]; intmain() { intn,k; scanf("%d%d",&n,&k); for(inti=1;i<=n;i) scanf("%d",&a[i]); intsum=0; for(inti=1;i<=n;i) { sum+=i; if(sum>=k) { sum=i-(sum-k); printf("%d\n",a[sum]); brea...

题意：中文题 思路：简单树状数组应用 include<cstdio> include<queue> include<cstring> include<iostream> include<cstdlib> include<algorithm> include<vector> include<map> include<string> include<set> include<ctime> include<cmath> include<ccty...

思路：比赛的时候看到样例答案就是8/7，然后猜了几发公式... 正解： 首先这个题微分方程强解显然是可以的，但是可以发现如果设参比较巧妙就能得到很方便的做法。 ， ，容易列出方程 上下界都是清晰的，定积分一下： 直接把第一个式子代到第二个里面 （或者且）。   include<cmath> include<cstring> intmain() { doublea,v1,v2; while(scanf("%lf%lf%lf",&a,&v1,&v2)3) { if(a0) { printf("0.0000000000...

思路：水题 include<cstdio> include<cstring> include<iostream> usingnamespacestd; constintmaxn=120; charmm[maxn][maxn]; intmain() { intn,m,t; intcas=1; scanf("%d",&t); while(t--) { intk=0; scanf("%d%d",&n,&m); for(inti=0;i<n;i) scanf("%s",mm[i]); for(in...