2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

这次比赛严重翻车呀/(ㄒoㄒ)/~~

T1

标准数学问题,具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内,但效率只有O(n^2),25000/25000已经时超了,因此我们要运用一种神奇的定律:勾股定理;我们只要枚举i然后求出j:

2016.08.19上午【初中部 NOIP普及组 】模拟赛题解_第1张图片

然后大家应该明白了吧;每次ans要加上j*2+1;

T2

标准BFS,但我竟然在比赛时错了一个点,其实就只是没有判断起点=终点的情况,详细就不说了;

T3

暴力暴力再暴力,基本没有技术含量的暴力题,但因为代码过长把自己都看晕了,所以直到昨天才做出来,正解就是三重递归的暴力枚举(1是数的顺序,2是符号,3是运算顺序),然后就没有然后了;

T4

这题用了某位智障侠(zzx)的水法过去的,如果用递归做了40多分的同学们,其实只要加一条语句就可以过(但这确实是正解):if min(矩阵中除-1的最小值)*(总人数-已经过人数)+当前总值>=当前最小值 then exit;就是假设接下来的都是最小值,如果还是不能对答案有贡献那么就不枚举;

最后附上zzx的名言:水法真神奇,暴力出奇迹;

你可能感兴趣的:(比赛题解)