2017/9/3模拟赛
题解：这题是一道判断题，分5种情况讨论，以下为了方便以ABC为例
①若只有A，答案为A
②若A、B、C都有，答案为ABC
③若只有AB，答案为C
④若AAB式，答案为BC
⑤若只有A、B且AB均大等于2，答案为ABC
PS:其实只要特判①③④，其余情况答案均为ABC。
代码如下：
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int n,cnt[3],cur; 5 char a[205]; 6 bool pd(){ 7 for(int i=0;i<=2;i++) if(cnt[i]>=2) cur++; 8 if(cur>=2) return true; 9 return false; 10 } 11 int main() 12 { 13 freopen("card.in","r",stdin); 14 freopen("card.out","w",stdout); 15 scanf("%d\n",&n); 16 for(int i=1;i<=n;i++){ 17 scanf("%c",&a[i]); 18 if(a[i]=='B') cnt[0]++; 19 else if(a[i]=='G') cnt[1]++; 20 else cnt[2]++; 21 } 22 if(cnt[0]&&!cnt[1]&&!cnt[2]){printf("B");return 0;} 23 if(cnt[1]&&!cnt[0]&&!cnt[2]){printf("G");return 0;} 24 if(cnt[2]&&!cnt[0]&&!cnt[1]){printf("R");return 0;} 25 if(cnt[0]==1&&cnt[1]==1&&!cnt[2]){printf("R");return 0;} 26 if(cnt[1]==1&&cnt[2]==1&&!cnt[0]){printf("B");return 0;} 27 if(cnt[0]==1&&cnt[2]==1&&!cnt[1]){printf("G");return 0;} 28 if(cnt[0]&&cnt[1]&&cnt[2]){printf("BGR");return 0;} 29 if(cnt[0]>=2&&cnt[1]==1&&!cnt[2]){printf("GR");return 0;} 30 if(cnt[1]>=2&&cnt[0]==1&&!cnt[2]){printf("BR");return 0;} 31 if(cnt[1]>=2&&cnt[2]==1&&!cnt[0]){printf("BR");return 0;} 32 if(cnt[2]>=2&&cnt[1]==1&&!cnt[0]){printf("BG");return 0;} 33 if(cnt[0]>=2&&cnt[2]==1&&!cnt[1]){printf("GR");return 0;} 34 if(cnt[2]>=2&&cnt[0]==1&&!cnt[1]){printf("BG");return 0;} 35 if(pd()){printf("BGR");return 0;} 36 }
-----------------------------------------------------------------华丽的分割线------------------------------------------------------------------------
题解：由于题目已经提示我们这是个单峰函数，所以很容易想到三分法，我们就枚举中位数，为保证平均数最大，左右两侧都从右往左取数。
代码如下：
#include<cstdio> #include<iostream> #include<algorithm> #define MN 100005 using namespace std; int n,a[MN],maxl,l,r,lm,rm; long long sum[MN]; double ans=-100000; int main() { freopen("win.in","r",stdin); freopen("win.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i]; double la=a[1],ra=a[1]; for(int i=1;i<=n;i++){ maxl=min(i-1,n-i); maxl=max(0,maxl); l=0; r=maxl; while(l<r-1){//l、r中隔1为a[i]的位置 lm=l+(r-l)/3; rm=r-(r-l)/3; la=(double)(sum[i-1]-sum[i-lm-1]+sum[n]-sum[n-lm]+a[i])/(double)(lm*2+1); ra=(double)(sum[i-1]-sum[i-rm-1]+sum[n]-sum[n-rm]+a[i])/(double)(rm*2+1); if(la<ra) l=lm+1; else r=rm-1; } la=(double)(sum[i-1]-sum[i-l-1]+sum[n]-sum[n-l]+a[i])/(double)(l*2+1); ra=(double)(sum[i-1]-sum[i-r-1]+sum[n]-sum[n-r]+a[i])/(double)(r*2+1); if(la<ra) ans=max(ans,ra-(double)a[i]); else ans=max(ans,la-(double)a[i]); } printf("%.2lf",ans); }
-----------------------------------------------------------------华丽的分割线-----------------------------------------------------------------------
题解：做这题时我原本的想法是做最大公共字串，然后dfs求出排列数，不仅麻烦还会T，看题时我们可以发现，密码只有4位，所以我们就可以枚举出所有答案的情况，至于check，记一个f[i][j]数组表示第i位后第一个j的位置，然后每次向后找，若t[i]开始找找到的位置比t[i+1]小，更新答案，具体看代码。
代码如下：
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,t[1005],f[1000005][10],x,y; char e[1000005]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%s",&t[i],e+t[i-1]);//从第t[i-1]位开始读入 t[i]+=t[i-1]; } for(int i=0;i<=9;i++) f[t[n]][i]=t[n]; for(int i=t[n]-1;i>=0;i--){ memcpy(f[i],f[i+1],sizeof f[i+1]);//把当前f[i]copy为f[i+1] f[i][e[i]-48]=i;//第i位后第一个e[i]在第i位 } for(int a=0;a<=9;a++) for(int b=0;b<=9;b++) for(int c=0;c<=9;c++) for(int d=0;d<=9;d++){ int x=0; for(int i=0;i<n;i++) if(f[f[f[f[t[i]][a]][b]][c]][d]<t[i+1]) x++; else break; y+=x==n;//如果x==n y++ } printf("%d",y); }
