2016.07.08【初中部 NOIP提高组 】模拟赛C
2016-07-21 19:15
246 查看
开车专题。
第一题:给你N个字符串和M个字符串。求出M个字符串中有?个是N的前缀。
第二问给你个N输出斐波那契数列的第N项。
首先。M和N都很大。显然,第一问要将N数组和M数组排序。
然后枚举M,二分N就可以了。O(nlog(n))。
第二问直接暴力斐波那契数列。(高精度全家来笑一个!)
第二题:给你N个数A1...An,每次给你一个区间【L..R】输出Al到Ar的中位数。
比赛是打了暴力。然而只有20分
第三题就是水道EGG的LCA。
第四题表示没看懂题目。
下面的是重点:
我宣布:
世界上第一个999MS,诞生了!!!
完成人:Wang Egg。
让我们记住这伟大的时刻:2016-07-08 21:16:03!!
Wang Egg的档案:
姓名:[b]Wang
Egg。[/b]
[b]生卒年不详。[/b]
[b]重大事迹:于[b]2016-07-08
21:16:03提交了一道题目。运行通过,999MS。被载入纪中史册。[/b][/b]
[b][b]同时,他打破了世界纪录,为祖国,为纪中,为他的家庭,树立了学习的榜样。他将永远活在我们中山人,广东人,中国人的心中。[/b][/b]
第一题:给你N个字符串和M个字符串。求出M个字符串中有?个是N的前缀。
第二问给你个N输出斐波那契数列的第N项。
首先。M和N都很大。显然,第一问要将N数组和M数组排序。
然后枚举M,二分N就可以了。O(nlog(n))。
第二问直接暴力斐波那契数列。(高精度全家来笑一个!)
第二题:给你N个数A1...An,每次给你一个区间【L..R】输出Al到Ar的中位数。
比赛是打了暴力。然而只有20分
第三题就是水道EGG的LCA。
第四题表示没看懂题目。
下面的是重点:
我宣布:
世界上第一个999MS,诞生了!!!
完成人:Wang Egg。
让我们记住这伟大的时刻:2016-07-08 21:16:03!!
Wang Egg的档案:
姓名:[b]Wang
Egg。[/b]
[b]生卒年不详。[/b]
[b]重大事迹:于[b]2016-07-08
21:16:03提交了一道题目。运行通过,999MS。被载入纪中史册。[/b][/b]
[b][b]同时,他打破了世界纪录,为祖国,为纪中,为他的家庭,树立了学习的榜样。他将永远活在我们中山人,广东人,中国人的心中。[/b][/b]
相关文章推荐
- 总结一周内学习的Sql经验(一)
- PHP-MySQL教程归纳总结
- javascript中几个容易混淆的概念总结
- jquery学习总结(超级详细)
- jQuery基础知识点总结(DOM操作)
- jQuery基础知识点总结(必看)
- JavaScript 对象深入学习总结(经典)
- ASP连接11种数据库语法总结
- 基于C++中常见编译错误的总结详解
- 基于JVM 调优的技巧总结分析
- js学习阶段总结(必看篇)
- 使用node.js半年来总结的 10 条经验
- Javascript基础知识(三)BOM,DOM总结
- PHP中最容易忘记的一些知识点总结
- PHP开发注意事项总结
- JAVASCRIPT keycode总结
- Java经典用法总结
- Java经典用法总结(二)
- Mybatis学习总结之mybatis使用建议
- 跟老齐学Python之数据类型总结