![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小米oj
erge1998
华南师范大学计算机学院2016届学生
展开
-
小米 oj 发奖励(思维)
发奖励序号:#75难度:有挑战时间限制:1000ms内存限制:10M描述小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友,每个小朋友拥有的小红花为m(n)个,他让这n个小朋友站成一排。要求: 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相邻的小朋友小红花多,则发他的糖果也必须比相邻的多 问小明最少要发多少个糖果?输入每位小朋友的小红花数量,使用逗号...原创 2018-11-19 10:08:39 · 429 阅读 · 0 评论 -
小米oj 帮小学生排队(排序+插入)
帮小学生排队序号:#18难度:有挑战时间限制:1000ms内存限制:10M描述用一个数组表示一群正在排队的小学生,每个小学生用一对整数 H, K 来表示:H 表示这个小学生的身高,K 表示这个小学生前面应该有 K 个人的身高 >= 他。写一个算法,对给出的一组小学生计算出符合描述的正确排序。输入输入为一组整数,以空格分隔:第 1 个数字表示小学生的数量 n; ...原创 2018-10-30 22:12:01 · 2904 阅读 · 0 评论 -
小米oj 有多少个等差数列(动态规划)
有多少个等差数列?序号:#20难度:困难时间限制:500ms内存限制:10M描述等差数列是常见数列的一种,如果一个数列从第二项起,每一项与它的前一项的差等于同一个常数,这个数列就叫做等差数列,而这个常数叫做等差数列的公差,公差常用字母d表示。即对于数列S,它满足了(S[i]-S[i-1]) = d (i \gt 1)(S[i]−S[i−1])=d(i>1)。 显然,一个数字无法...原创 2018-10-31 10:00:40 · 696 阅读 · 0 评论 -
小米oj 组长偏头痛(二分)
组长偏头痛序号:#28难度:非常难时间限制:1000ms内存限制:10M描述临近年底,组长突然患上了偏头痛的毛病,因为他最近从产品经理那里收到了好多需求,需要按排组员尽快完成。 现在用一个数组来表示各个需求需要完成的时间,数组A包含n个元素,表示n个需求以及各个需求需要的时间。现在有个k个组员,因为需求有相关性,每个人只能完成连续一段编号的需求,比如A[1],A[2]由第一个人完成,...原创 2018-11-07 21:15:48 · 224 阅读 · 0 评论 -
小米oj 反向位整数(简单位运算)
反向位整数序号:#30难度:一般时间限制:1000ms内存限制:10M描述输入32位无符号整数,输出它的反向位。 例,输入4626149(以二进制表示为00000000010001101001011011100101),返回2808701440(以二进制表示为10100111011010010110001000000000)。输入一个无符号32位整数字符串输出一个无符...原创 2018-11-07 21:25:43 · 453 阅读 · 0 评论 -
小米oj 有多少个公差为2的等差数列
有多少个公差为 2 的等差数列序号:#31难度:有挑战时间限制:1000ms内存限制:10M描述给出一个正整数N(2<= N <=10000000),统计有多少公差为2的正整数等差数列,使得数列的和为N。举例: 正整数 15,可以写为 15 和 3,5,7 两个等差数列。 其中 15 自身就是一个等差数列,3+5+7=15 也是一个符合条件的等差数列,所以输出为 2,...原创 2018-11-08 12:43:45 · 350 阅读 · 0 评论 -
小米oj 重拍数组求最大和
重排数组求最大和序号:#34难度:困难时间限制:1000ms内存限制:10M描述假设有一个n元素的数组(数组的元素索引从1开始),针对这个数组有q个查询请求,每个请求由一对整数li,ri组成,表示数组上一个合法索引区间(1≤li≤ri≤n)。我们可以根据查询的索引来计算出范围内的所有数组元素的一个总和,计算时也需要包含li和ri位置的元素。 通过重新排序数组元素,可以使得这些查询的总...原创 2018-11-11 15:13:04 · 243 阅读 · 0 评论 -
小米oj 找小"3"(数位dp)
找小“3”序号:#40难度:困难时间限制:1000ms内存限制:10M描述给定一个奇数n,可得到一个由从1到n的所有奇数所组成的数列,求这一数列中数字3所出现的总次数。例如当n=3时,可得到奇数列:1,3,其中有一个数字3,故可得1输入一个奇数。表示n,0<n<9999999999。输出一个整数,表示从 1 到 n 的奇数列中,数字 3 出现的次数。输...原创 2018-11-11 18:31:44 · 344 阅读 · 0 评论 -
小米oj 判断是否为连乘数字串
判断是否为连乘数字串序号:#32难度:非常难时间限制:1000ms内存限制:10M描述给出一个字符串S,判断S是否为连乘字符串。 连乘字符串定义为: 字符串拆分成若干数字,后面的数字(从第三个数字开始)为前面2个数字的乘积。 例如: 122,可以拆成{1|2|2},有12=2 1122242,可以拆成{11|22|242},有1122=242 1224832256,可以拆成{1|2|...原创 2018-11-11 21:12:20 · 258 阅读 · 0 评论 -
小米 oj 找到第N个数字||
Mycode:#include<iostream>#include<stdio.h>#include<string.h>using namespace std;typedef long long ll;string now;ll n;int len(ll m){ if(m<=9)return 1; els...原创 2018-11-12 19:03:21 · 275 阅读 · 0 评论 -
小米 oj 马走日 (bfs 或 双向bfs)
马走日序号:#56难度:困难时间限制:1500ms内存限制:10M描述在中国象棋中,马只能走日字型。现在给出一个由 N*M 个格子组成的中国象棋棋盘( 有(N+1)*(M+1)个交叉点可以落子 ),以及棋盘上的两个坐标点 S,T。请计算出从 S 到 T 使用日字型走法所需的最少步数,如果不能到达,则输出-1。下图为一个 1x2 的棋盘,起始落子点(蓝色)为 (0, 0),目标落子...原创 2018-11-14 09:44:14 · 462 阅读 · 0 评论 -
小米oj 数组差(挺好的题)
数组差序号:#46难度:困难时间限制:1000ms内存限制:10M描述给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如: 有一个数组{1, 2, -3, 1},可以从中找出两个子数组A = {1, 2}与B = {-3},这两个子数组的元素和分别为 SUM(A) = 3,SUM(B)...原创 2018-11-16 19:45:12 · 338 阅读 · 0 评论 -
小米 oj 硬币比赛(思维+动态规划 + 博弈)
硬币比赛序号:#47难度:困难时间限制:1000ms内存限制:10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家,指定由 A 开始轮流(A 先手,然后 B,然后再 A..)从左边依次拿走 1 或 2 个硬币(不能不拿,也不能拿其他个数),直到没有硬币为止。最后计算 A 与 B 分别拿到的硬币总价值,价值高的人获胜。请依据硬币的排列情况来判定,先手的玩家 A 能...原创 2018-11-17 11:01:55 · 532 阅读 · 0 评论 -
小米oj 不要乱改代码(并查集)
不要乱改代码序号:#91难度:非常难时间限制:2000ms内存限制:50M描述最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。传播方式是只要与染病者共同编辑过一份代码,那么就会被感染,无关改动的先后顺序。这个病毒病的潜伏期很长,码农感染后仍然能像正常人一样 coding,但一旦被传染,就必死无疑。正巧这段时间小王也瞎改了一通别人的代码,这里有一份整理好的 git...原创 2018-11-18 16:12:30 · 279 阅读 · 0 评论 -
小米 oj 纯位数
纯位数序号:#101难度:非常难时间限制:2000ms内存限制:20M描述在数学中,所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中,1,22,333,555 都是纯位数。 很显然,15 在十进制中不是一个纯位数,但是在二进制 15(10) = 1111(2) 却是一个纯位数。一个显然的事实是,对于正整数 N,其在 N+1 进制中必然是一个一位数,也就必然是个纯位数...原创 2018-11-23 19:33:46 · 342 阅读 · 0 评论