- 博客(33)
- 收藏
- 关注
RSS订阅原创 L1-8 新年烟花
单位 杭州百腾教育科技有限公司新年来临，许多地方会举行烟花庆典庆祝。小 C 也想参加庆典，但不幸的是跟他一个想法的人实在太多，活动场地全是人人人人人人人人人……活动场地可视作一个 N×M 的矩阵，其中有一些格子是空的，另外有一些格子则被人或者建筑物占领了。烟花会在一些格子上开始燃放，一个空的格子是一个对小 C 而言的优秀的观赏位置，当且仅当这个格子能看到三个及以上不同格子上燃放的烟花。现在给定活动场地的情况以及小 C 的身高，请找到所有对小 C 而言的优秀的观赏位置，并输出能看到最多的烟花的格子的坐标。
2025-04-14 16:36:41
106
原创 天梯赛L1部分15分以上的解题(包含知识点和注意点）
unordered_map不是无序的吗，我输出里面的内容居然是倒序的，是不是太巧了。compare 比较每个字符，如果相同则为0为false，!666，pta这招太阴了，测试点5坑点：输入66666266666就知道了。replace(当前位置，当前位置之后要替换多少字符，替换的字符）我的substr被这几行天才代码给干破碎了TAT；rfind（向右边找，index也是从最大值开始)reverse（颠倒）可以把字符串倒过来，太酷了。666，到底是谁在把这题放在L1。
2025-04-14 05:18:58
157
原创 天梯赛L2题目算法汇总(记录高频考点）
深度优先搜索（DFS）*6 + 二叉树的先序遍历。树的构建 + 深度优先遍历（DFS）*11。算法笑转之查查并*2 + 集合操作*2。二叉树的构造算法*2 + 层序遍历*2。递归深度优先搜索（DFS）算法 *4。图的深度优先搜索（DFS）*2。图的深度优先搜索（DFS）*5。图的深度优先搜索（DFS）*7。栈模拟*4 + 队列操作*2。栈模拟*5 + 贪心算法*4。深度优先搜索（DFS）*10。深度优先搜索（DFS）*12。深度优先搜索（DFS）*3。栈模拟*3 + 队列操作。深度优先搜索（DFS）*8。
2025-04-13 19:26:09
285
原创 蓝桥赛前复习7：线性DP&&背包DP
这天蓝桥国王给他安排了 NN 个对手，他们的战力值分别为 a1,a2,...,ana1,a2,...,an，且按顺序阻挡在小明的前方。第二行包含 NN 个整数 a1,a2,...,ana1,a2,...,an，分别表示对手的战力值。这天他去商场购物，商场一共有 NN 件物品，第 ii 件物品的体积为 wiwi，价值为 vivi。第二行包含 NN 个整数 a1,a2,...,ana1,a2,...,an。第三行包含 MM 个整数 b1,b2,...,bnb1,b2,...,bn。
2025-04-11 04:38:06
872
原创 蓝桥赛前复习4：优先队列（堆）
接下来 nn 行，每行一个字符串，表示具体的操作。第一行输入一个整数 nn，表示操作的数量。此时堆已经空了，所以执行删除操作时输出。操作，按照题目要求进行输出。操作，输出当前堆的最小值。操作，需要输出堆中最小的。，所以堆顶元素即最小值是。本题是一道堆排序模板题。后，它成为了堆顶元素。当前堆中只有一个元素。操作，删除堆顶元素。当前堆中只有一个元素。操作，删除堆顶元素。个元素并将它们删除。再提取并删除堆顶元素。
2025-04-11 03:38:32
269
原创 蓝桥赛前复习3：位运算
输出该整数二进制中最后一个 11 所代表的值，例如 1101011010 你需要输出 22，1100011000 你需要输出 88，如果不存在 11 输出 00。：输出该整数二进制中最后一个 11 所代表的值，例如 1101011010 你需要输出 22，1100011000 你需要输出 88，如果不存在 11 输出 00。例如 1313，其在计算机中的二进制为 11011101，原理为 1×20+0×21+1×22+1×23=131×20+0×21+1×22+1×23=13。
2025-04-11 03:27:11
556
原创 蓝桥赛前复习2：一维差分&&二维差分
给定 qq 组操作，每次操作为给定 55 个正整数 x1,y1,x2,y2,dx1,y1,x2,y2,d，Ax1,y1Ax1,y1 是子矩阵左上角端点，Ax2,y2Ax2,y2 是子矩阵右下角端点，你需要给其中每个元素都增加 dd。
2025-04-11 02:44:44
469
原创 蓝桥赛前复习1：一维前缀和&&二维前缀和
问题描述本题为一维前缀和模板。给定一个长度为 nn 的序列 aa。再给定 qq 组查询，对于每次查询：给定一对 l,rl,r，你需要输出 ∑i=lrai∑i=lrai 的结果。
2025-04-11 02:16:27
347
原创 青蛙跳杯子（BFS）
题目描述XX 星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。XX 星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。其中，WW 字母表示白色青蛙，BB 表示黑色青蛙，∗∗ 表示空杯子。XX 星的青蛙很有些癖好，它们只做 3 个动作之一：跳到相邻的空杯子里。隔着 1 只其它的青蛙（随便什么颜色）跳到空杯子里。隔着 2 只其它的青蛙（随便什么颜色）跳到空杯子里。
2025-04-10 03:33:25
164
原创 L2-032 彩虹瓶
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。
2025-04-10 02:40:54
420
原创 L2-031 深入虎穴
作者 陈越单位 浙江大学著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。
2025-04-10 01:52:04
420
原创 L2-029 特立独行的幸福（看完就懂思路）
作者 陈越单位 浙江大学对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个的幸福数，是在一个有限的区间内不依附于任何其它数字的；其。
2025-04-09 21:55:45
350
原创 并查集模板
小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序判断某两个学生是否为朋友（默认自己和自己也是朋友）。第 11 行包含两个正整数 N,MN,M，其中 NN 表示蓝桥幼儿园的学生数量，学生的编号分别为 1∼N1∼N。蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。对于每个 op=2op=2 的输入，如果 xx 和 yy 是朋友，则输出一行。
2025-04-07 06:18:28
208
原创 BFS模板
给定一个 N×MN×M 的网格迷宫 GG。GG 的每个格子要么是道路，要么是障碍物（道路用 11 表示，障碍物用 00 表示）。接下来输入一个 N×MN×M 的矩阵。若 Gi,j=1Gi,j=1 表示其为道路，否则表示其为障碍物。最后一行输入四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示入口的位置和出口的位置。输入第 11 行包含两个正整数 N,MN,M，分别表示迷宫的大小。若无法从入口到出口，则输出 −1−1。输出仅一行，包含一个整数表示答案。
2025-04-06 02:50:58
122
原创 L3-001 凑零钱（神秘测试六运行超时解决方法）（DFS）
切换布局作者 陈越单位 浙江大学韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。
2025-04-05 14:49:34
173
原创 蓝桥经典题目-分巧克力（二分）
例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。以下 N 行每行包含两个整数 Hi,WiHi,Wi (1≤Hi,Wi≤1051≤Hi,Wi≤105)。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？第一行包含两个整数 N,KN,K (1≤N,K≤1051≤N,K≤105)。输出切出的正方形巧克力最大可能的边长。
2025-04-05 01:15:18
226
原创 L2-051 满树的遍历
一棵“k 阶满树”是指树中所有非叶结点的度都是 k 的树。给定一棵树，你需要判断其是否为 k 阶满树，并输出其前序遍历序列。注：树中结点的度是其拥有的子树的个数，而树的度是树内各结点的度的最大值。
2025-04-02 17:34:01
216
原创 7-13 清点代码库
切换布局作者 陈越单位 浙江大学上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。
2025-03-31 19:11:37
378
原创 L2-038 病毒溯源（DFS）
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。
2025-03-30 04:02:41
255
原创 L2-001 紧急救援（Dijkstra）
作者 陈越单位 浙江大学作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2025-03-28 00:30:57
339
原创 L2-048 寻宝图（DFS)
作者 陈越单位 浙江大学给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
2025-03-27 03:42:38
187
原创 L2-003 月饼
作者 陈越单位 浙江大学月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。
2025-03-27 02:48:16
291
原创 L2-043 龙龙送外卖（DFS，路径压缩）(详细的可怕）
龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？
2025-03-26 01:00:48
468
原创 L2-006 树的遍历 (二叉树）
作者 陈越单位 浙江大学给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2025-03-25 21:54:56
236
原创 l2-大众情人 (图论Floyd）
人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3。
2025-03-25 21:43:53
375
空空如也
python green hand 为什么一个可以倒一个倒不了
2022-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人