2019.7.11海亮暑假集训Day6考试总结

  对于代码和题目详见百度网盘,这只讲思路。

  T1,这一题看到,感觉自己做过(实际没做过)下面讲一下我的这一道题的思路:

  这一道题首先我打了一个暴力,后来我做的时候不知道脑袋怎么想的,想到把maxxSQRT一下(或许是我脑抽了)先求原来的maxx是否符合条件,在开一个根号,枚举,这样时间复杂度就从O(N^2)变成了O(Nsqrt(n)),这样这一道题还是过不了(但是我知道最后一个点0.906s,数据有点水),这很显然是错的,我在后面和我的暴力对拍了一下发现的,可是我发现这一道题的sqrt的和原来的暴力大约100个里面错1个,这个可以冒一个险,所以我把这一道写了一个分段求解,让后就多拿了10分(数据果然一直是毒瘤的),但是还好(我之前写分段求解最后都是0分)

  T2,首先我吐槽一下,这一道题我不会公式啊(虽然我会了也不会这一道题)就是给你一个矩形从左下角走到右上角的方案数。我的算法如下(就是一个个加上):

  这样之后我看了一下数据:

  我一脸懵逼,让后我又看了看,不会,随机数把.......

  正解我感觉讲的还是很清楚的了,直接看吧。

  T3,这一道我是真的没有听懂,我都不知道在讲什么,所以在后面学习了蓝书上的第三章在写吧

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值