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

这次比赛严重翻车呀/(ㄒ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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值