UCOI0910 邮寄

日志

没有日志。

A

模拟题，没有想到用 $-$ 和 $/$ 代替 $+$ 和 $*$，直接 __int128 怼，但是在强力剪枝下，还是过了。

if(flag){
    if(c=='+')if(now+x>m)flag=0,id=i;else now+=x;
    if(c=='*')if(now*x>m)flag=0,id=i;else now*=x;
    if(c=='/')if(now/x>m)flag=0,id=i;else now/=x;
}

B

位运算。

在样例上简单推导了一下就知道了，前缀和优化下 $O(N+Q)$ 但在 OJ 上还跑了 800ms。

C

一眼二进制位上 dp。

可是二进制位上 dp 不会。

打个暴力。

D

打了个搜索，正解是搜索，但搜索不是这个搜索。

本来是想交这个的：

scanf("%d",&t);
while(t--){
    puts("No");
}

嗯嗯嗯啊啊啊啊啊啊啊啊啊啊啊啊