- 博客(3674)
- 收藏
- 关注
RSS订阅原创 LQ0104 选数异或【DP】
给定一个长度为 n 的数列A1，A2，... , An 和一个非负整数 x。给定 m 次查询, 每次询问能否从某个区间 [l, r] 中选择两个数使得他们的异或等于 x。
2022-10-17 23:45:39
784
原创 LQ0103 子串分值【字符串】
对于一个字符串S ，我们定义S 的分值f (S ) 为S 中恰好出现一次的字符个数。例如f (”aba”) = 1， f (”abc”) = 3, f (”aaa”) = 0。现在给定一个字符串S [0..n - 1]（长度为n），请你计算对于所有S 的非空子串S [i.. j](0 ≤ i ≤ j < n)， f (S [i .. j]) 的和是多少。
2022-10-17 23:16:05
180
原创 LQ0102 承压计算【DP】
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量（计量单位较大）。（参考输入中的金字塔）最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上，最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小，所以显示的数字很大。工作人员发现，其中读数最小的电子秤的示数为：2086458231请你推算出：......
2022-10-17 22:44:01
64
原创 LQ0100 人物相关性分析【文本处理】
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本： This is a story about Alice and Bob. Alice wants to send a private message to Bob. 假设 K = 20，则 Alice 和 Bob 同时出现了 2 次，......
2022-10-17 21:23:48
181
原创 LQ0099 外卖店优先级【无标题】
“饱了么”外卖系统中维护着N 家外卖店，编号1~N。每家外卖店都有一个优先级，初始时(0 时刻) 优先级都为0。每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果优先级小于等于3，则会被清除出优先缓存。给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优先缓存中
2022-10-17 18:20:15
112
原创 LQ0097 修改数组【并查集】
给定一个长度为N 的数组A = [A1, A2,...,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,..., AN。当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。如果出现过，则小明会给Ai 加上1 ；如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai 没有在A1~Ai-1中出现过。当AN 也经过上述修改之后，显然A数组中就没有重复的整数了。现在给定初始的A 数组，请你计算出最终的A 数组。
2022-10-16 20:19:08
144
原创 LQ0095 不同子串【set+substring】
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？
2022-10-16 18:32:49
100
原创 LQ0094 矩形切割【迭代】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。 现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形？
2022-10-16 18:06:21
187
原创 LQ0093 包子凑数【GCD+DP】
小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，大叔就凑不出来
2022-10-16 17:15:49
64
原创 LQ0092 跳蚱蜢【BFS】
如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。在这里插入图片描述我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？
2022-10-14 22:48:20
153
原创 LQ0091 完全二叉树的权值【最值】
给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：在这里插入图片描述现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。
2022-10-14 22:15:54
411
原创 LQ0090 山【枚举】
这天小明正在学数数。他突然发现有些正整数的形状像一座“山”，比如123565321、145541。它们左右对称（回文）且数位上的数字先单调不减，后单调不增。小明数了很久也没有数完，他想让你告诉他在区间[2022; 2022222022] 中有多少个数的形状像一座“山”。这是一道结果填空的题，你只需要算出结果后提交即可。
2022-10-13 01:53:35
337
原创 LQ0088 购物单【数据计算】
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。
2022-10-12 23:34:43
97
原创 LQ0087 迷宫【BFS】
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
2022-10-12 22:58:54
102
原创 LQ0089 组队【矩阵计算】
作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少？
2022-10-12 18:30:46
194
原创 LQ0086 最少砝码【迭代】
你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于N的正整数重量。那么这套砝码最少需要包含多少个砝码？注意砝码可以放在天平两边。
2022-10-12 11:57:43
109
原创 LQ0085 迷宫【枚举+模拟】
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。
2022-10-11 23:03:43
108
原创 LQ0060 乘积最大【贪心】
给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X
2022-10-11 21:58:07
144
1
原创 LQ0084 回路计数【DP】
蓝桥学院由21 栋教学楼组成，教学楼编号1 到21。对于两栋教学楼a 和b，当a 和b 互质时，a 和b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼（即走一条哈密尔顿回路），请问他有多少种不同的访问方案？两个访问方案不同是指存在某个i，小蓝在两个访问方法中访问完教学楼i 后访问了不同的教学楼。
2022-10-11 00:09:49
178
原创 LQ0083 路径【Dijkstra算法】
小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021 个结点组成，依次编号1 至2021。对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连；如果a 和b 的差的绝对值小于等于21，则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。
2022-10-10 22:55:45
103
原创 LQ0082 货物摆放【因子+枚举】
小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物，满足n = L × W × H。给定n，请问有多少种堆放货物的方案满足要求。
2022-10-10 22:02:16
98
原创 LQ0081 直线【GCD+数学】
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上2 × 3 个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是0 到1 (包含0 和1) 之间的整数、纵坐标是0 到2 (包含0 和2) 之间的整数的点。这些点一共确定了11 条不同的直线。给定平面上20 × 21 个整点{(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}，......
2022-10-10 18:38:11
200
原创 LQ0080 卡片【进制】
小蓝有很多数字卡片，每张卡片上都是数字0 到9。小蓝准备用这些卡片来拼一些数，他想从1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1 拼到多少。例如，当小蓝有30 张卡片，其中0 到9 各3 张，则小蓝可以拼出1 到10，但是拼11 时卡片1 已经只有一张了，不够拼出11。现在小蓝手里有0 到9 的卡片各2021 张，共20210 张，请问小蓝可以从1拼到多少？提示：建议使用计算机编程解决问题。
2022-10-10 11:54:45
72
原创 LG0079 数位排序【进制+排序】
小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。例如，2022 排在 409 前面，因为2022 的数位之和是6，小于 409 的数位之和13。又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。给定正整数n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？
2022-10-09 16:54:31
310
原创 LQ0078 成绩分析【序列处理】
小蓝给学生们组织了一场考试，卷面总分为100 分，每个学生的得分都是一个0 到100 的整数。请计算这次考试的最高分、最低分和平均分。
2022-10-09 16:22:01
114
原创 LQ0077 寻找2020【文本处理+矩阵计算】
小蓝有一个数字矩阵，里面只包含数字0 和2。小蓝很喜欢2020，他想找到这个数字矩阵中有多少个2020 。小蓝只关注三种构成2020 的方式：同一行里面连续四个字符从左到右构成2020。同一列里面连续四个字符从上到下构成2020。在一条从左上到右下的斜线上连续四个字符，从左上到右下构成2020。
2022-10-09 15:50:38
96
原创 LQ0076 既约分数【GCD】
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如$\frac{3}{4},\frac{5}{2},\frac{1}{8},\frac{7}{1}$ 都是既约分数。请问，有多少个既约分数，分子和分母都是1 到2020 之间的整数（包括1和2020）？
2022-10-09 14:56:43
123
原创 LQ0075 门牌制作【进制】
小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户，门牌号从1 到2020 编号。小蓝制作门牌的方法是先制作0 到9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017 需要依次粘贴字符1、0、1、7，即需要1 个字符0，2 个字符1，1 个字符7。请问要制作所有的1 到2020 号门牌，总共需要多少个字符2？
2022-10-09 13:59:46
88
原创 LQ0074 蛇形填数【递推】
如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？
2022-10-09 12:03:40
83
原创 LQ0073 平面分割【递推+数学】
题目描述20 个圆和20 条直线最多能把平面分成多少个部分？输出格式这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。
2022-10-09 11:24:37
205
原创 LQ0072 数字三角形【DP】
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。
2022-10-09 10:57:18
462
原创 LQ0071 子串分值和【DP】
对于一个字符串S ，我们定义S 的分值f (S ) 为S 中出现的不同的字符个数。例如f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。现在给定一个字符串S [0 : n - 1]（长度为n），请你计算对于所有S 的非空子串S [i : j](0 ≤ i ≤ j < n)， f (S [i:: j]) 的和是多少。
2022-10-08 22:50:41
180
原创 LQ0070 字符统计【文本处理】
给定一个只包含大写字母的字符串S ，请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。
2022-10-08 22:01:10
314
原创 LQ0069 李白打酒加强版【DP】
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒( 0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。
2022-10-08 21:10:00
296
原创 LQ0068 X进制减法【进制】
进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制：则 X 进制数321 转换为十进制数为65。65=3*(2*10)+2*(2)+1*(1)。现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定。只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。请你算出 A − B 的结果最小可能是多少。
2022-10-08 20:04:48
100
原创 LQ0067 星期计算【快速模幂】
已知今天是星期六，请问20^22天后是星期几？注意用数字1到7表示星期一到星期日。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2022-10-08 19:27:19
111
原创 LQ0066 算式900【枚举】
小明的作业本上有道思考题：算式： (□□□□-□□□□)*□□=900其中的小方块代表0~9的数字，这10个方块刚好包含了0~9中的所有数字。注意：0不能作为某个数字的首位。小明经过几天的努力，终于做出了答案！如下：(5012-4987)*36=900用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。
2022-10-08 00:05:47
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人