关闭

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

187人阅读 评论(0) 收藏 举报
分类:

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

T1

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


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

T2

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

T3

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

T4

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

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

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2824次
    • 积分:261
    • 等级:
    • 排名:千里之外
    • 原创:22篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    友情链接
    文章分类
    最新评论