虽然这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 的余数

直接上等比数列求和公式

小米OJ刷题日志的更多相关文章

  1. Sublime Text3 配置C++(附oj刷题常用模板)

    # 下载对应平台的sublime sublime最新版下载, 字体样式个人喜欢Consolas, 另附注册码: -– BEGIN LICENSE -– TwitterInc 200 User Lice ...

  2. NOI题库刷题日志 （贪心篇题解）

    这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制:  1000ms  内存限制:  65536kB 描述 在一个平面上,如果有两个点( ...

  3. Leetcode OJ 刷题

    Valid Palindrome吐槽一下Leetcode上各种不定义标准的输入输出(只是面试时起码能够问一下输入输出格式...),此篇文章不是详细的题解,是自己刷LeetCode的一个笔记吧,尽管没有 ...

  4. 第十六周oj刷题——Problem I: 改错题：类中私有成员的訪问

    Description 改错题: 设计一个日期类和时间类,并编写全局函数display用于显示日期和时间. 要求:display函数作为类外的普通函数,而不是成员函数 在主函数中调用display函数 ...

  5. 第十六周oj刷题——Problem E: B 构造函数和析构函数

    Description 在建立类对象时系统自己主动该类的构造函数完毕对象的初始化工作, 当类对象生命周期结束时,系统在释放对象空间之前自己主动调用析构函数. 此题要求: 依据主程序(main函数)和程 ...

  6. 九度OJ刷题报告

    从8月初到现在,已经刷了400道题,越到后面题目越难,但仍会继续努力. 现将自己所AC的代码贴到博客上整理,同时供大家交流参考. 所有代码均为本人独立完成,全部采用C语言进行编写.

  7. 华为oj 刷题记录之合唱团

    华为OJ-合唱队 描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队 ...

  8. 第十七周oj刷题——Problem B: 分数类的四则运算【C++】

    Description 编写分数类Fraction,实现两个分数的加.减.乘和除四则运算.主函数已给定. Input 每行四个数,分别表示两个分数的分子和分母,以0 0 0 0 表示结束. Outpu ...

  9. 第十六周oj刷题——Problem J: 填空题：静态成员---计算学生个数

    Description 学生类声明已经给出.在主程序中依据输入信息输出实际建立的学生对象个数,以及全部学生对象的成绩总和. Input 学生个数 相应学生个数的学生信息(姓名    年龄    成绩) ...

随机推荐

  1. jvm学习五： 方法执行过程

    方法执行过程:Java各个大版本更新提供的新特性(需要简单了解)

  2. 第一章 Git 一览

    虽然这个系列的文章主要关注的是Github,然而首先了解下Git的基本概念和名词也是非常有帮助的. 工作目录(Working Directory) 工作目录是你个人计算机上的一个目录.在该目录下,每一 ...

  3. 《精通Spring4.X企业应用开发实战》读后感第四章（BeanFactory生命周期）

    package com.smart; import org.springframework.beans.BeansException; import org.springframework.beans ...

  4. 利用oracle session context 向oracle传值

    有时候,我们在执行数据库请求时,需要向数据库传一些应用程序的上下文信息,比如当前应用的用户.举个场景,我们要通过触发器记录对某些关键表的修改日志,日志包括修改的表,字段,字段的值,修改的时间,当然非常 ...

  5. 解决错误---undefined reference to `pthread_create‘

    今天试着敲了一下APUE的小例子,遇到了个错误 -----  undefined reference to `pthread_create.(为自己这么晚接触多线程惭愧). 上网上查了一下,借人经验. ...

  6. Android开发，关于aar你应该知道的

    https://yangbo.tech/2015/10/17/all-about-aar/ 背景 在软件工程中,分治是最基本的设计原理,就如同现实中的砖.瓦.钢筋.水泥一样,模块化.组件化的分工,让我 ...

  7. uoj#280. 【UTR #2】题目难度提升（构造）

    传送门 咱先膜一下\(GXZ\)再说 我们先把序列从小到大排序,然后分情况讨论 无解是不存在的,从小到大输出所有数肯定可行 情况一,如果\(a[mid]=a[mid+1]\),因为最终的中位数也是它们 ...

  8. uoj#228. 基础数据结构练习题（线段树）

    传送门 只有区间加区间开方我都会--然而加在一起我就gg了-- 然后这题的做法就是对于区间加直接打标记,对于区间开方,如果这个区间的最大值等于最小值就直接区间覆盖(据ljh_2000大佬说这个区间覆盖 ...

  9. 十、正则表达式和JSON

    一.什么是正则表达式 正则表达式是一个特殊字符序列,一个字符串是否与我们所设定的这样的字符序列相匹配. 应用:快速检索文本.实现一些替换文本的操作 1.检查一串数字是否是电话号码 2.检查一个字符串是 ...

  10. JAVA之动态编译

    通过Java动态生成class文件 今天说下JAVA中的动态编译,这个功能根据我现在的了解好像没有见到过用的,我Jio的吧,现在的一些在线代码编缉器可以用到了,这个具体我也不是很清楚.感兴趣的大家可以 ...