m0_73648729的博客

马上就要进行第十四届蓝桥杯国赛了，自从打完省赛后就没有怎么刷过题了，这两天想了想，感觉还是得多刷点题，争取在这次国赛中拿个三等奖。我又重新写了下，于是就能通过了。AC后的感觉是真的好爽 😊。

NumberOf1函数的实现比较简单，它使用了一个循环，不断将n除以2，并判断余数是否为1。然后，将n右移1位，继续进行下一轮循环，直到n的二进制表示中所有位都被访问过。需要注意的是，在统计有符号整数的二进制表示中1的个数时，应该考虑符号位的影响。NumberOf1函数的实现比较简单，它使用了一个for循环，对于n的二进制表示中的每一位进行检查。使用Brian Kernighan算法来统计一个整数的二进制表示中1的个数的时间复杂度为O(log n)，比其他方法都要更加高效，因为它跳过了很多不必要的计算。

比较num1[end1]和num2[end2]的大小，将较大值依次移到数组一，从后往前进行。定义两个变量end1，end2 ，分别指向两个数组的最后一个元素。使用双指针算法可以使时间复杂度达到O(1).

若你位于一格 0 上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格 1 上，那么你可以移动到相邻 4 格中的某一格 0 上。若你位于一格 0 上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格 1 上，那么你可以移动到相邻 4 格中的某一格 0 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。对于 100% 的数据,n≤1000,m≤100000。

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki​（0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。例如： 3, 3, 1, 2, 5 代表了Ki​（K1​=3，K2​=3，……在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。第一行为三个用空格隔开的正整数，表示 N, A, B（1≤N≤200，1≤A,B≤N）。对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki​≤N。

有一个n×m 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。输入只有一行四个整数，分别为 n, m, x, y。

由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 22。接下来 n行，由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。方阵内只有一个闭合圈，圈内至少有一个 0。对于 100% 的数据，1≤n≤30。已经填好数字 2 的完整方阵。

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1列，要走到第 n 行第 m 列。只能向右或者向下走。蓝桥杯 2020 第一轮省赛 A 组 G 题（B 组 H 题）。注意，如果行号和列数都是偶数，不能走入这一格中。输入一行包含两个整数 n，m。在平面上有一些二维的点阵。输出一个整数，表示答案。

由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。Dzx的选择是2+3+4+5=14，这样糖果总数是7的倍数，并且是总数最多的选择。的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。个整数，表示糖果公司该件产品中包含的糖果数目，不超过。当然，在满足这一条件的基础上，糖果总数越多越好。符合要求的最多能达到的糖果总数，如果不能达到。注意：Dzx只能将糖果公司的产品整件带走。Dzx希望他选择的产品包含的糖果总数是。的倍数这一要求，输出。

分配方案不考虑顺序，例如：M=7,N=3，那么 (2,2,3)和 (2,3,2)被视为同一种方案。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。在火影忍者的世界里，令敌人捉摸不透是非常关键的。，那么制造影分身时有多少种不同的分配方法？，用一行输出分配的方法数。，他影分身的个数最多为。以下每行均包含二个整数。

输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。对于 30 \%30% 的数据, 1001≤。蓝桥杯 2022 省赛 A 组 C 题。, 求它们两两相乘再相加的和，即。输入的第一行包含一个整数 n。第二行包含 n 个整数。对于所有评测用例, 1≤。

其中每一行的格式是 ts id，表示在 ts 时刻编号 id 的帖子收到一个“赞”。满足该帖在 [T,T+D) 这段时间内（注意是左闭右开区间）收到不少于 K 个赞，该帖就曾是“热帖”。现在小明想统计有哪些帖子曾经是“热帖”。的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。以下 N 行每行一条日志，包含两个整数 ts 和 id。按从小到大的顺序输出热帖 id。对于 50% 的数据，1≤。

请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以。输出一个整数，表示答案。个数，使其乘积最大。

标准差的介绍：标准差是多个数与它们平均数差值的平方平均数，一般用于刻画这些数之间的“偏差有多大”。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是。来源：第九届蓝桥杯省赛C++A组,第九届蓝桥杯省赛JAVAA组。的前提下，最后每个人付的钱的标准差最小。但在结帐的时候，常常会出现一些争执。个人出去吃饭，他们总共消费了。输出最小的标准差，四舍五入保留。几个人一起出去吃饭是常有的事。你需要输出最小的标准差是多少。

现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。排序快速 选择算法 贪心 绝对值不等式。输出一个整数，表示距离之和的最小值。来源：《算法竞赛进阶指南》, 模板题。时/空限制：1s / 64MB。家商店，它们的坐标分别为。

样例1：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3。样例2：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。“饱了么”外卖系统中维护着 N家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻）优先级都为0。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。6 时刻时，1号店优先级降到 3，被移除出优先缓存；

同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积，请你写一个程 序求出“爱情指标”。一个数，表示他和她之间的“爱情指标”。

这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。输出若干个不相同的日期，每个日期一行，格式是 yyyy-MM-dd。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。一个日期，格式是 AA/BB/CC。

