- 博客(71)
- 收藏
- 关注
原创 【XCPC】2023 JSCPC & National Invitational of CCPC (Hunan)——AFHIJK
2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational of CCPC (Hunan), The 13th Xiangtan Collegiate Programming Contest 部分题题解
2024-04-15 01:04:01
801
原创 【XCPC笔记】2023 (ICPC) Jiangxi Provincial Contest——ABCHIJKL 做题记录
赛后练题,对2023 Jiangxi ICPC省赛的部分题目的做题思路理解
2024-04-05 18:25:03
1755
原创 【PTA】L2-001——记录路径的最短路径Dijkstra(使用链表存边)
这道题不仅仅是求最短路径,同时还需要人数最优,还需要我们记录到达每个点的路径数,并记录最优路径。此处我采用的是链表存储边(个人习惯),比较容易套Dij的板子,注释应该足够大家看懂代码了!
2024-03-23 20:42:50
359
原创 【MySQL配置】Windows环境下载并安装MySQL数据库(内含图片,保姆级指引)
以mysql-installer-community-8.0.36.0 为例进行演示
2024-03-20 23:54:45
461
原创 【Redis笔记】分布式锁及4种常见实现方法
分布式锁的介绍,以及四种分布式锁的实现方法,重点在于如何使用Redis创建分布式锁,以及逐步优化过程
2024-02-08 14:23:37
2478
原创 【蓝桥备赛】妮妮的月饼工厂——二分查找
当然,此处在二分查找的时候,因为我的左边界是从 0 开始的,且是左闭右闭区间,所以在处理的时候需要判断 0 的情况直接返回 false。通过二分查找,寻找满足条件的高度,判定标准是当我们选择mid高度时,我们可以切出的月饼个数是否满足题目要求的 K 个。
2024-01-28 17:48:41
468
原创 【蓝桥备赛】小蓝和小桥的挑战——思维模拟
如果数组中存在 0, 那么首先需要将所有 0 变成 1。之和,再去判断当前的和是否为 0,如果为0的话,只需要随意将一个正数 + 1即可(为什么是正数呢?如果一个数组和为0,而且不存在 0 的时候,那么必然有一个正数存在;而我们去修改一个负数,可能将该负数变为 0,违背题意)题目要求所有数之积和所有数之和都不为 0 ,那么我们就在输入的数组的时候,记录下数组之和与数组中 0 的个数(这关系到数组之积是否为 0 )。
2024-01-24 14:01:24
448
原创 【蓝桥备赛】矩形总面积——计算几何
的大小,的确我省去了这一个判断。这是因为,在一个平面内,如果两个矩形有重叠部分的话,计算公式只能是上面那段代码计算方法,不明白可以对照图形来看,而当他们之间的差值为负的,那么就被我的。根据题意,两个矩形如果存在重叠部分,只会是这三种其一。不过再仔细观察这些边的关系,容易得到以下计算重叠区域大小的方法。那么,这道题的解法就是,计算两个矩形的面积再减去重复部分(如果有重复部分的话)的值有一个为0,那么在减去的时候,就会减去的就是0。看完下方的代码,可能有人奇怪为什么没去判断。
2024-01-23 20:11:49
712
原创 【蓝桥备赛】数组分割——组合数学?
如果奇数的数量为奇数,那么我们无论怎么去分,都无法将奇数个奇数分成两边都是偶数个奇数(即奇数无法拆成两个偶数),这种情况下,答案的个数就为。数组里肯定要么是奇数要么是偶数,偶数无论有多少个,都不会改变一个数组的奇偶性。但是奇数个奇数的和还是奇数,偶数个奇数的和就会是偶数(这个应该就不用证明了吧)。)个奇数,那么我只需要每次从奇数中选择0,2,4,…对于偶数的话,我们就没有那么多限制,直接从中选取0,1,2,3,…两个数组都需要和为偶数,那么就去思考一个数组如何才能和是偶数呢?的情况,所以需要特别处理。
2024-01-22 23:36:54
1048
原创 【蓝桥备赛】求阶乘
比如我要找到一个阶乘结果后缀有5个0的时候,是无法找到对应的数的。因为正常情况每遇到一个5的倍数,就会增加一个因子5,但是像25这种数,就包含2个因子5,当乘以25时,后缀一下子多了2个0。的题目,这里看到本题之后,很快就有思路了。想要得到阶乘结果有几个0,首先尾数后面的0,最小肯定是因为因子中存在10。开始挨个累加,但是如果遇上非常大的数,耗时可能会比较长。为例,有三个因子2(2、4),一个因子5,所以在阶乘过程中,2的个数肯定是远大于5的。如此,我们这题主要就是计算参与阶乘的所有数中有几个5。
2024-01-17 17:44:06
404
原创 【蓝桥备赛】数组切分——动态规划
每个数单独一个的时候,这种情况每一段一定是一个连续的自然数。那么,我们从第一个数开始,不断往后扩展,扩展后的状态可以通过前面的状态结果得到。(这不就是动态规划嘛!那么如何判断区间内是否连续呢:如果这个区间内的 最大值-最小值==区间的长度。
2024-01-17 14:52:52
364
原创 【洛谷】P1443马的遍历——BFS例题
题目需要求的是棋盘上一匹马对于每一个点最短需要多少跳,由样例及象棋规则,一个马只能斜着跳(可能说的不太严谨),总共8个方向。要求最短跳数,不妨假设我们有无线匹马,每个点我们都同时派出1/8的马去占领下一跳(如果下一跳的点尚未被占领的话),并同时记录下这是第几跳。这种每一步,各个方向近乎同时进行的操作,就可以抽象成BFS(广度优先搜索)。上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。的矩阵,代表马到达某个点最少要走几步(不能到达则输出。以下代码注释是本蒟蒻的抽象内容,让各位看官见笑了。
2024-01-14 23:07:25
421
原创 Java环境变量——Windows和Linux配置jdk(保姆级教程,文字 + 图片指导)
本文我主要是介绍jdk的下载方式和在Windows系统下安装配置jdk11(压缩包格式),其他格式的jdk以及Linux操作系统上的jdk安装我后续视情况进行更新…
2024-01-14 16:56:25
2569
原创 【蓝桥备赛】wzy的数组Ⅱ——简单莫队问题
将多次询问按照区间边界进行排序,每一次区间的移动,先去判断当前区间指针所指向的数是否符合题目条件,然后对该数的数量进行对应的增减操作,操作完之后,仍需判断当前数是否符合题目条件,因为数量发生了变化。由于还处于初学莫队,找了几个简单的莫队类型题目练练手,近期类似问题做了好几个,有兴趣的可以去我的蓝桥专栏下面看看。本题需要统计区间范围内 数值为 x 在区间出现次数也为 x 的数的个数。区间询问 + 多次询问,我们选择 莫队。
2024-01-13 22:41:00
504
原创 【洛谷】P2709 小B的询问——莫队问题
每次询问,如果边界向外扩张,则重新计算当前的。普通的莫队做法:首先将所有询问按照询问边界进行排序(详见。行,每行一个整数,对应一个询问的答案。个询问,每个询问给定一个区间。个整数,表示 小B 的序列。累加和——即代码中变量。小B请你帮助他回答询问。
2024-01-13 20:31:21
1177
原创 【蓝桥备赛】特殊时间——时间日期类问题
枚举年份范围比较广,考虑略微复杂;枚举月日重点只要看月份需要枚举12个月;枚举时间有24小时。综合起来看,枚举月日的讨论应该比较少。
2024-01-12 23:29:37
412
原创 【蓝桥备赛】星期计算——日期类问题
这个问题很简单,无论当前周几,只要计算出这个天数对 7 取模。比如是10天后,那么就是在一周之后多三天,此时如果是想知道 10 天后的是星期几,无需考虑那一周,只需要在当前日期往后挪三天。此处需要注意一个特例,当前是周六,那么它的一天之后应该是周日,此时对 7 取模的结果为 0,需要对这个情况特判。此处不涉及什么Java和C++的语法区别,就不加上C++代码了。注意用数字 1 到 7 表示星期一到星期日。已知今天是星期六,请问。
2024-01-11 22:05:04
510
原创 【蓝桥备赛】全排列的价值
它的其中一个排列与其倒序的排列之和恒定。其中第一个顺序:1,2,3;第二个顺序:1,3,2;第三个顺序:2,1,3;它的倒序:3,2,1;它的倒序:2,3,1;它的倒序:3,1,2;这道题目的关键是找到规律…——一个等差数列的和。依次类推,对于选定的。
2024-01-10 16:53:53
422
原创 【蓝桥备赛】技能升级——二分查找
个技能添加技能点,无论技能点加成如何衰减,每次始终都是选择当前技能加点加成最高的那一项技能,所以最后一次的加点一定也是加在当时技能攻击加成最高的那个。此时,我们去寻找最后一次的加点的攻击力加成的值。详细思路过程请看Java代码的注释…
2024-01-03 12:54:35
481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人