<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[小赵起名困难户的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_74797130</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_74797130]]></copyright><item><title><![CDATA[安装win11自带linux是报错：WslRegisterDistribution failed with error: 0x800701bcErr]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/147463877</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/147463877</guid><author>m0_74797130</author><pubDate>Wed, 23 Apr 2025 21:37:57 +0800</pubDate><description><![CDATA[确保系统设置中的“打开win11的子系统”已打钩。管理员身份运行cmd，并输入如下。然后再重启ubantu。]]></description><category></category></item><item><title><![CDATA[第十三届蓝桥杯省赛B组——修建灌木（代码巨短！！！）]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/147120781</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/147120781</guid><author>m0_74797130</author><pubDate>Thu, 10 Apr 2025 15:56:53 +0800</pubDate><description><![CDATA[爱丽丝在每天傍晩会修剪一棵灌 木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开 始向左修剪灌木。通过率百分之一百，一棵树一棵树的来判断，对于每棵树有三种情况可能取到最大值，如图1,2,3，因为每次被砍都会置零，后面4,5,6,7都是重复的，所以只需要比较1,2,3即可。在第一天的 早晨, 所有灌木的高度都是 0 厘米。需要注意的是，计算1,2,3需要格外注意，不能计算错误哦。]]></description><category></category></item><item><title><![CDATA[第十四届蓝桥杯省赛B组c++——编程题金属冶炼]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/147052922</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/147052922</guid><author>m0_74797130</author><pubDate>Mon, 07 Apr 2025 21:13:40 +0800</pubDate><description><![CDATA[当 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。]]></description><category></category></item><item><title><![CDATA[第十四届蓝桥杯省赛B组c++——填空题201串的熵]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/147052885</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/147052885</guid><author>m0_74797130</author><pubDate>Mon, 07 Apr 2025 21:03:53 +0800</pubDate><description><![CDATA[xn​，香农信息熵的定义为 H(S)=H(S)= −Σ1np(xi)log⁡2(p(xi))−Σ1n​p(xi​)log2​(p(xi​))，其中 p(0),p(1)p(0),p(1) 表示在这个 01 串中 0 和 1 出现的占比。比如，对于 S=100S=100 来说，信息熵 H(S)=−13log⁡2(13)−23log⁡2(23)−23log⁡2(23)=1.3083H(S)=−31​log2​(31​)−32​log2​(32​)−32​log2​(32​)=1.3083。]]></description><category></category></item><item><title><![CDATA[第十四届蓝桥杯省赛B组c++——填空题1日期统计]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/147052814</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/147052814</guid><author>m0_74797130</author><pubDate>Mon, 07 Apr 2025 21:00:47 +0800</pubDate><description><![CDATA[小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。的 20232023 年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-DFS-数的划分]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146540154</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146540154</guid><author>m0_74797130</author><pubDate>Wed, 26 Mar 2025 20:22:48 +0800</pubDate><description><![CDATA[将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1 个整数，即不同的分法。问有多少种不同的分法。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-DFS-飞机降落]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146427750</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146427750</guid><author>m0_74797130</author><pubDate>Fri, 21 Mar 2025 19:41:01 +0800</pubDate><description><![CDATA[其中第 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。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于第二组数据，无论如何安排，都会有飞机不能及时降落。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-DFS-有奖问答]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146426498</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146426498</guid><author>m0_74797130</author><pubDate>Fri, 21 Mar 2025 18:03:04 +0800</pubDate><description><![CDATA[小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。最高奖项需要 100100 分, 所以到达 100100 分时小蓝会直接停止答题。请注意小蓝也可能在不到 100100 分时停止答题。小蓝正在参与一个现场问答的节目。活动中一共有 3030 道题目, 每题只有答对和答错两种情况, 每答对一题得 1010 分，答错一题分数归零。已知小蓝最终实际获得了 7070 分对应的奖项, 请问小蓝所有可能的答题情况有多少种?]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-DFS-全排列]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146348807</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146348807</guid><author>m0_74797130</author><pubDate>Tue, 18 Mar 2025 18:11:24 +0800</pubDate><description><![CDATA[按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-贪心-管道]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146326252</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146326252</guid><author>m0_74797130</author><pubDate>Mon, 17 Mar 2025 21:20:59 +0800</pubDate><description><![CDATA[对于位于 LiLi​ 的阀门，它流入的水在 TiTi​ (Ti≥SiTi​≥Si​) 时刻会使得从第 Li−(Ti−Si)Li​−(Ti​−Si​) 段到第 Li+(Ti−Si)Li​+(Ti​−Si​) 段的传感器检测到水流。对于所有评测用例，1≤n≤105​1≤n≤105​，1≤Si,len≤109​1≤Si​,len≤109​，1≤Li≤len​1≤Li​≤len​，Li−1<Li​Li−1​<Li​​。一开始管道是空的，位于 LiLi​ 的阀门会在 SiSi​ 时刻打开，并不断让水流入管道。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-贪心-买二送一]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146320888</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146320888</guid><author>m0_74797130</author><pubDate>Mon, 17 Mar 2025 17:38:10 +0800</pubDate><description><![CDATA[现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是：每购买 22 件商品，假设其中较便宜的价格是 PP（如果两件商品价格一样，则 PP 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P22P​ 的商品，免费获得这一件商品。小明可以先购买价格 44 和 88 的商品，免费获得一件价格为 11 的商品；再后买价格为 55 和 77 的商品，免费获得价格为 22 的商品；对于 100% 的数据，1≤N≤5×1051≤N≤5×105，1≤Ai≤1091≤Ai​≤109。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-贪心-区间合并]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146299041</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146299041</guid><author>m0_74797130</author><pubDate>Sun, 16 Mar 2025 18:43:13 +0800</pubDate><description><![CDATA[已知有 N 个区间，每个区间的范围是 [si​,ti​]，请求出区间覆盖后的总长。对于 40% 的数据，N≤1000，1≤si​<ti​≤10000。对于 100% 的数据 ，N≤105，1≤si​<ti​≤1017。接下来 N 行，每行两个正整数，表示 si​ 和 ti​。共一行，一个正整数，为覆盖后的区间总长。第一行一个正整数 N，表示区间个数。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-贪心-不相交区间]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146297958</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146297958</guid><author>m0_74797130</author><pubDate>Sun, 16 Mar 2025 17:19:10 +0800</pubDate><description><![CDATA[第一行是一个整数 n，接下来 n 行每行是 2 个整数 ai​,bi​ (ai​<bi​)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。一个整数最多参加的比赛数目。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-贪心-部分背包问题]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146297448</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146297448</guid><author>m0_74797130</author><pubDate>Sun, 16 Mar 2025 16:49:59 +0800</pubDate><description><![CDATA[阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是 mi​,vi​(1≤mi​,vi​≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？接下来 N 行，每行两个整数 mi​,vi​。一个实数表示答案，输出两位小数。第一行两个整数 N,T。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-二分-技能升级]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146283106</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146283106</guid><author>m0_74797130</author><pubDate>Sat, 15 Mar 2025 18:53:45 +0800</pubDate><description><![CDATA[其中第 ii 个技能首次升级可以提升 AiAi​ 点攻击力, 以后每次升级增加的点数 都会减少 Bi。「AiBi⌉Bi​。「Bi​Ai​​⌉ (上取整) 次之后, 再升级该技能将不会改变攻击力。对于所有评测用例, 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;]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-二分-青蛙过河]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146282429</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146282429</guid><author>m0_74797130</author><pubDate>Sat, 15 Mar 2025 17:26:23 +0800</pubDate><description><![CDATA[不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 后使石头高度下降到 0 是允许的)。第二行包含 n−1n−1 个非负整数 H1,H2,⋯,Hn−1H1​,H2​,⋯,Hn−1​, 其中 Hi>0Hi​>0 表示在河中与 小青蛙的家相距 ii 的地方有一块高度为 HiHi​ 的石头, Hi=0Hi​=0 表示这个位置没有石 头。输出一行, 包含一个整数, 表示小青蛙需要的最低跳跃能力。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-二分-跳石头]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146281041</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146281041</guid><author>m0_74797130</author><pubDate>Sat, 15 Mar 2025 16:15:10 +0800</pubDate><description><![CDATA[在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。接下来 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。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-二分-分巧克力]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146265759</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146265759</guid><author>m0_74797130</author><pubDate>Fri, 14 Mar 2025 19:35:40 +0800</pubDate><description><![CDATA[例如一块 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)。输出切出的正方形巧克力最大可能的边长。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-二分-求阶乘]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146262703</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146262703</guid><author>m0_74797130</author><pubDate>Fri, 14 Mar 2025 17:36:28 +0800</pubDate><description><![CDATA[能被 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。]]></description><category></category></item><item><title><![CDATA[蓝桥杯备赛-差分-推箱子]]></title><link>https://blog.youkuaiyun.com/m0_74797130/article/details/146164446</link><guid>https://blog.youkuaiyun.com/m0_74797130/article/details/146164446</guid><author>m0_74797130</author><pubDate>Mon, 10 Mar 2025 21:29:43 +0800</pubDate><description><![CDATA[在一个高度为H的箱子前方，有一个长和高为N的障碍物。障碍物的每一列存在一个连续的缺口，第i列的缺口从第l各单位到第h个单位（从底部由0开始数）。现在请你清理出一条高度为H的通道，使得箱子可以直接推出去。请输出最少需要清理的障碍物面积。如下图为样例中的障碍物，长和高度均为5，箱子高度为2。（不需要考虑箱子会掉入某些坑中）最少需要移除两个单位的障碍物可以造出一条高度为2的通道。]]></description><category></category></item></channel></rss>