- 博客(35)
- 收藏
- 关注
RSS订阅原创 二分答案算法详解：从理论到实践解决最优化问题
文章记录了何为二分法，二分法怎么用，以及二分查找。主要详细讲了二分答案，讲了二分答案的模板，以及一部分题
2025-12-12 16:31:11
820
13
原创 高效算法的秘诀：滑动窗口（尺取法）全解析
讲解了何为尺取法（滑动窗口），尺取法（滑动窗口）怎么用，尺取法（滑动窗口）的模板，以及五个中上等难度的题供大家思考
2025-12-11 18:16:45
569
14
原创 Java学习---Arrays类
Arrays类核心方法详解 1. 导入Arrays类 2.数组转字符串 3. 数组的创建与填充 4. 数组排序 5. 数组搜索 6. 数组比较与相等性判断 7. 数组复制 时间复杂度对比
2025-12-03 16:09:44
351
4
原创 Java基础语法超详细
一、Java程序最小结构二、变量与数据类型 1. 变量的定义与使用 2. Java八大基本数据类型 3. 类型转换三、运算符四、流程控制语句 1. 条件语句（if-else） 2. switch 3. 循环语句 4. 循环控制关键字五、数组（容器）六、方法（函数）七、输入输出（Scanner类）
2025-12-03 14:08:52
385
原创 每日练习day-1
C. Isamatdin and His Magic Wand!D. Yet Another Array ProblemE. khba Loves to Sleep!G. Mukhammadali and the Smooth Array
2025-11-17 18:47:42
681
原创 第五次周赛
本题可以先用一个数组记录炸弹的位置，再用一个二维数组记录炸弹影响的方格（当然也可以用一个数组，保证更新炸弹影响区域时不覆盖炸弹即可，这里用两个数组的方法）。就最开始不是1 0吗，然后gcd的递归是当前的a是继承上一个b的值，当前的b的值是上一个a%b的值，那谁模1都是0，所以上一个2是最小的值，然后依次类推。如果炸弹坐标为(i,j),因为炸弹影响范围为5*5，又为了不数组访问越界，所以就数组二中。n为0，要买0瓶饮料，m为0，不用花钱买饮料，这两种情况的结果都是0。最少的武器的数量就是可合成的数量。
2025-11-12 15:37:52
650
2
原创 差分训练题
P10903 [蓝桥杯 2024 省 C] 商品库存管理P12716 [Algo Beat Contest 002 C] Counting Square NumbersP7404 [JOI 2021 Final] 有趣的家庭菜园 4 / Growing Vegetables is Fun 4
2025-11-03 20:17:34
808
原创 新生培训之 前缀和与差分 ----差分篇
P2367 语文成绩 P11853 [CSP-J2022 山东] 植树节 P9094 [PA 2020] Mieszanie kolorów
2025-10-09 18:56:20
1148
1
原创 新生培训之 前缀和与差分 ----一维前缀和篇
P3131 [USACO16JAN] Subsequences Summing to Sevens S 思路： P4440 [COCI 2017/2018 #3] Programiranje P6180 [USACO15DEC] Breed Counting S P6625 [省选联考 2020 B 卷] 卡牌游戏
2025-10-03 10:56:22
1297
原创 博弈论 之 巴什博奕，尼姆博弈，威佐夫博弈，斐波那契博弈
P4018 Roy&October之取石子 思路P1288 取数游戏 II 思路：P1290 欧几里德的游戏 思路：P4702 取石子 思路尼姆博弈P2197 【模板】Nim 游戏 思路P4279 [SHOI2008] 小约翰的游戏 思路P6487 [COCI 2010/2011 #4] HRPA 思路威佐夫博弈P2252 [SHOI2002] 取石子游戏 |【模板】威佐夫博弈 思路
2025-09-16 21:14:46
1258
2
原创 动态规划熟悉 依旧-下
A - 青蛙 1 社论 思路：B - 青蛙 2 社论 思路：C - Vacation 思路：D - 背包 1 社论 思路：E - 背包 2 社论 思路：F - LCS 社论 思路H - 网格 1 社论 思路：
2025-08-31 12:42:41
912
原创 算法加训 动态规划熟悉30题 ---下
P2347 [NOIP 1996 提高组] 砝码称重P2722 [USACO3.1] 总分 Score InflationP2925 [USACO08DEC] Hay For Sale SB. Mashmokh and ACMA. EliminationC. k-TreeC. Woodcutters
2025-08-28 16:35:45
785
1
原创 动态规划 熟悉30题 ---上
P1002 [NOIP 2002 普及组] 过河卒P1044 [2003 普及组] 栈卡特兰数简介P1057 [NOIP 2008 普及组] 传球游戏P1077 [NOIP 2012 普及组] 摆花P1091 [NOIP 2004 提高组] 合唱队P1095[NOIP2007 普及组] 守望者的逃离P1358 扑克牌P1439 最长公共子序列P1616 疯狂的采药P1679 神奇的四次方数P1734 最大约数和P2639 Bessie's Weight PP2008 大朋友的数字P1853 投资的最大效益
2025-06-06 11:34:02
885
3
原创 算法加训之 动态规划 dp 上---上（一维动态规划）
70. 爬楼梯983. 最低票价91. 解码方法639. 解码方法 II32. 最长有效括号198. 打家劫舍53. 最大子数组和467. 环绕字符串中唯一的子字符串940. 不同的子序列 II322. 零钱兑换300. 最长递增子序列152. 乘积最大子数组413. 等差数列划分139. 单词拆分
2025-05-26 11:59:00
1183
1
原创 分层图最短路：3道经典题目详解
P4568 [JLOI2011] 飞行路线思路LCP 35. 电动车游城市思路787. K 站中转内最便宜的航班思路864. 获取所有钥匙的最短路径思路
2025-05-18 22:49:14
925
1
原创 Dijkstra算法实战：最短路问题全解析
P4779 【模板】单源最短路径（标准版）（洛谷） 743. 网络延迟时间（力扣）1514.概率最大路径（力扣）1631.最小体力消耗路径1976. 到达目的地的方案数P1144 最短路计数（洛谷）P1462 通往奥格瑞玛的道路2642. 设计可以求最短路径的图类778. 水位上升的泳池中游泳787. K 站中转内最便宜的航班
2025-05-18 12:03:03
1126
4
原创 dfs 第二次加训
洛谷dfs题小练 B1706 全排列问题B3618 寻找团伙B3621 枚举元组B3622 枚举子集B3623 枚举排列B3625 迷宫寻路P6183 The Rock Game SP10448 组合型枚举P10483 小猫爬山P8604 危险系数P9011Air Cownditioning II BP10294 Harvest Waterloo
2025-05-12 23:17:58
1266
2
原创 dfs第四次加训
B4158 质数补全B4279数独填数P5198 Icy Perimeter SP5429 Fence Planning SP6111MooTube SP6207Cows on Skates GP6591植树P6691 选择题P7228 MOLEKULEP7995 Walking Home BP8838 面试P9304 3-1P10095 斐波那契乘积P10386 五子棋对弈P10490 Missile Defence SystemP10477 Subway tree systemsP12317树的结点值
2025-05-12 23:02:05
901
1
原创 dfs算法第三次加训
洛谷 dfs题P1037 产生数P1123取数游戏P1135奇怪的电梯P1219八皇后 Checker ChallengeP1330封锁阳光大学P1118Backward Digit Sums G/SP2052 道路修建P2196 挖地雷P2420 让我们异或吧P2853 Cow Picnic SB3624猫粮规划P3848跳棋P3864 命名那个数字 Name That NumberP3884 二叉树问题P3915 树的分解B4016 树的直径P4017最大食物链计数
2025-05-12 13:07:18
1206
6
原创 dfs算法第一次加训
洛谷dfs题小练 P1030 求先序排列P1036 选数P1294 高手去散步P1331 海战P1451 求细胞数P1460健康的荷斯坦奶牛 Healthy HolsteinsP1498 南蛮图腾P1506 拯救oibh总部P1596 Lake Counting SP1677 Hoofball BP1700 Milk Factory
2025-04-26 01:18:30
1009
1
原创 哈希表的使用，四数相加
为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。先遍历两个数组，在遍历另外两个，然后判断存入map的数是否出现另外一个遍历中。我们可以把式子i+j+k+l=0变成i+j=-k-l。
2024-12-21 16:21:09
814
4
原创 基础 （map,pair的使用详解）/题目 两数之和 讲解 哈希表的使用
往map里面存nums的值，利用map键值是唯一，让nums元素的值放在键的位置，索引放在值的位置，然后auto iter=map.find(target-nums[i]);这一步就是判断map里面有没有能满足的，有的话就直接把那个键对应的值和i返回，如果都不满足，就最后返回{}；给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。但是，数组中同一个元素不能使用两遍。映射类似与函数，一个x对应一个y值，在map这是一个键对应一个值。
2024-12-20 16:57:00
2308
4
原创 基础 求两个数组的交集（利用哈希表）
设个result_set用来存交集，在设个nums_set，存下nums1的数组内的元素，因为是unordered_set类型的所以自动去重。再简单说一下set和unordered_set的区别，set是有序，并且元素只出现一次，另一个是无序，并且元素只出现一次。什么时候用哈希表呢就是，当你遇到要求某个元素是否在出现在一个数组里，这时候我们就可以下意识去想到它。讲之前说一下哈希表选择什么来做，数组（当数据较小我们选择），set，map（数据复杂我们选择）简单讲述一下，就是给两个数组nums1，2。
2024-12-18 23:05:44
347
3
原创 实战很难打出来的二分法，看看吧看看吧我写了不知道多少time的小破文章
但是我在进行程序时在函数那里少了给return 0；就会出现函数无法退出。首先，我i们先写一个能找到某个元素存在的第一个位置的代码。那么如果我们想得到一个元素所存在的所有位置该怎么办。先给个题目，输入一串数，再输入你想得到数的位置。再输入3，为你想要查找元素位置的个数。先输入8，为你输入数组的长度。可以看出我们做到了哈哈。
2024-11-22 23:07:20
385
6
原创 向上取整（利用数学方法）
在这个题中，我们需要求出虫子吃多少个苹果，正常y/x即可求出吃了多少，但在编译器中如果是有小数，则向下取整，如吃了5/2个我们应该说吃了3个，但是编译器求出的是2，所以我们可以想个方法通过求得y%x的余数来使得实现向上取整，y=9，x=3，余数0，我们就不能+3，要不然就会使得虫子吃了4个而不是3个。所以我们只要分别加1，2，0则可以满足，只要不加过x本身则可以使得每个情况都满足所以我们得到的个。举个例子，y=7，x=3，虫子应该吃了三个，但因为向下取整，所以我们可以加上他的余数来满足，因为。
2024-11-14 19:33:41
666
1
原创 for循环
for（表达式1，表达式2，表达式3 ）eg，求1+2+3+.......+100的值。表达式2是判断语句用来判断循环是否进行。首先知道只能被1和自身整除的数为素数。表达式3一般是自增或自减。eg，求100以内素数。
2024-10-29 23:18:28
253
1
原创 %*d用法
这里必须要%4d%2d%2d,使得输入数字时a,b,c分别为4,2,2位数,不然编译时输入完身份证号后无法结束.因为身份证第七位才开始到达年,我们可以利用%*6d来完成,他代表着不读取6位数字,然后紧接着读。由于身份证号为18位,利用一个变量无法输入,我们可以设三个变量分别代表年月日最后再输出他们,最后在输出函数里%02d,里面有0是为了补充有些月份是个位数,因为编译器无法先读入0.新手第二次发文章,不喜勿喷,非常玻璃心,有错可以提出,我来改进。这段代码为输入一串身份证号输出其年月份。
2024-10-20 17:30:56
299
1
原创 printf输出函数与scanf输入函数里%md,%m.nd,%m.nf用法
如上图第9行,m=7,而实际上b的长度为5(因为n=2,所以小数长度就变成了2,再加上小数点和整数部分,实际长度就是5),所以向右对齐左边添上两个空格,使得总长为7,3,第5和6行的printf输出函数,第一个小数点后面为6个0,第二个则5个0.由于n=5,代表后面小数点后面只取到5.并且看向数字的值,原来的数为12.345,在编译之后变为了12.35,这是因为n=2,要求取到小数点后两位,并且进行。在scanf中m才是代表着至多的意思,如上图m=3,则代表编译器最多读取a的值前3位.
2024-10-20 16:45:58
871
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人