NOIP 2012 提高组 复赛 day1 drive 开车旅行
来源:互联网 发布:淘宝商家贷款 编辑:程序博客网 时间:2024/05/17 03:53
NOIP 2012 提高组 复赛 day1 drive 开车旅行
1.首先扫了下样例,看了看数据范围,明白了,若是排序,冒泡是不可能了,需快速排序。
2.收收心,开始阅读题目。当务之急,根据题意,弄明白样例。
3.样例1读懂了,递归很明显,因有明显结束条件,dfs+回溯。
4.样例2读懂了,一开始以为X0是多余的,后再读题目,才发现X0与Xi可以不等,X0管输出的第一个数据,Xi管接下来的数据,基本想法是X0与Xi找最大值进行计算,记下其中较小值对应的数据。
5.想一想,应该能做出。
0 0
- NOIP 2012 提高组 复赛 day1 drive 开车旅行
- NOIP 2012 Day1 T3 开车旅行
- [Codevs 1199][NOIP 2012提高组]开车旅行
- NOIP 提高组复赛 day1 国王游戏
- NOIP2012复赛提高组day1(A:Vigenère 密码 B:国王游戏 C:开车旅行)
- [noip 2012] 开车旅行
- NOIP 2012 开车旅行
- 【noip 2012】开车旅行
- NOIP 2012 开车旅行
- Noip 2012 开车旅行
- NOIP 2012 开车旅行
- NOIP 2013 提高组复赛 day1 试题 Vigenere密码
- 洛谷 P1081 [NOIP提高组 2012] 开车旅行(线段树+离散化+树上倍增)
- 开车旅行(drive)
- 【NOIP2012提高组】开车旅行
- 【NOIP2012提高组】开车旅行
- 【NOIP2012提高组】开车旅行
- 【noip 2012】开车旅行 倍增+双端链表
- DFS-深度优先搜索—2
- php 处理 非法访问
- Python编程的中文问题
- Zookeeper + ActiveMQ 集群整合
- 98. Validate Binary Search Tree**
- NOIP 2012 提高组 复赛 day1 drive 开车旅行
- SharedSDK(一):Android SharedSDK使用步骤
- 单词搜索
- 12 Iterationg Over Data With JSX
- 字串统计
- BurpSuite系列(十)----Extender模块(扩展器)
- Android 工具类 -->文件压缩
- 通过SwipeRefreshLayout实现ListView的上拉加载下拉刷新
- web app 笑忘书 之开发(三)