- 博客(3663)
- 收藏
- 关注
原创 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 150
原创 LQ0091 完全二叉树的权值【最值】
给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2, AN,如下图所示:在这里插入图片描述现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。
2022-10-14 22:15:54 411
原创 LQ0090 山【枚举】
这天小明正在学数数。他突然发现有些正整数的形状像一座“山”,比如123565321、145541。它们左右对称(回文)且数位上的数字先单调不减,后单调不增。小明数了很久也没有数完,他想让你告诉他在区间[2022; 2022222022] 中有多少个数的形状像一座“山”。这是一道结果填空的题,你只需要算出结果后提交即可。
2022-10-13 01:53:35 299
原创 LQ0088 购物单【数据计算】
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多少现金。
2022-10-12 23:34:43 96
原创 LQ0087 迷宫【BFS】
下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
2022-10-12 22:58:54 99
原创 LQ0089 组队【矩阵计算】
作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员,组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少?
2022-10-12 18:30:46 191
原创 LQ0086 最少砝码【迭代】
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于N的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。
2022-10-12 11:57:43 105
原创 LQ0085 迷宫【枚举+模拟】
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。
2022-10-11 23:03:43 107
原创 LQ0060 乘积最大【贪心】
给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X
2022-10-11 21:58:07 143 1
原创 LQ0084 回路计数【DP】
蓝桥学院由21 栋教学楼组成,教学楼编号1 到21。对于两栋教学楼a 和b,当a 和b 互质时,a 和b 之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个i,小蓝在两个访问方法中访问完教学楼i 后访问了不同的教学楼。
2022-10-11 00:09:49 173
原创 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 85
原创 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 181
原创 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 70
原创 LG0079 数位排序【进制+排序】
小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。例如,2022 排在 409 前面,因为2022 的数位之和是6,小于 409 的数位之和13。又如,6 排在 2022 前面,因为它们的数位之和相同,而 6 小于 2022。给定正整数n,m,请问对 1 到 n 采用这种方法排序时,排在第 m 个的元素是多少?
2022-10-09 16:54:31 308
原创 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 84
原创 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 121
原创 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 82
原创 LQ0073 平面分割【递推+数学】
题目描述20 个圆和20 条直线最多能把平面分成多少个部分?输出格式这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。
2022-10-09 11:24:37 190
原创 LQ0072 数字三角形【DP】
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过1。
2022-10-09 10:57:18 459
原创 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 179
原创 LQ0070 字符统计【文本处理】
给定一个只包含大写字母的字符串S ,请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。
2022-10-08 22:01:10 307
原创 LQ0069 李白打酒加强版【DP】
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒 2 斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店 N 次,遇到花 M 次。已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序,有多少种不同的可能?注意:壶里没酒( 0 斗) 时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。
2022-10-08 21:10:00 281
原创 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 95
原创 LQ0067 星期计算【快速模幂】
已知今天是星期六,请问20^22天后是星期几?注意用数字1到7表示星期一到星期日。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
2022-10-08 19:27:19 108
原创 LQ0066 算式900【枚举】
小明的作业本上有道思考题:算式: (□□□□-□□□□)*□□=900其中的小方块代表0~9的数字,这10个方块刚好包含了0~9中的所有数字。注意:0不能作为某个数字的首位。小明经过几天的努力,终于做出了答案!如下:(5012-4987)*36=900用计算机搜索后,发现还有另外一个解,本题的任务就是:请你算出这另外的一个解。
2022-10-08 00:05:47 130
原创 LQ0065 k倍区间【前缀和+余数定理】
给定一个长度为N的数列,A1, A2, ... AN。如果其中一段连续的子序列Ai, Ai+1, ... Aj(i
2022-10-07 23:20:14 97
原创 LQ0064 9数算式【枚举】
题目描述观察如下的算式:9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:1. 总数目包含题目给出的那个示例。2. 乘数和被乘数交换后作为同一方案来看待。输出格式输出一个整数表示答案
2022-10-07 22:53:56 97
原创 LQ0063 后缀表达式【思维+排序】
给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -,则“2 3 + 1 -” 这个后缀表达式结果是4,是最大的。
2022-10-07 19:28:25 263
原创 LQ0062 Excel地址【进制】
Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。
2022-10-06 23:44:02 146
原创 LQ0061 年号字串【进制】
小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26。对于27以上的数字小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329。请问2019 对应的字符串是什么?
2022-10-06 23:20:38 85
原创 LQ0059 日志统计【滑动窗口】
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。 给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。
2022-10-03 20:14:26 125
原创 LQ0058 递增三元组【二分】
题目描述给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1
2022-10-03 19:43:15 301
原创 LQ0057 测试次数【递推+DP】
x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。
2022-10-03 19:28:44 94
原创 LQ0056 明码【位运算】
汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... 第31字节, 第32字节这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。
2022-10-03 18:45:02 65
原创 LQ0055 航班时间【时间计算】
小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机的飞行时间
2022-10-03 12:41:22 138
原创 LQ0054 付账问题【贪心】
几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的。但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。
2022-10-03 12:10:37 75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人