题目大意: 给你n个数字,m个询问,每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数(下文称其为区间Mex(并不是严格的区间Mex)) 题目思路: 我们逐步解决这个问题 Q1: 如何计算一个区间的MEX ? 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类:
其他好文 时间:
2021-04-08 12:53:57
阅读次数:
0
类似leetcode的丑数II 链接:https://leetcode-cn.com/problems/ugly-number-ii/ 说回这个题 而这个是只有2 3 5 7四种因子,不包含本身,即序列为4 6 8 9 10 ... 输入正整数n 输出序列中第n个数 (可能很大,对1e9+7取模) ...
分类:
其他好文 时间:
2021-04-07 11:27:32
阅读次数:
0
题目来源:http://bailian.openjudge.cn/practice/2810 描述: 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使 ...
分类:
编程语言 时间:
2021-04-07 10:59:22
阅读次数:
0
题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问,每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列,且满足如下要求: 该子序列的元素和是所有子序列中最大的; 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类:
其他好文 时间:
2021-04-06 15:16:46
阅读次数:
0
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8, ...
分类:
其他好文 时间:
2021-04-06 14:49:59
阅读次数:
0
输入2个正整数lower和upper(lower≤upper≤100),请输出一张取值范围为[lower,upper]、且每次增加2华氏度的华氏-摄氏温度转换表。 温度转换的计算公式:2,其中:C表示摄氏温度,F表示华氏温度。 输入格式: 在一行中输入2个整数,分别表示lower和upper的值,中 ...
分类:
其他好文 时间:
2021-03-18 14:16:25
阅读次数:
0
【python】Leetcode每日一题-螺旋矩阵2 【题目描述】 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例2: 输入 ...
分类:
编程语言 时间:
2021-03-17 14:59:30
阅读次数:
0
算术运算 加减乘除,指数运算,取模等等 利用$RANDOM生成1-100的随机数 任意一个随机正整数除以100的余数都是介于0-99之间,再加上1,就是1-100之间的随机数 [23:11:31 root@C8-3-55 ~]#echo $((RANDOM%100+1)) 50 [23:16:50 ...
分类:
系统相关 时间:
2021-03-16 14:08:01
阅读次数:
0
时间:2021/03/05 一.题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述 第一行为一个 ...
分类:
其他好文 时间:
2021-03-06 14:39:02
阅读次数:
0
题目 A 题意:给四个正整数p,a,b,c 。有三位游泳的人分别在0,a ,2a,3a....;0,b,2b,3b....;0,c,2c,3c.... 的时间来到岸边,另一人将会在P的时间时来到岸边,问p要等多久才能等到至少一个人。 思路:如果p可以整除a,b,c中的某一个则答案为0;否则答案是n ...
分类:
其他好文 时间:
2021-02-25 12:05:04
阅读次数:
0