考试 T2,是一个脑筋急转弯.

最暴力的贪心是每次先选左,再选右,再选左..... 然而这么做在一些情况下是错的.

但是,我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ (易证明)

所以直接枚举第一次向左/右走多少次,然后剩余的直接 $O(1)$ 计算即可.

最新文章

  1. Mac系统下使用VirtualBox虚拟机安装win7--第四步 安装虚拟机硬件扩展包支持
  2. Hbase对hive的支持没有hdfs的好的原因 及hbase什么时候使用 及rowkey设计技巧
  3. oracle日记
  4. PHP数据库扩展mysqli的函数试题
  5. 玩玩微信公众号Java版之准备
  6. Python爬虫利器:Beautiful Soup
  7. 10.socket网络编程
  8. 阿里巴巴Java开发规约插件
  9. JAVAEE——SpringMVC第一天:介绍、入门程序、架构讲解、SpringMVC整合MyBatis、参数绑定、SpringMVC和Struts2的区别
  10. leetcode — gas-station
  11. [转]理解Go语言中的nil
  12. 如何查看k8s存在etcd中的数据(转)
  13. Linux系统学习之正则表达式
  14. Installing Precise (12.04.2) using netboot onto a Marvell ArmadaXP Development Board
  15. 展讯7731C_M Android6.0 充电指示灯实现(一)------关机充电实现【转】
  16. C 500uS状态机架构
  17. gj12-2 协程和异步io
  18. Qt实现自定义按钮的三态效果
  19. android 解决输入法键盘遮盖布局问题
  20. Python set 集合

热门文章

  1. Shiro集成SSM基于动态URL权限管理(二)
  2. PB连接ORALCE数据库方法
  3. Jmeter参数化(_csvread函数、CSV Data Set Config)
  4. golang ---获取磁盘信息
  5. cocos版本说明
  6. Windows server 2012 R2下安装sharepoint2013
  7. 二叉树、B树、B+树、B*树、VAL树、红黑树
  8. 二叉树&满二叉树与完全二叉树
  9. linux设备树的建立过程
  10. SpringBoot+SpringCloud+vue+Element开发项目——数据库设计