小米OJ 有多少个等差数列

小米oj 有多少个等差数列（动态规划）

有多少个等差数列? 序号:#20难度:困难时间限制:500ms内存限制:10M 描述等差数列是常见数列的一种,如果一个数列从第二项起,每一项与它的前一项的差等于同一个常数,这个数列就叫做等差数列,而这个常数叫做等差数列的公差,公差常用字母d表示.即对于数列S,它满足了(S[i]-S[i-1]) = d (i \gt 1)(S[i]−S[i−1])=d(i>1). 显然,一个数字无法构成等差数列,而任意两个数字可以形成一个等差数列. 这里给出了一个长度为N (0 \lt N \lt 200)N…

小米OJ 有多少个等差数列

题目链接 https://code.mi.com/problem/list/view?id=20 代码 #include <bits/stdc++.h> using namespace std; ; void getNumVec(vector<int>& v, string s) { , flag = ; ;i < s.length(); ++i) { if (s[i] == ' ') { v.push_back(temp * flag); temp = ; flag…

小米oj 有多少个公差为２的等差数列

有多少个公差为 2 的等差数列序号:#31难度:有挑战时间限制:1000ms内存限制:10M 描述给出一个正整数N(2<= N <=10000000),统计有多少公差为2的正整数等差数列,使得数列的和为N. 举例: 正整数 15,可以写为 15 和 3,5,7 两个等差数列. 其中 15 自身就是一个等差数列,3+5+7=15 也是一个符合条件的等差数列,所以输出为 2,表示有两个符合条件的等差数列. 请注意时间复杂度限制输入一个正整数,表示等差数列中所有数的和,范围为 [2, 10…

[小米OJ] 10. 爬楼梯