我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离。X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯。输入为 33 个整数 w m n，空格分开，都在 11 到 10000 范围内。如果列号为奇数：行号= w-1-n/w。如果列号为偶数：行号= n/w。要求输出一个整数，表示 m 与 n 两楼间最短移动距离。解题关键：使楼号的编号从0开始，m和n都需要自减。当排满一行时，从下一行相邻的楼往反方向排号。w 为排号宽度，m,n为待计算的楼号。

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。一个整数 N(N

注意：不要尝试在VS编译器下运行这串代码，因为数组开辟的空间太大，会提示栈溢出。来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组。第二行包含 N 个整数 A1,A2,…第三行包含 N 个整数 B1,B2,…第四行包含 N 个整数 C1,C2,…第一行包含一个整数 N。递增三元组 – 蓝桥杯。

思路：利用搜索遍历每一种解决方案，把每种解决方案中格子的个数记录下来，然后输出最少格子数。这串代码在洛谷中只能跑过3个测试案例，暂时还没有找到更好的解决方法，呜呜~~我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 6060。的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。程序输出：在所有解中，包含左上角的分割区可能包含的最小的格子数目。如图 11 所示，3×3 的格子中填写了一些整数。

每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为1352，我们可以先合并1、 2堆，代价为4,得到452，又合并1, 2堆，代价为9,得到。如果第二步是先合并2，3堆，则代价为7,得到47,最后一次合并代价为11, 总代价为4+7+11=22。设有N堆石子排成一排，其编号为1, 2, 3, ... N。问题是:找出一种合理的方法，使总的代价最小，输出最小代价。输出一个整数,表示最小代价。

但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。第一行，输入雷达捕捉到的敌国导弹的数量k（k

有 N组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vi j，价值是 wi j，其中 i是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。第一行有两个整数 N，V用空格隔开，分别表示物品组数和背包容量。接下来有 N组数据：每组数据第一行有一个整数 Si，表示第 i 个物品组的物品数量；每组数据接下来有 Si 行，每行有两个整数 vi j, wi j，用空格隔开，分别表示第 i 个物品组的第 j 个物品

求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。，用空格隔开，分别表示物品种数和背包容积。种物品的体积、价值和数量。输出一个整数，表示最大价值。，用空格隔开，分别表示第。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。完全背包中第二层循环中的j是自加的，01背包中第二层循环中的j是自减的。，用空格隔开，分别表示物品种数和背包容积。的背包，每种物品都有无限件可用。输出一个整数，表示最大价值。，用空格隔开，分别表示第。种物品的体积和价值。

给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值。输出1行，包含一个整数，表示最大价值。

题目描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i 的同学需要 s i 毫秒的时间。然后同学问问题老师解答，编号为 i 的同学需要 a i 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 e i 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 e i 取值为 10000，20000 或 30000。一位

接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现 0 值，也不会出现两只蚂蚁占用同一位置。它们的头有的朝左，有的朝右。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式:第一行输入一个整数 n, 表示蚂蚁的总数。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。输出格式: 输出1个整数，表示最后感冒蚂蚁的数目。其中，第一个数据代表的蚂蚁感冒了。这些蚂蚁中，有 1只蚂蚁感冒了。

给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？[蓝桥杯 2017 省 B] k 倍区间。第二种方法：两层循环+前缀和（依然超时）第三种方法：一层循环+前缀和 （不超时）输出一个整数，代表 K 倍区间的数目。以下 N 行每行包含一个整数 Ai。第一行包含两个整数 N 和 K。第一种方法：三层暴力循环（超时）

接下来 N行，每行输入一组数据，每组数据包括三个整数 Xi, Yi, Wi，分别代表目标的 x 坐标，y 坐标和价值，数据用空格隔开。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。第一行输入正整数 N和 R，分别代表地图上的目标数目和正方形包含的横纵位置数量，数据用空格隔开。地图上有 N个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R个位置的正方形内的所有目标。

输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。接下来n行，每行包含m个整数，表示整数矩阵。对于每个询问输出子矩阵中所有数的和。−1000≤矩阵内元素的值≤1000。共q行，每行输出一个询问的结果。第一行包含三个整数n，m，q。

接下来m行，每行包含两个整数和r,表示-个询问的区间范围。对于每个询问，输出原序列中从第1个数到第r个数的和。接下来再输入m个询问，每个询问输入一对l,r.第二行包含n个整数，表示整数数列。共m行，每行输出一一个询问的结果。1000

例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。来源：第八届蓝桥杯省赛C++A/B组,第八届蓝桥杯省赛JAVAA/B组。输入保证每位小朋友至少能获得一块 1×1 的巧克力。输出切出的正方形巧克力最大可能的边长。1.形状是正方形，边长是整数。

并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。每个正整数都可以表示为至多 4 个正整数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。输出4个非负整数，按从小到大排序，中间用空格分开。输入一个正整数 N。

现在的问题是机器人至少以多少能量值开始游戏，才可以保证成功完成游戏？输出一个整数，表示所需的最少单位的初始能量值上取整后的结果。个建筑，在这个过程中能量值不能为负数个单位。机器人正在玩一个古老的基于 DOS 的游戏。每一步，它跳到下一个（右边）建筑。个建筑，且它现在的能量值是。的能量值，否则它将得到。编号，从左到右排列。起初，机器人在编号为。

共1行， 包含-一个浮点数,表示问题的解。给定一个浮点数n,求它的三次方根。共1行,包含一个浮点数n。注意，结果保留6位小数。

给定一个按照升序排列的长度为n的整数数组,以及q个查询。对于每个查询，返回-个元素k的起始位置和终止位置(位置从0开始计数)。第二行包含n个整数(均在1~10000范围内)， 表示完整数组。共q行，每行包含两个整数，表示所求元素的起始位和终止位置。接下来q行，每行包含一个整数k, 表示一个询问元素。如果数组中不存在该元素，则返回"-1 -1".第一行包含整数n和q,表示数组长度和询问个数。如果数组中不存在该元素，则返回*-1 -1"。