- 博客(110)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题-第39级台阶
先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？首先我的函数void dfs(int n,int step) 中的n代表当前的台阶数 step代表的是当前走的步数。小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级！本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。题目要求是偶数步 那么需要限定step为偶数 才能记录为答案。请你利用计算机的优势，帮助小明寻找答案。
2024-04-06 11:25:04
235
原创 蓝桥杯官网模拟题-植树
小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。由于每棵树的面积都是圆周率的整数倍，请输出答案除以圆周率后的值（应当是一个整数）。然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。如果只有dfs的思想那么只有百分之八十的分（这个题目的剪枝操作我在b站蓝桥网课中学的）接着下一行中的dfs(now + 1) 代表的就是不种第now棵树 然后往后面遍历。输入的第一行包含一个整数 n ，表示人数，即准备植树的位置数。
2024-03-24 15:44:21
475
原创 蓝桥杯2017年第八届真题-分巧克力（二分算法）
当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？小明拿出了珍藏的巧克力招待小朋友们。例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。这个博客是我自己用来记录二分算法的模板的 如果我记录的有错误 烦请谅解。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。check检查的规则是看巧克力分的总数sum有没有大于小孩子的数量k。但是我需要找的是尽可能最大的巧克力 所以需要往右边找 也就是缩左边界。输出切出的正方形巧克力最大可能的边长。
2024-03-24 12:55:08
545
原创 蓝桥杯2023年第十四届省赛真题-更小的数（区间DP）
小蓝有一个长度均为 n 且仅由数字字符 0 ∼ 9 组成的字符串，下标从 0 到 n − 1，你可以将其视作是一个具有 n 位的十进制数字 num，小蓝可以从 num 中选出一段连续的子串并将子串进行反转，最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。注意，我们允许前导零的存在，即数字的最高位可以是 0 ，这是合法的。
2024-03-17 13:33:48
462
原创 蓝桥杯2023年第十四届省赛真题-平方差
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。输出一行包含一个整数满足题目给定条件的 x 的数量。对于所有评测用例，1 ≤ L ≤ R ≤ 109。输入一行包含两个整数 L, R，用一个空格分隔。对于 40% 的评测用例，LR ≤ 5000；
2024-03-17 11:58:22
403
1
原创 蓝桥杯2022年第十三届决赛真题-卡牌
小明为了凑出尽可能多套牌，拿出了 m 张空白牌，他可以在上面写上数 i，将其当做第 i 种牌来凑出套牌。然而小明觉得手写的牌不太美观，决定第 i 种牌最多手写 bi 张。这 5 张空白牌中，拿 2 张写 1，拿 1 张写 2，这样每种牌的牌数就变为了 3, 3, 3, 4，可以凑出 3 套牌，剩下 2 张空白牌不能再帮助小明凑出一套。他一共有 n 种卡牌，第 i 种卡牌上印有正整数数 i(i ∈ [1, n])，且第 i 种卡牌 现有 ai 张。第三行为 n 个正整数 b1, b2, ..., bn。
2024-03-17 11:13:52
363
原创 蓝桥杯2022年第十三届省赛真题-修剪灌木
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。在第一天的早晨，所有灌木的高度都是 0 厘米。对于 30% 的数据，N ≤ 10. 对于 100% 的数据，1 < N ≤ 10000.输出 N 行，每行一个整数，第i行表示从左到右第 i 棵树最高能长到多高。
2024-03-17 10:50:05
339
原创 蓝桥杯2022年第十三届省赛真题-选数异或
给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x，给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 220 ，1 ≤ li ≤ ri ≤ n ， 0 ≤ Ai < 220。对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。第二行包含 n 个整数 A1, A2, · · · , An。首先要明白异或的运算规则。
2024-03-17 10:39:51
796
原创 蓝桥杯2022年第十三届省赛真题-求阶乘
末尾的0怎么来的 因为2*5=10这就有一个0 而在阶乘中 2的数量一定是远大于5的数量的 所以求末尾的0也就是算有多少个5的因子。然后用二分查找的方法从0到1e19不断搜索哪个数的阶乘满足末尾有K个0。所以搜索的时候 如果遇到比K小 那么就缩左边界 比K大 就缩右边界。的末尾恰好有 K 个 0 的最小的 N 是多少?的末尾恰好有 K 个 0。对于 100% 的数据，1 ≤ K ≤ 1018 .对于 30% 的数据，1 ≤ K ≤ 106 .故共有4+0=4个5的因子 也就是有4个0。
2024-03-17 10:12:28
431
1
原创 跳一跳（oj的Java练习）
跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
2024-03-16 18:57:08
382
原创 求字符串中出现次数最多的字符（Java版本）
求任意给定字符串中出现次数最多的字符,如果出现最多次数的字符有多个，则只输出最先出现的字符。先用for循环挨个存入到Map容器里面 和c++不同的是我无法直接用索引来读取和修改数据。这个容器的好处在于 我以什么顺序存入就可以以什么顺序读出。这样就方便了我在同等次数的字母下 输出最先出现的字母。这个题目我用的是LinkedHashMap来存储的。我只能以此种方式对map容器里面的数据进行修改。输入任意一个字符串（不超过100个字符）输出出现次数最多的字符。
2024-03-16 18:34:33
613
原创 子弹射击（oj上的java练习）
采用Java线程计数实现一个射击场景的生产者消费者程序：每上膛一颗就射击一颗。请补充完整下面的代码：（结果只显示三次）
2024-03-16 17:34:03
389
原创 多线程打印数字（oj的java练习）
利用多线程按要求打印数字，线程计数从100开始，Thread1先打印101,102,103,104,105,106,107,108，然后是Thread2打印109,110,111,112,113,114,115,116,然后是Thread3打印117,118,119,120,121,122,123,124，接着再由Thread1打印125,126,127,128,129,130,131,132…// 注意，O这里应该是大写，是Java祖先对象object，因为系统原因改不过来。// 你的代码将嵌入这里。
2024-03-16 16:55:23
403
原创 过山洞（oj的java练习）
1、这个山洞每次只能通过一个人，每个人通过山洞的时间为1秒。2、过山洞次序为：Tom,Peter,Bob。过山洞次序为：Tom,Peter,Bob。那么就需要使用join 来进行插队处理。// 你的代码将嵌入这里。
2024-03-16 15:45:02
433
原创 世界杯查询（oj的java练习）
1.从命令行读入一个队名，输出该队获得冠军是哪一年（以下面五届数据作为基础数据）。但是if里面又用了m.get(temp).equals(str) 所以可以得出一定存在两个map容器。第五届，1954年，Swiss，West Germany；第十三届，1986年，Mexico，Argentina；第一届，1930年，Uruguay，Uruguay；第三届，1938年，France，Italy；第七届，1962年，Chile，Brazil；并且两个map容器一定是一个正着存 一个反着存。
2024-03-16 12:24:25
413
原创 JAVA笔记（黑马程序员）
但是，在多线程环境下，如果多个线程同时访问一个StringBuilder对象，就可能会发生数据竞争的问题，导致程序出错。StringBuffer是线程安全的，因为它的方法都是同步的，也就是说，在多线程环境下，多个线程可以同时访问一个StringBuffer对象，而不会发生数据竞争的问题。的时候 如果父类不存在需要重写的方法 那么就会错误（也就是说 这种方式创建的父类对象可以调用子类中对父类重写的方法 但无法直接调用子类新增的方法或同名方法）--------------->代表导入全部的包。
2024-02-28 09:54:46
1165
1
原创 CSP—出行计划（c++）
如果一个场所要求持 24 个单位时间内核酸检测结果入内，那么凭上述的核酸检测结果，可以在第 t+k 时刻到第 t+k+23 时刻进入该场所。出行计划按时间顺序给出，满足 0<t1≤t2≤⋯≤tn≤2×105。m 个查询亦按照时间顺序给出，满足 0<q1<q2<⋯<qm≤2×105。输入的第一行包含空格分隔的三个正整数 n、m 和 k，分别表示出行计划数目、查询个数以及等待核酸检测结果所需时间。ti 时刻进入某场所，该场所需持有 ci 个单位时间内的核酸检测结果入内，其中 0<ci≤2×105。
2023-11-30 20:17:21
283
2
原创 CSP-何以包邮？（c++）
这个题目与01背包很相似 不过需要进行一点转换 因为他要求的是在达到最小包邮x的最小金额，所以只需要用所有书的价值sum-x得到y，转化为了在最大值为y的情况下，选取尽可能多的金额的书，这样就转变为了一个背包问题，其中物品的重量和价值是相等的。dp【i-1】【j - weight【i】】 + value【i】代表的就是选取该物品 在选取该物品的之前必须提前预留出来大小为weigh【i】的空间。接下来输入 n 行，其中第 i 行（1≤i≤n）仅包含一个正整数 ai，表示购物车中第 i 本书的价格。
2023-11-27 15:41:23
454
2
原创 Linux个人部分学习笔记整理
表示home目录 比如cd~ 即可切换到home目录 或者cd ~/Desktop 表示切换到home路径下的Desktop目录。cd命令无需选项 只有参数 表示切换到哪个目录下（无参数情况下表示回到home目录，即为“/home”）例如：“/usr/local/hello.txt” 开头的“/”表示根目录 其他的表示为层级关系。ls -l /usr/bin | wc -l （表示在bin目录下过滤统计bin目录的行数）-options :可选非必填命令的一些选项，可以通过选项控制命令行的行为细节。
2023-10-21 15:27:10
118
原创 Python个人学习部分整理笔记（黑马程序员）
dict = { "A":{"语文" : 99, "数学" : 90, "英语": 100}, "B":{"语文" : 89, "数学" : 80, "英语": 82}, "C":{"语文" : 79, "数学" : 70, "英语": 77} }20.pyhton的容器类型：列表（list）， 元组（tuple）， 字符串（str）， 集合（set）， 字典（dict）五类容器总结 列表（list）， 元组（tuple）， 字符串（str）， 集合（set）， 字典（dict）
2023-10-21 13:40:51
313
2
原创 蓝桥杯2023年第十四届省赛真题-子串简写
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。S 只包含小写字母。注意我的sum是不会清空的 所以这样写的意义就在于 处于前面的start会被重复计算 这样就不需要再去管前面的数量了。在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K 的字符串不配使用这种简写）。s[i]在碰见start的时候 就会加1 然后s[j]在碰见end的时候 就会让ans = ans + sum。|S | 代表字符串 S 的长度。
2023-10-14 17:37:42
544
3
原创 蓝桥杯2023年第十四届省赛真题-接龙数列
12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。现在给定一个长度为 N 的数列 A1, A2, . . . , AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？在转移方程中 y代表的是一个数字的低位 x代表的是一个数字的高位。对于 20% 的数据，1 ≤ N ≤ 20。
2023-10-14 16:35:55
182
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
题目描述N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断 N 架飞机是否可以全部安全降落。
2023-10-07 17:58:58
2289
2
原创 蓝桥杯2023年第十四届省赛真题-冶炼金属
所以我们在二分查找Vmin的时候 只需要增加一个判断 判断是否X与V相除得到的结果会小于等于O，如果大于O，则说明我们搜索到的值V是位于靠左的位置，所以我们需要L = mid + 1，将结果往后靠，如果小于等于O，则说明在右边的范围内，但是我们需要查找到Vmin，所以我们应该将mid先保存下来，再将R=mid - 1，继续寻找符合条件的比mid小的V值。当 V = 20 时，有：⌊75/20⌋ = 3，⌊ 53/20 ⌋ = 2，⌊ 59/20 ⌋ = 2，可以看到符合所有冶炼记录。
2023-10-07 17:49:59
1067
3
原创 Problem E: 猴子选大王
n只猴子围成一圈，顺时针方向从1到n编号。之后从1号开始顺时针方向让猴子从1,2,…,m依次报数，凡是报m的猴子，就让其出圈，取消其候选资格。然后不停地按顺时针方向逐一让报m者出圈，最后剩下一个就是猴王。按照格式“monkey king is: xx”输出猴大王。例如：n = 8, m = 3时，7是猴王。输入两个正整数n和m。
2023-08-12 11:27:44
198
原创 Problem F: 链表实验题目(指向指针的指针)
/建立链表，调用函数add_to_list(struct node **head, int n)//删除链表中值为n的结点，并释放该结点。//向链表首部插入一个值为n的结点。第三行输出删除值为n的结点后的链表结点的值，每个整数以","分隔，最后一个后面没有逗号。输入的第二行是一个整数n，为搜索和删除的结点的值。
2023-08-10 17:05:34
141
原创 Problem G: 多项式相加（链表版）
要求编写一个程序将两个链表合并为一个，合并后的链表表示两个多项式相加的结果，且表头指针为first，即把second链表的内容加到first链表中去。每行输入两个整数，第一个表示系数a(a!=0)，第二个表示指数m(m>=0)，输入0 0时结束一个多项式的输入。声明结点为结构体itm的变量，那么可以用结点来表示多项式中的一项。//a为系数，m为指数。按照降次输出合并后的多项式。注意其中的x是小写字母x。
2023-08-10 17:04:42
78
原创 Problem B: 矩阵求和
然后是 n 行，每行有 n 个整数，整数范围为(-100,100)，相互之间用空格分隔。第一行输入一个整数 n，表示其后有 n 行 n 列（2<=n<=10）。输入一个 n*n 的矩阵，求出每行的和与每列的和。第一行为每行的和，每个数据占 5 位。第二行为每列的和，每个数据占 5 位。
2023-08-10 17:02:55
136
原创 Problem J: 计算e的近似值
数学常量 e 的值可以用一个无穷级数表示： e = 1 + 1/1!当n很大时，通项 1/n!会很小，因此，在计算中可以认为通项1/n!小于等于给定的精度以后的项可以忽略。在一行中输出 e 的近似值（保留10位小数）。在一行中输入一个小数，表示 e 的通项精度。编写程序计算 e 的近似值。
2023-08-10 17:01:37
139
原创 Problem D: 最大值和最小值
在一行中按照格式“Largest = x, Smallest = y”输出所求的值。编写一个程序，从输入的4个整数中找出最大值和最小值。在一行中输入4个整数，以空格分隔。
2023-08-10 16:59:04
92
原创 Problem E: 日期格式转换
编写一个程序，以“月/日/年”的格式接受用户输入的日期信息，并以“年-月-日”（即yyyy-mm-dd）的格式将其显示出来。在一行中以“年-月-日”（即yyyy-mm-dd）的格式将输入的日期信息显示出来。在一行中以“月/日/年”的格式输入日期信息。
2023-08-10 16:53:59
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人