- 博客(10)
- 收藏
- 关注
RSS订阅原创 蜗牛（动态数组超清晰解法）
这天，一只蜗牛来到了二维坐标系的原点。在 xx 轴上长有 nn 根竹竿。它们平行于 yy 轴，底部纵坐标为 00，横坐标分别为 x1,x2,…,xnx1,x2,…,xn。竹竿的高度均为无限高，宽度可忽略。蜗牛想要从原点走到第 nn 个竹竿的底部也就是坐标 (xn,0)(xn,0)。它只能在 xx 轴上或者竹竿上爬行，在 xx 轴上爬行速度为 11 单位每秒；由于受到引力影响，蜗牛在竹竿上向上和向下爬行的速度分别为 0.70.7 单位每秒和 1.31.3 单位每秒。
2025-03-15 21:29:03
379
1
原创 在变化jdk后运行之前写的代码找不到或加载不出主类（后包解决方法）
文件 -> 项目结构 - > SDK(检查里面的jdk是不是与自己电脑匹配的) -> 项目(检查里面的jdk是不是与自己电脑匹配的)我们有时遇到下面问题。
2025-02-14 21:50:18
328
原创 地宫选宝（动态规划详细版Java）
由于这两道题所面临的问题是不同的，所以在本题中我们需要面临的问题起码是有3个的。仔细读题我们可以得知，我们还需要注意一个问题就是我们走到右下角之后我们所拿取的东西是要满足题意输入的k的。在摘花生中我们需要面对的问题是怎么走，在最长上升子序列中我们需要面对的问题是拿的数字是否比前一个大。b.拿取本物品:dp(i -1,j,k-1,c)(c<v)//针对上一个物品。b.拿取本物品:dp(i ,j-1,k-1,c)(c<v)//针对上一个物品。a.不取本物品:dp(i-1,j,k,v)//针对上一个物品。
2025-01-23 14:28:36
170
1
原创 K倍区间详细讲解
所以我们在一个for循环里面完成，为了让两个数组都满足我们为for循环设置的区间是[1,n]。首先我们要明确的一件事情，不论是优化前还是优化后，我们都是要找到一个区间来计算是否满足题意。这样的话就变成了两层循环，可通过acwing上的一半的代码。1.根据第一次优化可以看到，我们是利用了前缀和来干掉一层循环的，而计算[i,k]之间的数字和我们会用到的公式是。所以我们要开辟一个n个大小的数组用来存放前缀和的余数cut[ ]。，是因为这样的话当右区间出现第一个余下的值是0时，可以被记录下来防止可能丢失。
2025-01-15 10:42:20
206
2
原创 ACWing122.糖果传递（贪心策略 保姆注释）
有 n 个小朋友坐成一圈，每人有 a[i]a[i] 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。求使所有人获得均等糖果的最小代价。
2024-11-14 13:04:26
237
2
原创 ACWing1207_大臣的旅费（bfs）
有一些自己的理解不知道大家能不能看懂1207. 大臣的旅费 - AcWing题库高质量的算法题库很久以前，TT 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，TT 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。JJ 是 TT 国重要大臣，他巡查于各大城市之间，体察民情。
2024-11-01 19:49:24
936
1
原创 1096地牢大师（bfs）保姆级注释
你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？
2024-11-01 09:03:02
179
原创 【无标题】Acwing1238_日志统计（双指针）
具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的帖子编号。* 现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。* 其中每一行的格式是：ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。*数据范围 1≤K≤N≤105 0≤ts,id≤1e+5 1≤D≤10000。
2024-10-31 11:10:27
562
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人