dp 另: 小米oj上的测试样例是错的 ; ) function solution(line) { if (line == 0) return 0; if (line == 1) return 1; var dp = new Array(line + 1); dp[1] = 1; dp[2] = 2; for (let i = 3; i <= line; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[line]; }…

小米OJ刷题日志

虽然这OJ上的题比较水,但还是挺有意思的.关键是能赚钱特别是提交方式居然不支持C++,垃圾OJ 4. 最长连续数列排序后dp 5. 找出旋转有序数列的中间值写个排序就做完了. 6. 交叉队列 $f[i][j]$表示第一个队列匹配到了$i$位置,第二个队列匹配到了$j$位置是否可行转移的时候分两种情况讨论 9. 移除 K 位得到最小值显然左边的数比右边大的时候删了左边的是更优的, 然后特判一坨情况即可 14. 在一个有序的经过旋转的数组里查找一个数排序后枚举 22. 找到第 N 个数…

小米oj 不要乱改代码（并查集）

不要乱改代码序号:#91难度:非常难时间限制:2000ms内存限制:50M 描述最近小米公司内爆发了一种名叫"瞎改我代码就会死"的传染病. 传播方式是只要与染病者共同编辑过一份代码,那么就会被感染,无关改动的先后顺序. 这个病毒病的潜伏期很长,码农感染后仍然能像正常人一样 coding,但一旦被传染,就必死无疑. 正巧这段时间小王也瞎改了一通别人的代码,这里有一份整理好的 git 修改历史,记录在品罗线装便携笔记本上,借着 Yeelight 智能护眼台灯温柔的灯光,赶快帮小王看看…

小米 OJ 编程比赛 01 月常规赛_灯_找规律

灯序号:#125难度:有挑战时间限制:1000ms内存限制:32M 描述一个屋子有 n 个开关控制着 n 盏灯,但奇怪的是,每个开关对应的不是一盏灯,而是 n-1 盏灯,每次按下这个开关,其对应的 n-1 盏灯就会由亮变灭,或者由灭变亮.保证不会有两个开关控制同样的 n-1 盏灯. 现在刘同学想把灯全部开好,但是这些灯一开始的状态非常乱,刘同学想知道最少需要按多少次开关才能使所有灯全部亮起. 输入单组数据输入,每组数据一行,两个数 n,l 分别代表灯的数量.最开始时亮着的灯的数量(1<l…

小米 OJ 编程比赛 03 月常规赛

A.数学等式数据比较小,可以暴力+折半枚举. #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; ; map<int,int>mp; int main() { ; scanf("%d%d%d%d%d",&A,&B,&C,&D,&E); rep(i,-,)…

随手练——小米OJ 高弗雷勋爵

高弗雷勋爵题目链接:https://code.mi.com/problem/list/view?id=113 这个解法比较暴力,主要需要注意的是一颗子弹弹死两个及以上的情况. #include <iostream> #include <string> #include <stdio.h> #include <algorithm> #include <vector> using namespace std; ]; void infect(int…

【小米oj】找出单独的数字

题目链接:https://code.mi.com/problem/list/view?id=2&cid=0&sid=26251#codearea 描述给出N个数字.其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字.要求时间和空间复杂度最小. 输入输入多个数字,每个数字以空格分开,回车结束输出输出内容为只出现过唯一一次的数字输入样例 10 10 11 12 12 11 16 输出样例 16 思路常见的思路遍历所有数据,用map.字典去记录每个数据的…

小米 OJ 编程比赛 02 月常规赛

Carryon 数数字描述 Carryon 最近迷上了数数字,然后 Starry 给了他一个区间[l,r] ,然后提了几个要求, 需要将 ll 到 rr 之间的数全部转化成 16 进制,然后连起来. 将连起来的数又转化成 10 进制. 将最终结果对 15 取模. 数据范围:1<=l<=r<=1000000000000 输入单组输入 l 和 r 的值输出输出最终结果. 输入样例 10 14 复制样例输出样例 0 复制样例小提示如:10.11.12.13.14的16进制分别是a…

小米OJ 12. 找出可能的合的组合

利用dfs解决,从给出的数组左边或右边开始遍历,对每一个数字进行判断,有三种情况: 1. 加上当前数字的值,遍历下一个数字 2. 加上当前数字的值,继续遍历该数字 3. 不加上当前的数字的值,遍历下一个数字约束条件为: 超出数组等 var sum = 0; var nums; function solution(line) { var str = line.split(" "); nums = str[0].split(","); var num = parseI…

[小米OJ] 11. 构建短字符串

思路排序后对两个字符串遍历 function solution(line) { var str = line.split(" "); var str1 = str[0].split("").sort(); var str2 = str[1].split("").sort(); var i = 0, j = 0; while (j < str2.length && i < str1.length) { if (str1…

[小米OJ] 9. 移除 K 位得到最小值

思路: 重复k次: 1.找到并且删除第一个 num[i] > num[i+1] 的第i位数字. 2.若删除过程中,序列变成递增序列,则直接删除最后一位. 注意除去字符串头的0 def solution(line): num, k = line.split(" ") for j in range(0, int(k)): flag = True for i in range(0, len(num)-1): if num[i] > num[i+1]: flag = False n…

[小米OJ] 8. 最少交换次数

求逆序对数即可 function solution(line) { var nums = line.split(","); var res = 0; for (let i = 0; i < nums.length - 1; i++) { for (let j = i + 1; j < nums.length; j++) { if (nums[i] > nums[j]) { res += 1; } } } return res; }…

[小米OJ] 7. 第一个缺失正数

思路: 参考这个思路即:将每个数字放在对应的第几个位置上,比如1放在第1个位置上,2放在第2个位置上. 注意几个点:将每个数放在它正确的位置,前提是该数是正数,并且该数小于序列长度,并且交换的两个数字不相等. private static String solution(String line) { String[] strs = line.split(","); int[] nums = new int[strs.length]; for (int i = 0; i < nu…

[小米OJ] 6. 交叉队列

思路: 大概思想如下: 1. 动态规划求解,构造dp[][] 二维数组: 2. 设dp[i][j], i 为第一个字符串的第i个字母:j 为第二个字符串的第j个字母 3. dp[i][j] 如果为 1 ,表示 s1[i] 等于 s3[i+j] 且 dp[i−1][j] 等于 1,同理s24. 简单的说 dp[i][j] 为 1 就表示这个点可达,以 dp[0][0] 为起点, dp[len1][len2] 为终点,dp数组中值为 1 的点为路径,向下走表示取 s1 的字符,向右走表示取 …

[小米OJ] 4. 最长连续数列

思路: 时间限制为O(n),即不能使用先排序后寻找的方法. 这里利用哈希表查询插入复杂度都为O(1)的特性来解,利用一个哈希表来保存每一个数字以及其所在数列的长度. 遍历每一个数字n:查询表中是否存在n-1和n+1,若存在,则hash[n]的值为1 + hash[n-1] + hash[n+1],若不存在即是 1. 同时,为了预防相同数字多次判断,每一次遍历时判断该数字在表中的value是否为0,若不为0说明已经判断过了,跳过即可. #include <bits/stdc++.h> using…

[小米OJ] 5. 找出旋转有序数列的中间值

排序,输出 #include <bits/stdc++.h> using namespace std; int main() { string input; while (cin >> input) { istringstream iss(input); string temp; vector<int> vec; while (getline(iss, temp, ',')) { vec.push_back(atoi(temp.c_str())); } sort(vec…

[小米OJ] 3. 大数相减

题目链接思路: 利用两个string保存相减的数,其他模拟即可. 参考了别人的一个处理减的步骤,很简洁好看. string substract(string str1, string str2) { string str = ""; int len = str1.length(); , b = , c = ; ; i >= ; i--) { a = str1[i] - '; b = str2[i] - '; str += ((a - b - c + ) % ) + '; ) c…

[小米OJ] 2. 找出单独出现的数字

解法一: map 1.45 ms #include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <list> #include <map> #include <queue>…

小米 OJ 编程比赛 02 月常规赛 3 Logic Gatekeeper CDQ分治

link:https://code.mi.com/problem/list/view?id=139 题意: 有一个1e6 * 1e6 大的格子,现在有两种操作:1,给一个子矩阵中的每个格子加上k.2,计算一个子矩阵中格子数字的和,在mod意义下除以子矩阵的大小. 思路: 首先要学一下( http://www.cnblogs.com/RabbitHu/p/BIT.html)中关于二位矩阵区间修改,求区间和的知识,然后由于这个格子太大,我们就要用cdq分治降维. #include <algorith…