bomqiu-CSDN博客

原创第十二届蓝桥杯c++b组个人题解

又是一年一度的蓝桥杯了，本届蓝桥杯的题型分布有所改变，如果没记错的话往常都是3-5道填空题，今年一反往常只有2道填空题了，相对于之前的“暴力破解杯”和“dp杯”，现在的蓝桥杯阅读难度有所降低，数学知识和贪心的题目也多了起来。第一题：试题A: 九进制转十进制题解：最近几年的打卡题都偏向于计算机基础知识了，这题如果是科班出身的话在计算机组成原理的课程中应该有学习到进制转换的知识，93*2+92*0+90*2=1478#include <bits/stdc++.h>using namespa

2022-04-10 01:51:42 2326

原创洛谷 P1009 阶乘之和高精度问题

附原题传送门P1009 [NOIP1998 普及组] 阶乘之和题解：如果是我刚接触编程语言的时候看到这个题目的时候可能会觉得这是一个非常简单的题目，上来就是定义一个长整型的变量来接收阶乘的和，然后高兴的提交期待屏幕面前的几个绿色的acepct，但想象是美好的，现实是残酷的编译过程中就可能看到[Warning] integer constant is too large for its type。言归正传，这题从数据范围来看n最大可能是50，50的阶乘的结果是30414093201713378043612

2021-10-14 00:03:35 1022 1

原创 2021/7/15 leetcode每日一题，减小和重新排列数组后的最大元素贪心算法

附原题传送门减小和重新排列数组后的最大元素首先来说，我觉得今天的每日一题的难度并不符合官方给的这个中等难度的说法。仔细阅读题目中所给定的条件，条件一arr中的第一个元素数组必须为1，也就是说arr[0]必须是1，条件二的意思也就是说经过递增排序后的arr数组满足条件arr[i+1]-arr[i]。题目中要求返回的是arr中可能最大值，可以等价替换为d当条件arr[i+1]-arr[i]>1满足时，我们可以将arr[i+1]减小为比arr[i]大一的值以求得arr变化后可能的最大值。题干分析后求解思

2021-07-15 12:17:52 111

原创 2021/7/13 leetcode每日一题，绝对差值和二分查找后排序

附原题传送门绝对差值和最开始看到这个题目的时候，想到用贪心算法，先找到差值最大的然后在替换成差值最小的数，代码写完开开心的提交上。最后发现在 [1,28,21] [9,21,20] 这一组数据的时候实际输出： 16 预期结果： 9。显然这种解法是不能通过所有的测试用例的，然后想到了用二分查找加排序的思想。上代码class Solution { int mod=(int)1e9+7; public int minAbsoluteSumDiff(int[] nums1, int[] nu

2021-07-14 11:26:32 104

原创 2021/7/12 leetcode每日一题，H指数II 线性时间复杂度解法

今天的题第一眼看的时候心想这不是和昨天的一样吗，还省了排序仔细一看，原来还有时间复杂度的要求，既然省了排序，也就省去了昨天H指数的排序过程，也就是说可以用二分的思想优化到对数时间复杂度，但是如果我们继续用贪心的思想来解决话，实际上虽然是线性时间复杂度，但是实际上可能大部分情况下时间效率是是优于二分法的，而且简单易懂。话不多说上代码 public int hIndex(int[] citations) { int count=0; for (int i = citations.length-1;

2021-07-12 10:55:28 103

原创 2021/7/11 leetcode每日一题，H指数桶的思想

首先我们来看一下7月11日的H指数附原题传送门H指数就题目本身而言其实是很简单的，只是对于文字理解上可能对于一部分人来说有困难（lc评论区都是吐槽题目文字的晦涩难懂），题目中的h指数，其实就是指作者文章有h篇文章被至少引用了h次。至少一次也就是一个向下包含的关系。我们首先看一下示例{3,0,6,1,5}数组中的值代表了没票文章被引用的次数。通过观察我们不难发现有3篇文章的引用次数是大于3的，这句话可以等价于图一leetcode例题解释中的由于研究这有三篇论文每篇至少被引用了3次。解释中后一句的N-h

2021-07-12 10:40:48 103

原创第十届蓝桥杯C组—— 试题H: 人物相关性分析

【问题描述】小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本中 Alice 和 Bob 之间不超过 K 个字符。例如以下文本： This is a story ...

2020-03-17 13:40:36 1469 1

原创第十届蓝桥杯C组——试题 G: 外卖店优先级

【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；...

2020-03-17 13:39:46 579

原创第十届蓝桥杯C组——试题 F: 旋转

题解：此题有两种解题思路，第一种是将输入的数组转换为旋转后的数组，第二种是将数组输出的格式改变，第二种比较方便所以我们在这里采用第二种。解法一public class test6 {public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m...

2020-03-17 13:37:35 322

原创第十届蓝桥杯C组——试题 E: 最大降雨量

试题 E: 最大降雨量本题总分：15 分【问题描述】由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，...

2020-03-17 13:36:08 619

原创第十届蓝桥杯C组——试题 D: 质数

试题 D: 质数本题总分：10 分【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少？答案:17569 题解：质数，即大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。所以我们可以直接用两个循环进行嵌套，外层wh...

2020-03-17 13:35:24 715

原创第十届蓝桥杯C组——试题 C: 不同子串

【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？答案:100题解:这道题设计到字符串...

2020-03-17 13:34:24 767

原创第十届蓝桥杯C组——试题 B: 矩形切割

试题 B: 矩形切割本题总分：5 分【问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为 5 和 3 的...

2020-03-17 13:33:26 1473

原创第十届蓝桥杯C组——试题 A: 求和

回顾理解蓝桥杯的题目，不难发现蓝桥杯其实就是暴力破解杯，稍微有一点数学基础的人，拿到省二省一都不是问题，更过分的可以说其实填空题都用不到编译器，用知乎上的一个段子来说就是：当我正在编译器上敲的热火朝天时，发现领座用Excel和计算器已经轻松的答完了填空题，这一届蓝桥杯在暴力破解杯的基础上升级为阅读理解杯，阅读的难度明显高于往届，话不多说我们开始...

2020-03-17 13:30:53 651 2

bonqiu的博客