排名也未知。第1或第5。
分数也未知,300或260。
人生真是大起大落。。。
啊啊啊啊啊我好感动啊竟然重测了一次~~~~~
评测机怎么测怎么RE,本机怎么测怎么AC(任意编译指令,任意评测平台)
结果原来是系统栈空间开小了导致递归爆栈了啊。
重测就是把栈空间开到内存限制的大小然后我的代码就没锅了。
然后去隔壁用评测机调了一个小时也找不到RE的原因。。。
也许是对考场上全程无摸鱼一直在思考的奖励吧。。。
然而B哥又被防AK了也是稍惨。
人生第一次AK非B组题,还是有一点激动。。。
出题人部分分给的很好,难得有提示意义。
好事就是让我这个傻子也想出来了,坏事就是所有人的分数都很高%%%。
所以想在总分上凭这一场来翻身还是妄想。
继续加油,没有懈怠的机会。
毕竟又不是谁都像skyh一样两场不考都对排名没影响。。。
upd:人生真是大起大落我又260了没AK我感觉我在farting。。。为什么要这么调戏我的感情啊。。。
T1:凉宫春日的忧郁
写高精就好了,留300位精度绝对炸不了。
其实double就够了。求log精度更高。(好像并没有300位+比较位数的精度高)
1 //remember to submit 2 #include<cstdio> 3 int max(int a,int b){return a>b?a:b;} 4 struct Int{ 5 long long a[50005];int ws; 6 #define mod 1000000000000 7 friend void operator*=(Int &x,int p){ 8 int W=max(x.ws-25,0); 9 for(int i=x.ws;i>=W;--i)x.a[i]*=p; 10 for(int i=W;i<=x.ws;++i)x.a[i+1]+=x.a[i]/mod,x.a[i]%=mod; 11 if(x.a[x.ws+1])x.ws++; 12 } 13 friend bool operator<=(Int x,Int y){ 14 if(x.ws!=y.ws)return x.ws<y.ws; 15 for(int i=x.ws;~i;--i)if(x.a[i]!=y.a[i])return x.a[i]<y.a[i]; 16 return true; 17 } 18 void reset(){ 19 for(int i=ws;~i;--i)a[i]=0; 20 ws=0;a[0]=1; 21 } 22 }fc,pw; 23 int main(){ 24 freopen("yuuutsu.in","r",stdin); 25 freopen("yuuutsu.out","w",stdout); 26 int t,x,y;scanf("%d",&t); 27 while(t--){ 28 scanf("%d%d",&x,&y); 29 fc.reset();pw.reset(); 30 while(y--)fc*=y+1,pw*=x; 31 puts(pw<=fc?"Yes":"No"); 32 } 33 }