vigenere：
第一个比较简单的，就是个密码表，我直接把字母对应转化为数字，另一个bool数组确定大小写，然后根据规律写那个方程，完。
game：
事出反常必有妖。然而我之前并没有注意到。一开始就应该注意到，无论被除数还是除数之中都没有一个当前人的左手数。然后在考虑总积不变的规律就应该联想到，通过排列左手右手数的乘积来判断。然而本题之中前一个思路为一点，另一个更重要的地方时数据范围需要使用高精度对单精度的除法、乘法，并且由于数据过大，最好使用万进制。
个人修改后代码如下（并未使用万进制）：
#include<iostream> #include<cstring> #include<fstream> #include<algorithm> #define cin fin using namespace std; ifstream fin ("game.in"); ofstream fout ("game.out"); int n,a0,b0,ans[4405],p[4406],prod[4405],divi[4405]; struct stu { int a,b,c; }f[1005]; bool yeah(const stu & q1,const stu &q2) { return q1.c<q2.c; } void pro(int x) { int t=0,i9=0; memset(p,0,sizeof(p)); p[0]=prod[0]; for(int i8=1;i8<=prod[0];i8++) { t=x*prod[i8]; p[i8]+=t;//万一多位进位 i9=i8; while(p[i9]>=10) { p[i9+1]+=p[i9]/10; p[i9]%=10; i9++; } if(i9>p[0])//防止出现42500005而p[0]=3时的特殊情况。 p[0]=i9; } prod[0]=p[0]; while(p[0]) prod[p[0]]=p[p[0]],p[0]--; } void div(int x) { divi[0]=prod[0]; int y=0; for(int i8=prod[0];i8>0;i8--) { y=prod[i8]+10*y; divi[i8]=y/x; y=y%x; } while(divi[divi[0]]==0&&divi[0]>1) divi[0]--; } int main() { cin>>n; cin>>a0>>b0; for(int i=1;i<=n;i++) { cin>>f[i].a>>f[i].b; f[i].c=f[i].a*f[i].b; } sort(f+1,f+n+1,yeah); prod[1]=prod[0]=1; pro(a0); for(int i=1;i<=n;i++) { div(f[i].b); pro(f[i].a); int o=-1; if(divi[0]>=ans[0]) { if(ans[0]==divi[0]) o=0; ans[0]=divi[0]; for(int j=divi[0];j>0;j--) { if(o==0) if(ans[j]<divi[j]) o=1; else if(ans[j]>divi[j]) break; ans[j]=divi[j]; } } } for(int i=ans[0];i>0;i--) fout<<ans[i]; return 0; }
根据此情况，发现高精度算法还需要复习，并且最好使用模板。
drive：
这道题，一开始并没有想到从后往前处理顺序问题（方便查找最近和第二近的），而是愚蠢的用了两个二分查找，费时费力。
之后呐，也并没有想到更好的办法。
后面的处理是用的并不太好的倍增。简直迷醉。倍增次数，不清楚这些人怎么想出来的。
之后倍增总结的时候一并算了吧。