当前位置: 首页 > news >正文

小米OJ刷题日志

虽然这OJ上的题比较水,但还是挺有意思的。关键是能赚钱

特别是提交方式 

居然不支持C++,垃圾OJ

 

4. 最长连续数列

排序后dp

5. 找出旋转有序数列的中间值

写个排序就做完了。

6. 交叉队列

$f[i][j]$表示第一个队列匹配到了$i$位置,第二个队列匹配到了$j$位置是否可行

转移的时候分两种情况讨论

9. 移除 K 位得到最小值

显然左边的数比右边大的时候删了左边的是更优的,

然后特判一坨情况即可

14. 在一个有序的经过旋转的数组里查找一个数

排序后枚举

22. 找到第 N 个数字

二分出所在的位置,特判即可

 

73. 找出单独出现的数字II

神仙题

76. 最少连续元素个数

双指针走一波。。

85. 抢劫!

$f[i]$表示到第$i$个位置的最大价值,前缀和优化一下

87. 美丽字符串

排序之后特判三种情况

89. N!

每次$/ 5$,算出和即可

96. 第N个丑数

结论:丑数 = 丑数 * 丑数

然后维护三个指针,不断扫即可

 

107. 求余

f(N) = 3^0 + 3^1 + ... + 3^N 
求 f(N) 除以 1000000007 的余数

直接上等比数列求和公式

 

转载于:https://www.cnblogs.com/zwfymqz/p/9579407.html

相关文章:

  • 广义后缀自动机
  • 编程基本功训练:流程图画法及练习
  • Python入门学习-DAY36-GIL全局解释器锁、死锁现象与递归锁、信号量、Event事件、线程queue...
  • SqlMap使用
  • Maven打war包命令
  • Linux常用Office办公软件
  • 如何在Eclipse下查看JDK源代码
  • legend---三、方法集思路
  • [POI2007] ZAP-Queries (莫比乌斯反演)
  • re:从零开始的数位dp
  • I/O多路复用
  • Nginx配置HTTPS
  • 正则表达式 整理
  • 分布式版本控制系统Git的安装与使用
  • 【BZOJ 4551】【TJOI2016】【HEOI2016】树
  • [译]前端离线指南(上)
  • 《微软的软件测试之道》成书始末、出版宣告、补充致谢名单及相关信息
  • 【108天】Java——《Head First Java》笔记(第1-4章)
  • create-react-app项目添加less配置
  • GDB 调试 Mysql 实战(三)优先队列排序算法中的行记录长度统计是怎么来的(上)...
  • Java 11 发布计划来了,已确定 3个 新特性!!
  • Java知识点总结(JDBC-连接步骤及CRUD)
  • JSONP原理
  • js正则,这点儿就够用了
  • node入门
  • SegmentFault 2015 Top Rank
  • webpack4 一点通
  • 阿里中间件开源组件:Sentinel 0.2.0正式发布
  • 程序员最讨厌的9句话,你可有补充?
  • 创建一种深思熟虑的文化
  • 基于Vue2全家桶的移动端AppDEMO实现
  • 经典排序算法及其 Java 实现
  • 漂亮刷新控件-iOS
  • 前端每日实战 2018 年 7 月份项目汇总(共 29 个项目)
  • 前端面试之CSS3新特性
  • 通过git安装npm私有模块
  • 写代码的正确姿势
  • 移动端 h5开发相关内容总结(三)
  • 运行时添加log4j2的appender
  • 栈实现走出迷宫(C++)
  • 正则表达式小结
  • 阿里云重庆大学大数据训练营落地分享
  • ​业务双活的数据切换思路设计(下)
  • # Swust 12th acm 邀请赛# [ E ] 01 String [题解]
  • #微信小程序(布局、渲染层基础知识)
  • #在线报价接单​再坚持一下 明天是真的周六.出现货 实单来谈
  • (175)FPGA门控时钟技术
  • (20)目标检测算法之YOLOv5计算预选框、详解anchor计算
  • (C语言版)链表(三)——实现双向链表创建、删除、插入、释放内存等简单操作...
  • (JS基础)String 类型
  • (MIT博士)林达华老师-概率模型与计算机视觉”
  • (第9篇)大数据的的超级应用——数据挖掘-推荐系统
  • (附源码)springboot社区居家养老互助服务管理平台 毕业设计 062027
  • (机器学习的矩阵)(向量、矩阵与多元线性回归)
  • (三)Hyperledger Fabric 1.1安装部署-chaincode测试