2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
来源:互联网 发布:配置windows update 编辑:程序博客网 时间:2024/06/08 02:35
这次比赛严重翻车呀/(ㄒ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
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题目
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛
- 2016.08.19上午【初中部 NOIP普及组 】模拟
- 2016.08.19【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.07.18【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.10.05【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19 初中部 NOIP普及组 模拟赛
- 2016.08.19【初中部 NOIP普及组 】模拟赛
- 2016.8.19上午初中部NOIP普及组比赛总结
- GaoJueYi 2016.08.13【初中部 NOIP普及组 】模拟赛总结
- 【GaoJueYi 2016.08.15初中部 NOIP普及组 】模拟赛总结
- 【陈奕凝2016.08.15初中部 NOIP普及组 】模拟赛总结
- Multiple charts with same series color
- ubuntu安装gensim
- OS UICollectionView 高级用法(长按cell移动重新排列)
- .Net框架搭建之辅助模版代码生成工具
- 关于spark利用jar包跑job的一些总结(一)
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 相机选型之二
- java之Map,List,Array
- Android开源项目网址
- 关于OpenFileOrFolder的用法
- canvas简易人机五子棋
- git本地分支添加到远程分支和远程分支的下载
- 局域网MAC地址查询扫描器v3.7绿色免费版
- 异常处理(005)_如何自定义异常