- 博客(28)
- 收藏
- 关注
RSS订阅原创 蓝桥杯/减肥/c\c++
小明是一个大胖子，为了让体重达到正常水平，他的计划是：减掉n千克体重，分多周完成（至少是2周），每周都减重正整数千克。为了激励自己，他决定每周减掉的体重都必须比上周减掉的体重多。假设他上周减重0kg，他从这周开始执行计划，请问可以设计出多少种方案？第一行输入n , 表示小明计划减掉的体重。输出仅一行，包含一个整数，表示答案。
2024-03-22 20:52:06
564
2
原创 蓝桥杯/ 刷题统计 /c\c++
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六华人周日每天做b道题目。请你帮助小明计算，按照他计划他将在第几天实现做题数大于等于n 题。输入一行包含三个整数 a ,b ,和n。输出一个整数代表天数。
2024-03-22 11:34:08
308
原创 蓝桥杯 / 卡牌 /c\c++
这天，小明在整理他的卡牌。他一共有n 种卡牌，第 i 种卡牌上印有正整数数 i （i ∈[1,n]), 且第 i 种卡牌现有 ai 张。而如果有 n 张卡牌 ，其中每种卡牌各一张，那么这 n 张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌，拿出了 m 张空白牌，他可以在上面写上数 i ，将其当作第 i 种牌来凑出套牌。这5张空白牌中，拿2张写1 ，拿一张写2，这样每种牌的牌数就变为了3，3，3，4可以凑出3套牌，剩下的2张空白牌不能再帮助小明凑出一套。第二行为n 个正整数a1,a2,...,an。
2024-03-21 22:37:22
470
2
原创 蓝桥杯/慈善晚会/c\c++
城市之间有m条单向的交通路径（两座城市间可能同时存在多条直接相连的路径），通过每一条路的花费的金币为ti。G哥哥十分慷慨大方，决定为他的客人们报销了旅途中的花费。其中有一些客人住在偏远的城市，他们的城市与p城市之间没有直接或者间接能抵达的道路，于是G哥哥决定从p城市派遣飞机去接送客人，由于派遣的私人飞机比较豪华，航空公司给出的价格一个人坐一次需要61109567金币并且G哥哥还要支付1000000000的油费。晚会一共邀请了n位尊贵的客人，每位客人都位于不同的城市，也就是说每座城市都有且仅有一位客人。
2024-03-19 20:44:03
634
原创 图的存储结构
存储方式：是用两个数组来表示图，一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。把数组和链表相结合的存储方法称为邻接表。用邻接表实现图的创建。
2024-03-19 14:57:14
196
原创 2022蓝桥杯/李白打酒加强版/c\c++
话说大诗人李白，一生好饮。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。注意：酒壶里没酒（0斗）时遇店是合法的，加倍时还是没酒，但是没酒时遇到花是不合法的。输出一个整数表示答案，由于答案可能很大，输出模 1000000007的结果。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？第一行包含两个整数N和M。
2024-03-18 21:35:18
1475
原创 2022蓝桥杯/修剪灌木/c\c++
棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为0厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，它会调转方向，下一天开始向左修剪灌木，直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晚会长高1厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是0cm。爱丽丝想知道每颗灌木最高长到多高。输出N行，每行一个整数，第 i 行表示从左到右第 i 棵树最高能长到多高。爱丽丝要完成一项修建灌木的工作。
2024-03-17 21:58:05
356
原创 2022蓝桥杯/扫雷/c\c++
输入的第一行包含两个整数n,m。第2行到第n+1行，每行包含m个整数，相邻整数之间用一个空格分隔，如果对应的整数为0，表示这一格没有地雷。如果对应的整数为1，表示这一格有地雷。其中，1≤n，m≤100分钟后还是在当天。在一个n行m列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。输出n行，每行m个整数，相邻整数之间用空格分隔。对于没有地雷的方格，输出这格周围的地雷数量，对于有地雷的方格，输出9.
2024-03-14 21:58:39
276
原创 2022蓝桥杯/2022/c\c++
说明：令f[i][j] 表示数字 i 表示成 j 个不同正整数的方法数。则有 f[i][j] = f[i-j][j] +f[i-j][j-1] .f[i][j] 由两部分组成，第一部分 没有1组成，就是 f[i-j][j] ，即将数字 i-j 表示成 j 个不同正整数之后，再将这 j 个数字 都加1，则剩下的 j-1 个数字都要大于1 ，那么符合条件 的就是 f[(i-1)-(j-1)][j-1] =f[i-j] [j-1] ,同样也是要把 f[i-j][j-1] 的这些方法中的数字加1的。
2024-03-13 22:35:39
272
1
原创 2022蓝桥杯/搬砖/c\c++
他一共有n块砖，他发现第 i 砖的重量为wi , 价值为vi。他突然想从这些砖中选一些出来从下到上堆成一座塔，并且对于塔中的每一块砖来说，它上面所有的重量和不能超过它自己的价值。他想知道这样堆成的塔的总价值（即塔中所有砖块的价值和）最大是多少。输入共n+1行，第一行为一个正整数 n ,表示砖块的数量。后面n行，每行两个正整数wi ,vi 分别表示每块砖的重量和价值。选择第1、2、4块砖，从上到下按照2、1、4的顺序堆成一座塔，总价值为4+1+5=10。一行，一个整数表示答案。
2024-03-10 20:50:28
945
3
原创 2023蓝桥杯/冶炼金属/c\c++
这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X，每条记录都是独立的。根据这N条冶炼记录，请你推测出转换率V的最大值和最小值分别可能是多少。输出两个整数，分别表示V可能的最小值和最大值，中间用空格分开。第一行一个整数N，表示冶炼记录的数目。，可以看到符合所有冶炼记录。，可以看到符合所有冶炼记录。
2024-03-07 22:48:54
409
原创 2023蓝桥杯/01串的熵/c\c++
对于一个长度为23333333的01串，如果其信息熵为11625907.5798，且0出现次数比1少，那么这个01串中0出现了多少次？对于一个长度为n的01串S=x1x2x3...xn,香农信息熵的定义为。，其中p(0),p(1)表示在这个01串中0和1出现的占比。比如，对于S=100来说，信息熵。
2024-03-07 10:20:41
507
原创 2023蓝桥杯/日期统计
2.这个子序列可以按照下标顺序组成一个yyyymmdd格式的日期，并且要求这个这个日期是2023年中的某一天的日期，例如20230902，20231223. yyyy表示年份，mm表示月份，dd表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。请你帮小蓝计算下按上述条件一共能找到多少个不同的2023年的日期。对于相同的日期你只需要统计依次即可。1.子序列的长度为8；
2024-03-06 22:22:24
229
原创 2023蓝桥杯/砍树/c\c++
给定一棵由n个结点组成的树以及m个不重复的无序数对（a1,b1),(a2,b2),...，（am,bm),其中ai互不相同，ai，bj（1≤ i，j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个（ai，bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1.断开第2条边后形成两个连通块：3，4，1，2，5，6，满足3和6不连通，4和5不连通。断开第4条边后形成两个连通块：1，2，3，4，5，6，同样满足3和6不连通，4和5不连通。
2024-03-05 21:58:46
313
原创 2022蓝桥杯/故障/c\c++
在实际开发过程中，如果出现了故障原因，工程师就根据故障原因产生的概率，并按照概率大小对故障原因进行排查，以达到快速定位故障原因的目的。假设系统现在发生了故障原因A，有1/3的概率出现故障现象2，有1/4的概率出现故障现象3，有1/2的概率出现故障现象4.由于3种现象是独立发生的，因此有1/2×3×4的概率同时出现故障2，3，4。在软件或系统开发中，我们会遇到各种各样的故障，为了从故障现象反推故障原因，工程师们会总结一种叫做相关性矩阵的二维表格，来表示故障原因与故障现象之间的关系。第一行：2个正整数N，M。
2024-03-05 20:34:19
421
原创 2022蓝桥杯/机房/c\c++
这天，小明在机房学习。他发现机房里一共有n台电脑，编号为1到n，电脑和电脑之间有网线连接，一共有n-1根网线将n台电脑连接起来使得任意两台电脑都直接或者间接地相连。比如如果是某台电脑用网线直接连接了另外d台电脑，那么任何经过这台电脑的信息都会延迟d单位时间（发送方和接收方也会产生这样的延迟，当然如果发送方和接收方都是同一台电脑就只会产生一次延迟）。对于第二个询问，从3到4需要经过3，1，2，4，所以时间和为1+2+2+1=6。对于第一个询问，从2 到3 需要经过2，1，3，所以时间和为2+2+1=5。
2024-03-04 20:53:17
437
1
原创 2022蓝桥杯/费用报销/c\c++
为了弥补小明的损失，公司同意小明用别的票据进行报销，但是公司财务要求小明提交的票据中任意两张的日期差不小于K天，且总金额不得超过实际差旅费用M。公司的同事们一起给小明凑了N张票据，小明现在想要请你帮他整理一下，从中选取出符合财务要求的票据，并使得总金额尽可能接近M。需要注意，由于这些票据都是同一年的，因此12月底的票据不会影响1月初票据的提交。比如财务要求K=7时，若小明提交了一张1月8日的票据，小明就不能提交1月2日至1月14日之间的其他票据，1月1日以及之前和1月15日以及之后的票据则可以提交。
2024-03-03 21:47:19
320
原创 2022蓝桥杯/最大数字/c\c++
你现在总共可以执行1号操作不超过A次，2号操作不超过B次。请问你最大可以将N变成多少？1. 将该位数字加1。如果该位数字已经是9，加1之后变成0。2.将该位数字减1.如果该位数字已经是0，减1之后变成9。对百位数字执行2次2号操作，对十位数字执行1次1号操作。第一行包含3个整数：N，A，B。
2024-03-03 12:33:08
274
原创 蓝桥杯/景区导游/c\c++
当跳过5时，路线，是2-->6-->1,其中2-->6花费时间1+1+2+3=7，6-->1花费时间3+2+1=6，总花费时间13.当跳过1时，路线是2-->6-->5,其中2-->6花费时间1+2+3=7，6-->5花费时间3+2+2=7，总时间花费14.当跳过2时，路线是6-->5-->1,其中6-->5花费时间3+2+2=7，5-->1花费时间2+1=3，总时间花费10.当跳过6时，路线是2-->5-->1,其中2-->5花费时间1+1+2=4，5-->1花费时间2+1=3，总花费时间7.
2024-03-02 21:10:14
1062
原创 蓝桥杯/整数删除/c\c++
给定一个长度为N的整数数列：A1，A2，... ,A n。你要重复以下操作K次：每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。将第一行包含两个整数N和K。第二行包含N个整数，A1，A2，A3，--- An.输出N-K个整数，中间用一个空格隔开，代表K次操作后的序列。先比较pair 的第一个元素，再比较第二个元素。先了解一下队列的大顶堆和小顶堆。
2024-03-02 11:54:45
347
原创 蓝桥杯/字串简写/c++
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如international-alization 简写成 i18n, Kubernetes(注意连字符不是字符串的一部分）简写成K8s ,Lanqiao 简写成L5o 等。在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法（长度小于K的字符串不配使用这种简写）。给定一个字符串S和两个字符c1和c2，请你计算S有多少个以c1开头 c2结尾的字串可以采用这种简写?
2024-03-01 21:08:16
374
1
原创 蓝桥杯/岛屿个数/c\c++2
在岛屿A所占据的格子中，如果可以从中选出k个不同的格子，使得他们的坐标能够组成一个这样的排列：（x0，y0) , (x1, y1) , ... ,(x) ,其中 （Xi+1 mod k ,yi+1 mod k)是由 （xi ,yi)通过 上/下/左/右 移动一次得来的 （0≤ i ≤ k-1) , 此时这 k 个格子就构成了一个 “环”。若B是A的子岛屿，C又是B的子岛屿，那C也是A的子岛屿。在进行统计时不需要统计子岛屿的数目。岛屿2在岛屿1的“环”内部，所以岛屿2 是岛屿1 的子岛屿 ，答案为1。
2024-03-01 11:48:50
442
2
原创 蓝桥杯/翻转 /c++/c
小兰决定，如果在S中发现一个棋子和他两边的棋子都不一样，就可以将其翻转变成另一个颜色。小蓝用黑白棋的n个棋子排成一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当作1，白棋当作0，这一行棋子也是一个长度为n的01串S。后面2D行每行包含一个01串，每两行为一组数据，第2i-1 行为第i组数据的Ti，第2i行为第i组数据的Si, Si 和Ti 长度均为ni .1.对于每一个不同的字符，根据题意他需要和两边的字符都不同才可以翻转，如果相同，那么无法进行翻转，输出-1即可。
2024-02-29 16:30:04
491
原创 合并K个已排序的链表
合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。≤5000，每个节点的val满足 ∣。数据范围：节点总数 0≤。
2023-02-25 22:34:32
132
原创 链表中的节点每K个一组翻转
如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样。=2 , 你应该返回 2→1→4→3→52→1→4→3→5。=3 , 你应该返回 3→2→1→4→53→2→1→4→5。将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表。给定的链表是 1→2→3→4→51→2→3→4→5。你不能更改节点中的值，只能更改节点本身。≤2000 ，链表中每个元素都满足 0≤。
2023-02-24 22:14:54
133
原创 蛇形矩阵c/c++
描述：给定一个整数n,输出n*n的蛇形矩阵输入描述：输入一行，包含一个整数n输出描述：输出n行，每行包含n个正整数，通过空格分隔1<=n<=1000; 输入：4 输出： 1 2 6 7 3 5 8 13 4 9 12 14 ...
2022-04-13 08:00:00
2119
1
原创 C/C++黑洞陷阱（Kaprekar问题）
495是一个很神奇的数，被称为黑洞数或者陷阱数任务描述：给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0。如果这个三位数的三个数字不全相等，那么经过有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495，神奇吧例如：对于整数80，看看怎么得到495吧！1.1：800-8=792 //第一次重排后求差（将80重排） 2.2：972-279=693 //第二次，将第一次的结果重排求差 3...
2022-04-06 23:30:00
4383
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人