常州集训Day 4

T1 chocolate

小时候经常玩的弱智数数游戏2.0版，除了n=1并且m=1的情况其他都永远是先上的人胜。

T2 water

应该是用深搜，但懒得写。嘻嘻。

T3 magic

推出了一个距离标准答案无限接近的公式，而且样例都对了，但交上去还是0，无法理解。不过按题解小改了一下，好啦:smirk:
附代码：

#include
using namespace std;
int T,a,b,i;
double p,q;
double f[200001];
int main() {
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    cin>>T;
    while(T--) {
        cin>>a>>b>>p>>q;
        memset(f,0,sizeof(f));
        for(i=b;i<=a;i++) {
            f[i]=1+p/100+f[i-b];
            if(b==1)
                f[i]=max(f[i],1/(1-q/100)+f[i-1]);
            else
                f[i]=max(f[i],1+q/100*f[i-b+1]+(1-q/100)*f[i-b]);
        }
        printf("%.10f",f[a]);
        cout<<endl;
    }
    return 0;
}

T4 split

用暴力枚举，果不其然，错了,哈。

总结

今天的题比较“友好”亿点~