- 博客(74)
- 收藏
- 关注
RSS订阅原创 安装win11自带linux是报错：WslRegisterDistribution failed with error: 0x800701bcErr
确保系统设置中的“打开win11的子系统”已打钩。管理员身份运行cmd，并输入如下。然后再重启ubantu。
2025-04-23 21:37:57
229
原创 第十三届蓝桥杯省赛B组——修建灌木（代码巨短！！！）
爱丽丝在每天傍晩会修剪一棵灌 木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开 始向左修剪灌木。通过率百分之一百，一棵树一棵树的来判断，对于每棵树有三种情况可能取到最大值，如图1,2,3，因为每次被砍都会置零，后面4,5,6,7都是重复的，所以只需要比较1,2,3即可。在第一天的 早晨, 所有灌木的高度都是 0 厘米。需要注意的是，计算1,2,3需要格外注意，不能计算错误哦。
2025-04-10 15:56:53
258
原创 第十四届蓝桥杯省赛B组c++——编程题金属冶炼
当 V=20V=20 时，有：⌊7520⌋=3⌊2075⌋=3，⌊5320⌋=2⌊2053⌋=2，⌊5920⌋=2⌊2059⌋=2，可以看到符合所有冶炼记录。当 V=25V=25 时，有：⌊7525⌋=3⌊2575⌋=3，⌊5325⌋=2⌊2553⌋=2，⌊5925⌋=2⌊2559⌋=2，可以看到符合所有冶炼记录。对于 100100% 的评测用例，1≤N≤1041≤N≤104，1≤B≤A≤1091≤B≤A≤109。对于 3030% 的评测用例，1≤N≤1021≤N≤102。
2025-04-07 21:13:40
343
原创 第十四届蓝桥杯省赛B组c++——填空题201串的熵
xn，香农信息熵的定义为 H(S)=H(S)= −Σ1np(xi)log2(p(xi))−Σ1np(xi)log2(p(xi))，其中 p(0),p(1)p(0),p(1) 表示在这个 01 串中 0 和 1 出现的占比。比如，对于 S=100S=100 来说，信息熵 H(S)=−13log2(13)−23log2(23)−23log2(23)=1.3083H(S)=−31log2(31)−32log2(32)−32log2(32)=1.3083。
2025-04-07 21:03:53
358
原创 第十四届蓝桥杯省赛B组c++——填空题1日期统计
小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。的 20232023 年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。
2025-04-07 21:00:47
354
原创 蓝桥杯备赛-DFS-数的划分
将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1 个整数，即不同的分法。问有多少种不同的分法。
2025-03-26 20:22:48
315
原创 蓝桥杯备赛-DFS-飞机降落
其中第 ii 架飞机在 TiTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiDi 个单位时间，即它最早可以于 TiTi 时刻开始降落，最晚可以于 Ti+DiTi+Di 时刻开始降落。对于 100100% 的数据，1≤T≤101≤T≤10，1≤N≤101≤N≤10，0≤Ti,Di,Li≤1050≤Ti,Di,Li≤105。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于第二组数据，无论如何安排，都会有飞机不能及时降落。
2025-03-21 19:41:01
171
原创 蓝桥杯备赛-DFS-有奖问答
小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。最高奖项需要 100100 分, 所以到达 100100 分时小蓝会直接停止答题。请注意小蓝也可能在不到 100100 分时停止答题。小蓝正在参与一个现场问答的节目。活动中一共有 3030 道题目, 每题只有答对和答错两种情况, 每答对一题得 1010 分，答错一题分数归零。已知小蓝最终实际获得了 7070 分对应的奖项, 请问小蓝所有可能的答题情况有多少种?
2025-03-21 18:03:04
280
原创 蓝桥杯备赛-DFS-全排列
按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。
2025-03-18 18:11:24
233
原创 蓝桥杯备赛-贪心-管道
对于位于 LiLi 的阀门，它流入的水在 TiTi (Ti≥SiTi≥Si) 时刻会使得从第 Li−(Ti−Si)Li−(Ti−Si) 段到第 Li+(Ti−Si)Li+(Ti−Si) 段的传感器检测到水流。对于所有评测用例，1≤n≤1051≤n≤105，1≤Si,len≤1091≤Si,len≤109，1≤Li≤len1≤Li≤len，Li−1<LiLi−1<Li。一开始管道是空的，位于 LiLi 的阀门会在 SiSi 时刻打开，并不断让水流入管道。
2025-03-17 21:20:59
223
原创 蓝桥杯备赛-贪心-买二送一
现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是：每购买 22 件商品，假设其中较便宜的价格是 PP（如果两件商品价格一样，则 PP 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P22P 的商品，免费获得这一件商品。小明可以先购买价格 44 和 88 的商品，免费获得一件价格为 11 的商品；再后买价格为 55 和 77 的商品，免费获得价格为 22 的商品；对于 100% 的数据，1≤N≤5×1051≤N≤5×105，1≤Ai≤1091≤Ai≤109。
2025-03-17 17:38:10
232
原创 蓝桥杯备赛-贪心-区间合并
已知有 N 个区间，每个区间的范围是 [si,ti]，请求出区间覆盖后的总长。对于 40% 的数据，N≤1000，1≤si<ti≤10000。对于 100% 的数据 ，N≤105，1≤si<ti≤1017。接下来 N 行，每行两个正整数，表示 si 和 ti。共一行，一个正整数，为覆盖后的区间总长。第一行一个正整数 N，表示区间个数。
2025-03-16 18:43:13
251
原创 蓝桥杯备赛-贪心-不相交区间
第一行是一个整数 n，接下来 n 行每行是 2 个整数 ai,bi (ai<bi)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。一个整数最多参加的比赛数目。
2025-03-16 17:19:10
153
原创 蓝桥杯备赛-贪心-部分背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？接下来 N 行，每行两个整数 mi,vi。一个实数表示答案，输出两位小数。第一行两个整数 N,T。
2025-03-16 16:49:59
178
原创 蓝桥杯备赛-二分-技能升级
其中第 ii 个技能首次升级可以提升 AiAi 点攻击力, 以后每次升级增加的点数 都会减少 Bi。「AiBi⌉Bi。「BiAi⌉ (上取整) 次之后, 再升级该技能将不会改变攻击力。对于所有评测用例, 1≤N≤105,1≤M≤2×109,1≤Ai,Bi≤1061≤N≤105,1≤M≤2×109,1≤Ai,Bi≤106。对于 60%60% 的评测用例, 1≤N≤104,1≤M≤1071≤N≤104,1≤M≤107;对于 40%40% 的评测用例, 1≤N,M≤10001≤N,M≤1000;
2025-03-15 18:53:45
240
原创 蓝桥杯备赛-二分-青蛙过河
不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 后使石头高度下降到 0 是允许的)。第二行包含 n−1n−1 个非负整数 H1,H2,⋯,Hn−1H1,H2,⋯,Hn−1, 其中 Hi>0Hi>0 表示在河中与 小青蛙的家相距 ii 的地方有一块高度为 HiHi 的石头, Hi=0Hi=0 表示这个位置没有石 头。输出一行, 包含一个整数, 表示小青蛙需要的最低跳跃能力。
2025-03-15 17:26:23
407
原创 蓝桥杯备赛-二分-跳石头
在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。接下来 NN 行，每行一个整数，第 ii 行的整数 Di（0<Di<L）Di（0<Di<L）表示第 ii 块岩石与起点的距离。由于预算限制，组委会至多从起点和终点之间移走MM 块岩石（不能移走起点和终点的岩石）。输入文件第一行包含三个整数 L，N，ML，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。其中，0≤M≤N≤5×104，1≤L≤1090≤M≤N≤5×104，1≤L≤109。
2025-03-15 16:15:10
252
原创 蓝桥杯备赛-二分-分巧克力
例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。以下 N 行每行包含两个整数 Hi,WiHi,Wi (1≤Hi,Wi≤1051≤Hi,Wi≤105)。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？第一行包含两个整数 N,KN,K (1≤N,K≤1051≤N,K≤105)。输出切出的正方形巧克力最大可能的边长。
2025-03-14 19:35:40
302
原创 蓝桥杯备赛-二分-求阶乘
能被 125125 整除的数（如 125,250,…：能被 2525 整除的数（如 25,50,75,…25,50,75,…：能被 55 整除的数（如 5,10,15,…的末尾恰好有 KK 个 0 的最小的 NN 是多少?对于 100%100% 的数据, 1≤K≤10181≤K≤1018.：通过不断除以 5，依次统计每一层（5,10,125,……对于 30%30% 的数据, 1≤K≤1061≤K≤106.55（已计入第一层，此处是第二个 55）。如果这样的 NN 不存在输出 −1−1。
2025-03-14 17:36:28
335
原创 蓝桥杯备赛-差分-推箱子
在一个高度为H的箱子前方，有一个长和高为N的障碍物。障碍物的每一列存在一个连续的缺口，第i列的缺口从第l各单位到第h个单位（从底部由0开始数）。现在请你清理出一条高度为H的通道，使得箱子可以直接推出去。请输出最少需要清理的障碍物面积。如下图为样例中的障碍物，长和高度均为5，箱子高度为2。（不需要考虑箱子会掉入某些坑中）最少需要移除两个单位的障碍物可以造出一条高度为2的通道。
2025-03-10 21:29:43
404
原创 蓝桥杯备赛-差分-重新排序
原来的和为 6+14=206+14=20, 重新排列为 (1,4,5,2,3)(1,4,5,2,3) 后和为 10+14=2410+14=24, 增 加了 4。对于所有评测用例, 1≤n,m≤105,1≤Ai≤106,1≤Li≤Ri≤1061≤n,m≤105,1≤Ai≤106,1≤Li≤Ri≤106。第二行包含 nn 个整数 A1,A2,⋯,AnA1,A2,⋯,An, 相邻两个整数之间用一个空格分隔。对于 50%50% 的评测用例, n,m≤500n,m≤500;
2025-03-10 20:22:13
337
原创 蓝桥杯备赛-二维前缀和-领地选择
作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。接下来 N 行每行 M 个整数，表示了地图上每个地块的价值。对于 100% 的数据，1≤N,M≤103，1≤C≤min(N,M)。第一行三个整数 N,M,C，表示地图的宽和长以及首都的边长。对于 90% 的数据，N,M≤300。对于 60% 的数据，N,M≤50。
2025-02-28 21:31:34
308
原创 蓝桥杯备赛-前缀和-可获得的最小取值
数据范围保证 3≤n≤2×105，1≤ai≤109，1≤k≤99999，2k<n3≤n≤2×105，1≤ai≤109，1≤k≤99999，2k<n。妮妮学姐手头有一个长度为 nn 的数组 aa，她想进行 kk 次操作来取出数组中的元素。妮妮学姐希望在进行完 kk 次操作后，取出的数的和最小。她感觉有些困难，于是请擅长贪心的你帮助她解决这个问题。对于样例，我们通过操作 22 取出 11 和 22 可以获得最小值。第一行输入两个整数 nn 和 kk ，表示数组长度和操作次数。
2025-02-28 20:32:48
413
原创 蓝桥杯备赛-前缀和-求和
对于所有评测用例， 1≤n≤200000,1≤ai≤10001≤n≤200000,1≤ai≤1000。对于 30%30% 的数据，1≤n≤1000,1≤ai≤1001≤n≤1000,1≤ai≤100。第二行包含 nn 个整数 a1,a2,⋯,ana1,a2,⋯,an。输出一个整数 SS，表示所求的和。请使用合适的数据类型进行运算。输入的第一行包含一个整数 nn。
2025-02-28 17:11:09
256
原创 蓝桥杯备赛-拔河
ar1−1,ar1}{al1,al1+1,…,ar1−1,ar1} 和 {al2,al2+1,…,ar2−1,ar2}{al2,al2+1,…,ar2−1,ar2}，其中 l1≤r1<l2≤r2l1≤r1<l2≤r2。队伍 1： {a1,a2,a3}{a1,a2,a3}，队伍 2：{a4,a5}{a4,a5}，力量值和分别为 10+9+8=2710+9+8=27 , 12+14=2612+14=26，差距为 ∣27−26∣=1∣27−26∣=1。
2025-02-26 18:09:57
346
原创 蓝桥杯备赛-迷宫-BFS
这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只要进入这一格，就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方，欢迎自在的游荡。本题的迷宫中，起点、终点、门跟钥匙这四个特殊物件，每一个恰好会出现一次。
2025-02-24 21:07:11
472
原创 蓝桥杯备赛-精卫填海-DP
精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为 c。
2025-02-24 20:04:01
319
原创 蓝桥杯备赛1-7求和
小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣，在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040，共 2828 个，他们的和是 574574。请问，在 11 到 20192019 中，所有这样的数的和是多少？
2025-02-19 17:13:00
272
原创 蓝桥杯备赛1-7标题统计
注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入文件只有一行，一个字符串 s (1≤∣s∣≤5)s (1≤∣s∣≤5)。输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？
2025-02-19 16:56:52
198
原创 蓝桥杯备赛1-5大写
给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。对于所有评测用例，字符串的长度不超过 100100。输出转换成大写后的字符串。输入一行包含一个字符串。
2025-02-19 16:42:52
387
原创 蓝桥杯备赛1-4扫雷
第 22 行到第 n+1n+1 行每行包含 mm 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 11，表示这一格有地雷。对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 99。在一个 nn 行 mm 列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。其中，1≤n,m≤1001≤n,m≤100 分钟后还是在当天。输出 nn 行，每行 mm 个整数，相邻整数之间用空格分隔。输入的第一行包含两个整数 n,mn,m。
2025-02-19 16:31:43
264
原创 蓝桥杯备赛1-3时间加法
其中，0≤a≤23,0≤b≤59,0≤t,t0≤a≤23,0≤b≤59,0≤t,t 分钟后还是在当天。现在时间是 aa 点 bb 分，请问 tt 分钟后，是几点几分？输出第一行包含一个整数，表示结果是几点。第二行包含一个整数，表示结果是几分。输入的第一行包含一个整数 aa。第二行包含一个整数 bb。第三行包含一个整数 tt。
2025-02-17 19:14:44
308
原创 蓝桥杯备赛1-2合法日期
没想到，日记很快就被老师发现了问题，原来小蓝记完 8 月 31 日的日记，竟又记了 8 月 32 日和 8 月 33 日的日记。这显然是有问题的，因为根本没有 8 月 32 日和 8 月 33 日。小蓝正在上小学，老师要求同学们在暑假每天记日记。其中，1≤m≤20，1≤d≤401≤m≤20，1≤d≤40。给定一个月份和一个日期，请问 2021 年有没有这一天。如果2021年有 mm 月 dd 日，输入。输入的第一行包含一个整数 mm，表示月份。第二行包含一个整数 dd，表示日期。
2025-02-17 19:01:45
386
原创 蓝桥杯备赛1-1成绩分析
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。输入的第一行包含一个整数 n (1≤n≤104)n (1≤n≤104)，表示考试人数。接下来 nn 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。请计算这次考试的最高分、最低分和平均分。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。
2025-02-17 18:44:27
260
原创 回溯法——LQ_04 2n皇后
（原题来自蓝桥杯训练题）给定一个nxn的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？
2024-06-07 07:48:50
262
原创 回溯法——跳房子
跳房子是小朋友玩的游戏。地面上画出一连串格子，每个格子里有一个整数，小朋友从外面跳入格子，并继续往前跳，直到跳出所有格子。每次跳跃的规则是，可以跳入下一格或下下格或下下下格。怎么跳能让落脚格子里的数的累加和最小。
2024-06-06 11:07:40
800
原创 回溯法——0/1背包
有一个背包的最大能承受的重量是 M ，有 n 个物品，每个物品有各自的重量和价值，计算在不超出背包最大承重限制下，背包中物品最大价值可以是多少？
2024-06-06 11:06:34
374
原创 回溯法——桥本分数
将1-9九个数不重复地赋给不同的9个元素 ，实现形如a/bc+d/ef=f/hi 的形式。例：1/26+5/78=4/39 1/32+5/96=7/84 （注意：1/26+5/78=4/39 和5/78+1/26=4/39 只能算一种解），共有多少种不同的解。
2024-06-06 11:05:15
441
原创 动态规划——最大子列和
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。
2024-06-06 11:02:44
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人