今天的题很水,但是我还是挂了。
T1:
随便暴力,
线筛出所有质数,枚举两个质数预处理前缀和超过10^7就break。
T2:
分层spfa,
以每种拥有钥匙的情况分层,
每一次spfa一下,将状态穿上去。
比赛上我把层数和队列的数组开小了,只有95分。
T3:
RP好,样例把我所有漏掉的情况都找出来了,
我以为可以水过,居然没有去改。
总分:100+95+80=275
心得:
一、检查数组是否开够,同时注意不用爆空间。
今天的题很水,但是我还是挂了。
T1:
随便暴力,
线筛出所有质数,枚举两个质数预处理前缀和超过10^7就break。
T2:
分层spfa,
以每种拥有钥匙的情况分层,
每一次spfa一下,将状态穿上去。
比赛上我把层数和队列的数组开小了,只有95分。
T3:
RP好,样例把我所有漏掉的情况都找出来了,
我以为可以水过,居然没有去改。
总分:100+95+80=275
心得:
一、检查数组是否开够,同时注意不用爆空间。