- 博客(36)
- 收藏
- 关注
RSS订阅原创 K倍区间(一维前缀和)
给定一个长度为 NN 的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…AjAi,Ai+1,…Aj 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。你能求出数列中总共有多少个 KK 倍区间吗？
2024-11-21 22:48:13
265
原创 激光炸弹(二维前缀和)
地图上有 NN 个目标点，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值 WiWi。：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×RR×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，yx，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。
2024-11-21 20:32:43
427
原创 前缀和（蓝桥杯）
描述：输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。描述：输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。接下来n行，每行包含m个整数，表示整数矩阵。共q行，每行输出一个询问的结果。
2024-11-21 12:37:47
481
原创 搜索插入位置（二分）
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2024-11-20 12:56:07
277
原创 分巧克力（蓝桥杯原题，二分）
儿童节那天有 KK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 NN 块巧克力中切出 KK 块巧克力分给小朋友们。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？
2024-11-20 12:36:14
447
原创 .四平方和（哈希或者二分法，蓝桥杯原题）
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 44 个正整数的平方和。如果把 00 包括进去，就正好可以表示为 44 个数的平方和。比如：对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 44 个数排序：并对所有的可能表示法按 a,b,c,da,b,c,d 为联合主键升序排列，最后输出第一个表示法。
2024-11-19 23:03:12
388
原创 机器人跳跃问题(二分法练习)
机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1N+1 座建筑——从 00 到 NN 编号，从左到右排列。编号为 00 的建筑高度为 00 个单位，编号为 ii 的建筑高度为 H(i)H(i) 个单位。起初，机器人在编号为 00 的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第 kk 个建筑，且它现在的能量值是 EE，下一步它将跳到第 k+1k+1 个建筑。
2024-11-19 19:01:49
611
原创 数的范围（二分模板题）
对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。//将求左右边界转化为二分模板的向上和向下取整。如果数组中不存在该元素，则返回 -1 -1。
2024-11-19 13:38:55
300
原创 带分数 (全排列+dfs搜索)
100 可以表示为带分数的形式：100=3+69258714100=3+69258714还可以表示为：100=82+3546197100=82+3546197注意特征：带分数中，数字 1∼91∼9 分别出现且只出现一次（不包含 00）。类似这样的带分数，100100 有 1111 种表示法。
2024-11-17 16:15:53
289
原创 最终章小明逛公园（佛洛依德算法模板，多源最短路径）
小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。给定一个公园景点图，图中有 N 个景点（编号为 1 到 N），以及 M 条双向道路连接着这些景点。每条道路上行走的距离都是已知的。小明有 Q 个观景计划，每个计划都有一个起点 start 和一个终点 end，表示他想从景点 start 前往景点 end。由于小明希望节省体力，他想知道每个观景计划中从起点到终点的最短路径长度。请你帮助小明计算出每个观景计划的最短路径长度。
2024-11-16 22:07:36
303
原创 19.城市间货物运输 II(spfa判断是否存在负环)
某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。网络中的道路都有各自的运输成本和政府补贴，。权值为正表示扣除了政府补贴后运输货物仍需支付的费用；权值为负则表示政府的补贴超过了支出的运输成本，实际表现为运输过程中还能赚取一定的收益。负权回路是指一系列道路的总权值为负，这样的回路使得通过反复经过回路中的道路，理论上可以无限地减少总成本或无限地增加总收益。
2024-11-16 21:15:18
241
原创 18.城市间货物运输 I
某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。网络中的道路都有各自的运输成本和政府补贴，。权值为正表示扣除了政府补贴后运输货物仍需支付的费用；权值为负则表示政府的补贴超过了支出的运输成本，实际表现为运输过程中还能赚取一定的收益。请找出从城市 1 到城市 n 的所有可能路径中，综合政府补贴后的最低运输成本。
2024-11-16 20:57:44
389
原创 17.参加科学大会(spfa版)
小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素（如天气变化）等不同，这些因素都会影响每条路径的通行时间。小明希望能选择一条花费时间最少的路线，以确保他能够尽快到达目的地。
2024-11-16 20:04:23
239
原创 16.参加科学大会(Dijkstra算法堆优化版)
小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素（如天气变化）等不同，这些因素都会影响每条路径的通行时间。小明希望能选择一条花费时间最少的路线，以确保他能够尽快到达目的地。
2024-11-16 19:09:06
370
原创 15.参加科学大会(Dijkstra算法模板题)
小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素（如天气变化）等不同，这些因素都会影响每条路径的通行时间。小明希望能选择一条花费时间最少的路线，以确保他能够尽快到达目的地。
2024-11-16 14:25:53
204
原创 15.软件构建
某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。
2024-11-16 01:34:24
242
原创 14.寻宝 克鲁斯卡尔算法版本
题目跟编号为13的文章是一样的，简述一下这个算法，就是把所有的边按权值从小到大排序，然后遍历，每次取出两个节点，判断是否属于一个集合，如果不属于就加入一个集合，然后再把权值加起来，最后必须要加了n-1次，这样才能保证n个节点全都加入一个集合来，最后把和输出就好了。
2024-11-15 23:18:55
487
原创 13.寻宝，prim算法模板题
在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将 所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。
2024-11-15 16:53:29
474
原创 12.冗余连接II
有一种有向树,该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着 n 个节点(节点编号 从 1 到 n)，n 条边，请返回一条可以删除的边，使得删除该条边之后该有向图可以被当作一颗有向树。现在有一个有向图，有向图是在有向树中的两个没有直接链接的节点中间添加一条有向边。输出一条可以删除的边，若有多条边可以删除，请输出标准输入中最后出现的一条边。第一行输入一个整数 N，表示有向图中节点和边的个数。
2024-11-15 15:18:33
353
原创 11. 冗余连接
第一行包含一个整数 N，表示图的节点个数和边的个数。后续 N 行，每行包含两个整数 s 和 t，表示图中 s 和 t 之间有一条边。
2024-11-15 00:16:18
387
原创 10. 寻找存在的路径
给定一个包含 n 个节点的无向图中，节点编号从 1 到 n （含 1 和 n ）。你的任务是判断是否有一条从节点 source 出发到节点 destination 的路径存在。
2024-11-14 23:22:02
233
原创 9.岛屿的周长
给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设矩阵外均被水包围。在矩阵中恰好拥有一个岛屿，假设组成岛屿的陆地边长都为 1，请计算岛屿的周长。岛屿内部没有水域。
2024-11-14 21:29:51
264
原创 8.有向图的完全可达性
给定一个有向图，包含 N 个节点，节点编号分别为 1，2，...，N。现从 1 号节点开始，如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。
2024-11-14 13:04:32
299
原创 7.字符串接龙
字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列：1. 序列中第一个字符串是 beginStr。2. 序列中最后一个字符串是 endStr。3. 每次转换只能改变一个字符。4. 转换过程中的中间字符串必须是字典 strList 中的字符串，且strList里的每个字符串只用使用一次。给你两个字符串 beginStr 和 endStr 和一个字典 strList，找到从 beginStr 到 endStr 的最短转换序列中的字符串数目。
2024-11-14 11:42:56
201
原创 6.建造最大岛屿
之后枚举每一个海洋，看看他会对每个板块造成怎样的影响，把面积都存起来，取最大值。思路写的很详细了，大概就是，先把每个独立区域的陆地面积算出来。
2024-11-14 01:22:22
778
原创 5.孤岛问题
这道题直接各个点枚举暴力会tle，因此需要优化，用两个数组分别表示从第一板块出发经过的节点，和第二板块出发经过的节点，那么这两块重合的节点代表着，既能到第一又能到第二板块，也就是我们所要输出的节点了。这里我采用深度优先搜索的方法尝试.
2024-11-13 20:00:07
225
原创 2.岛屿数量深搜版
总体上思路就是，涂色，先找到没有涂色的地，以这块地为核心向四周涂色，中间注意两个问题，是否越界，以及是否是陆地，如果是海洋则跳过。每次找到一块独立的地就++，然后把核心地涂满，之后继续找到下一块独立的地，也就是没有涂过颜色的地。
2024-11-12 22:56:02
498
原创 1.所有可达路径
path数组存储路径因为他要求输入每条路的路径，解释一下含义例如path[5]=1;然后因为如果从利用path数组往回遍历，路径是倒着走的，想到堆栈的先进后出特性，可以利用.因为个g[N][N]是全局变量，初始都是零代表没有路,后续输入。res是0就直接输出-1。
2024-11-12 21:23:11
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人