- 博客(103)
- 收藏
- 关注
RSS订阅原创 L2-022 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
2025-03-09 23:11:30
110
原创 L2-043 龙龙送外卖（dfs)
龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？
2025-02-28 21:48:43
358
原创 L2-025 分而治之（连通性）
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。
2025-02-28 14:40:14
145
原创 L2-024 部落(并查集）
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。
2025-02-28 14:38:45
96
原创 P3373 【模板】线段树 2
第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。第一行包含三个整数 n,q,m，分别表示该数列数字的个数、操作的总个数和模数。含义：输出区间 [x,y] 内每个数的和对 m 取模所得的结果。对于 100% 的数据：1≤n≤105，1≤q≤105。输出包含若干行整数，即为所有操作 3 的结果。对于 70% 的数据：n≤103，q≤104。含义：将区间 [x,y] 内每个数乘上 k。含义：将区间 [x,y] 内每个数加上 k。对于 30% 的数据：n≤8，q≤10。
2025-02-28 14:37:53
373
原创 P3372 【模板】线段树 1
对于 100% 的数据：1≤n,m≤105，ai,k 为正数，且任意时刻数列的和不超过 2×1018。第二行包含 n 个用空格分隔的整数 ai，其中第 i 个数字表示数列第 i 项的初始值。第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作 2 的结果。对于 35% 的数据：n≤103，m≤104。对于 15% 的数据：n≤8，m≤10。
2025-02-28 14:35:37
307
原创 L2-023 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
2025-02-25 23:25:55
148
原创 L2-1 堆宝塔（栈）
堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤，直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。问：宝宝一共堆出了几个宝塔？最高的宝塔有多少层？
2025-02-23 21:17:48
241
原创 L1-7 分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2025-02-23 21:15:34
256
原创 L1-6 剪切粘贴（字符串增删查改）
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2025-02-23 21:14:02
265
原创 L2-4 寻宝图
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
2025-02-23 21:09:16
211
原创 L2-016 愿天下有情人都是失散多年的兄妹(bfs)
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？
2025-02-22 15:41:45
217
原创 L2-014 列车调度(最长上升子序列）
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
2025-02-20 23:28:53
651
原创 L2-013 红色警报(连通图dfs）
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2025-02-18 18:40:07
237
原创 L2-012 关于堆的判断（stringstream 分割单词）
将一系列给定数字顺序插入一个初始为空的最小堆。随后判断一系列相关命题是否为真。xxyxyxy。
2025-02-18 17:29:41
224
原创 L2-010 排座位(并查集)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
2025-02-18 14:45:35
111
原创 L2-008 最长对称子串(动态规划+中心扩展+马拉车算法）
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定，最长对称子串为，于是你应该输出11。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。输出样例：一、暴力枚举 （直接三层循环就可以）o(n^3)二、动态规划定义状态： 表示字符串从第 个字符到第 个字符是否为对称子串。状态转移方程：如果 并且 为 ，那么 也为 。如果 ，那么 为 （单个字符是对称的）。如果 并且 ，那么 为 （两个相同字符是对称的）。初始化：所有单个字符的子串都
2025-02-18 13:27:47
603
原创 P2424 约数和（数论分块）
例如：f(6)=1+2+3+6=12。现在的问题是，给定两个正整数 X,Y(X<Y)，Smart 希望尽快地算出 f(X)+f(X+1)+……即12*1*1+6*2*1+4*3*1+3*4*1+2*5*2+（7+12）*（12-7+1）/2*1；输入文件仅一行，两个正整数 X 和 Y(X<Y)，表示需要计算 f(X)+f(X+1)+⋯+f(Y)。但仔细观察可以将相同的次数分块即12，6，4，3，2 2，1 1 1 1 1 1；输出只有一行，为 f(X)+f(X+1)+⋯+f(Y) 的值。
2025-02-17 14:51:13
310
原创 L2-004 这是二叉搜索树吗？(先序遍历，后续遍历）
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2025-02-15 20:35:48
112
原创 L2-001 城市间紧急救援（dijsktra)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2025-02-14 21:09:34
177
原创 L2-002 链表去重
L2-002 链表去重给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2025-02-14 21:07:57
171
原创 统计所有可行路径(动态规划）
2.dp[2][1]就是油量为1时到达2的路径数：dp[2][1]=dp[2][1]+dp[i][1-cost];dp[i]即当有fuel的油量时在第i个位置可以到达的终点的路径总数，即dp[i][0]到dp[i][fuel]的路径数总和。输入：locations = [2,3,6,8,4], start = 1, finish = 3, fuel = 5。1.dp[2][0]就是油量为0时到达2的路径数（油量为0，所以就在原地喽，这算作一种路径）。解释：没有办法只用 3 单位的汽油从 0 到达 2。
2024-07-21 12:55:28
369
1
原创 蓝桥真题——-小蓝重组质数（全排列和质数判断）
小蓝有一个十进制正整数n，其不包含数码0，现在小蓝可以任意打乱数码的顺序，小蓝想知道通过打乱数码顺序,n 可以变成多少个不同的质数。将整数转换为字符串的函数itos；
2024-03-16 00:37:26
265
原创 蓝桥真题——爱找事的小Z（普通遍历、哈希表、字典树）
小 Z 同学非常喜欢找事，现在有很多名为“事”的字符串，现在小 Z 想要找“事”，请你帮助他判断，他今天是否找了两件相同的事。
2024-03-05 23:26:34
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人