小米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 的余数
直接上等比数列求和公式
小米OJ刷题日志的更多相关文章
- Sublime Text3 配置C++(附oj刷题常用模板)
		
# 下载对应平台的sublime sublime最新版下载, 字体样式个人喜欢Consolas, 另附注册码: -– BEGIN LICENSE -– TwitterInc 200 User Lice ...
 - NOI题库刷题日志 (贪心篇题解)
		
这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个平面上,如果有两个点( ...
 - Leetcode OJ 刷题
		
Valid Palindrome吐槽一下Leetcode上各种不定义标准的输入输出(只是面试时起码能够问一下输入输出格式...),此篇文章不是详细的题解,是自己刷LeetCode的一个笔记吧,尽管没有 ...
 - 第十六周oj刷题——Problem I: 改错题:类中私有成员的訪问
		
Description 改错题: 设计一个日期类和时间类,并编写全局函数display用于显示日期和时间. 要求:display函数作为类外的普通函数,而不是成员函数 在主函数中调用display函数 ...
 - 第十六周oj刷题——Problem E: B 构造函数和析构函数
		
Description 在建立类对象时系统自己主动该类的构造函数完毕对象的初始化工作, 当类对象生命周期结束时,系统在释放对象空间之前自己主动调用析构函数. 此题要求: 依据主程序(main函数)和程 ...
 - 九度OJ刷题报告
		
从8月初到现在,已经刷了400道题,越到后面题目越难,但仍会继续努力. 现将自己所AC的代码贴到博客上整理,同时供大家交流参考. 所有代码均为本人独立完成,全部采用C语言进行编写.
 - 华为oj 刷题记录之合唱团
		
华为OJ-合唱队 描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队 ...
 - 第十七周oj刷题——Problem B: 分数类的四则运算【C++】
		
Description 编写分数类Fraction,实现两个分数的加.减.乘和除四则运算.主函数已给定. Input 每行四个数,分别表示两个分数的分子和分母,以0 0 0 0 表示结束. Outpu ...
 - 第十六周oj刷题——Problem J: 填空题:静态成员---计算学生个数
		
Description 学生类声明已经给出.在主程序中依据输入信息输出实际建立的学生对象个数,以及全部学生对象的成绩总和. Input 学生个数 相应学生个数的学生信息(姓名 年龄 成绩) ...
 
随机推荐
- 洛谷【P2664】树上游戏
			
浅谈树分治:https://www.cnblogs.com/AKMer/p/10014803.html 题目传送门:https://www.luogu.org/problemnew/show/P266 ...
 - AtCoder Grand Contest 002 F:Leftmost Ball
			
题目传送门:https://agc002.contest.atcoder.jp/tasks/agc002_f 题目翻译 你有\(n*k\)个球,这些球一共有\(n\)种颜色,每种颜色有\(k\)个,然 ...
 - bzoj 3796 Mushroom追妹纸 —— 后缀数组
			
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3796 先把三个串拼在一起,KMP 求 s1 , s2 中每个位置和 s3 的匹配情况: 注意 ...
 - 向nexus远程仓库里面添加JAR
			
向nexus远程仓库里面添加JAR 远程仓库:http://10.1.252.21:8081/nexus/index.html admin/admin123 方法一:手动 在左侧选择:Reposito ...
 - zk 10之:Curator之三:服务的注册及发现
			
Service Discovery 我们通常在调用服务的时候,需要知道服务的地址,端口,或者其他一些信息,通常情况下,我们是把他们写到程序里面,但是随着服务越来越多,维护起来也越来越费劲,更重要的是, ...
 - Jenkins安装配置简单使用
			
安装启动是十分简单的,直接去https://jenkins.io/download/下载对应的rpm包就好了,需要注意的是我们的机器上要提前有java环境,相对应要选择你java环境可以支持的jenk ...
 - shell 脚本学习之一 ------let,echo,变量
			
转自:http://blog.chinaunix.net/uid-26827001-id-3154024.html 首先看到好多以这样开头的 #!/bin/bash 这个是告诉系统 解释此脚 ...
 - caffe c++
			
http://blog.csdn.net/yao_zhuang/article/details/1853625
 - 泛型(Generic)
			
当集合中存储的对象类型不同时,那么会导致程序在运行的时候的转型异常 import java.util.ArrayList; import java.util.Iterator; public clas ...
 - Centos7 使用 supervisor 管理进程
			
一.安装 //直接使用pip安装(pip的安装 http://www.cnblogs.com/yxhblogs/p/8971251.html) pip install supervisor 二.配置 ...