- 博客(65)
- 收藏
- 关注
RSS订阅原创 L Grayscale Confusion【2023牛客多校第10场】【拓扑排序】
来源：“范式杯”2023牛客暑期多校训练营10 —— L Grayscale Confusion。输出任意合法构造均可。
2023-08-21 21:08:10
326
原创 7-2拼题A打卡奖励(25分)【01背包】【2021 RoboCom 世界机器人开发者大赛-本科组（复赛）】
7-2 拼题A打卡奖励(25分)拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？
2023-07-09 18:23:05
506
原创 7-3打怪升级(25分)【Floyd、dijkstra】【2021 RoboCom 世界机器人开发者大赛-本科组（初赛）】
7-3 打怪升级 (25分)很多游戏都有打怪升级的环节，玩家需要打败一系列怪兽去赢取成就和徽章。这里我们考虑一种简单的打怪升级游戏，游戏规则是，给定有 N 个堡垒的地图，堡垒之间有道路相连，每条道路上有一只怪兽把守。怪兽本身有能量，手里的武器有价值。打败怪兽需要的能量等于怪兽本身的能量，而怪兽一旦被打败，武器就归玩家所有 —— 当然缴获的武器价值越高，玩家就越开心。
2023-07-08 15:44:03
550
原创 7-4 疫情防控(30分)【并查集】【2021 RoboCom 世界机器人开发者大赛-本科组（初赛）】
7-4 疫情防控 (30分)疫情尚未结束，严防疫情反复。为了做好疫情防控工作，国内设置了地区风险等级，对于中高风险地区的人员采取限制移动、居家隔离等手段。为了研究疫情防控对于跨地区交通运输的影响，假设现在有 N 个机场，M 条航线，每天都会新增一个防控地区，一个防控地区会导致一个机场无法正常运作，航线也自然无法正常运行，每天会有 Qi 对旅客从 Xi 机场前往 Yi 机场，请计算有多少对旅客会受到影响无法完成行程。
2023-07-05 22:54:15
293
原创 2021 RoboCom 世界机器人开发者大赛-高职组（初赛）
编程题得分：100 总分：100机器人小白要来 RoboCom 参赛了，在赛场中遇到人要打个招呼。请你帮它设置好打招呼的这句话：“ni ye lai can jia RoboCom a?
2023-07-04 14:46:19
2535
原创 L2-035 完全二叉树的层序遍历（分数 25）【天梯赛】【数据结构】
题目来源：2020团体程序设计天梯赛题目描述：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。
2023-04-17 21:57:07
146
原创 F.统计子矩阵（15分）【双指针】【蓝桥杯】
给定一个 N×M 的矩阵 A, 请你统计有多少个子矩阵 (最小1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?对于 100% 的数据, 1≤N,M≤500;之后 N 行每行包含 M 个整数, 代表矩阵 A.【第十三届】【省赛】【B组】对于 70% 的数据, N,M≤100.对于 30% 的数据, N,M≤20.大小为 1×1 的有 10 个。大小为 1×2 的有 3 个。大小为 1×3 的有 2 个。大小为 1×4 的有 1 个。大小为 2×1 的有 3 个。
2023-03-31 12:49:29
195
原创 最小生成树kruskal【算法模板笔记】
Kruskal首先将所有的边按从小到大顺序排序（一般使用快排），并认为每一个点都是孤立的，分属于n个独立的集合。如果这条边连接着两个不同的集合，那么就把这条边加入最小生成树，这两个不同的集合就合并成了一个集合；如果这条边连接的两个点属于同一集合，就跳过。Kruskal 算法是一种常见并且好写的最小生成树算法，由 Kruskal 发明。周赛题，如果不说算法的标签，很难想到，想到之后就是模板题。适合用于求解 边稀疏，顶点较多 的图的 最小生成树。该算法的基本思想是从小到大加入边，是个贪心算法。
2023-03-26 15:58:42
584
原创 I. 全球变暖（23分）【dfs】【蓝桥杯】
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。错因：一个岛屿部分淹没后可能会生成多个岛屿，答案并不是前后岛屿数量作差。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。照片保证第 1 行、第 1 列、第。【第九届】【省赛】【B组】列代表一张海域照片。输出一个整数表示答案。
2023-03-21 11:34:02
752
原创 E.路径（15分）【最短路】【蓝桥杯】
对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。结点 3 和结点 24 之间有一条无 向边，长度为 24；结点 15 和结点 25 之间有一条无向边，长度为 75。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。请计算，结点 1 和结点 2021 之间的最短路径长度是多少。【第十二届】【省赛】【B组】
2023-03-19 13:29:08
309
原创 G. 回文日期（20分）【日期计算】【蓝桥杯】
题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
2023-03-17 20:52:16
285
原创 D. 跑步锻炼（10分）【日期计算模板题】【蓝桥杯】
具体出处2020蓝桥杯cpp组【第十一届】【省赛】【B组】题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 11 千米。如果某天是周一或者月初（11 日），为了激励自己，小蓝要跑 22 千米。如果同时是周一或月初，小蓝也是跑 22 千米。小蓝跑步已经坚持了很长时间，从 20002000 年 11 月 11 日周六（含）到 20202020 年 1010 月 11 日周四（含）。请问这段时间小蓝总共跑步多少千米？运行限制。
2023-03-16 17:19:22
140
原创 D. 数的分解（10分）【蓝桥杯】
注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。key：2019是一个很小的范围，而且三个数中只需要枚举两个（第三个数可以算出来），所以可以用暴力枚举。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。做法1：dfs逐位枚举【此法要会，但本题不推荐】做法2：for循环暴力枚举【推荐】【第十届】【省赛】【B组】最大运行内存: 128M。2019蓝桥杯cpp组。
2023-03-16 10:08:19
89
原创 C. 凑算式（11分）【蓝桥杯】
做法1：dfs回溯全排列暴力枚举 做法2：全排列函数next_permutation全排列暴力枚举， 5+3/1+972/4865+3/1+972/486 是另一种解法。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。做法2：全排列函数next_permutation全排列暴力枚举。代表 0 ~ 9 的数字，不同的字母代表不同的数字。做法1：dfs回溯全排列暴力枚举。【第七届】【省赛】【B组】这个算式一共有多少种解法？最大运行内存: 128M。2016蓝桥杯cpp组。
2023-03-07 10:20:50
259
1
原创 用牛顿迭代公式求 x 的立方根【课内作业】
用牛顿迭代公式求 x 的立方根， 保留两位小数。计算公式为： , 当 (ε为一个很小的数， 比如0.000001)时， 即为 x 的立方根。（注意：1/3的结果为0，写成1.0/3 可避免整除问题；使用fabs库函数求绝对值时需要include。）
2023-02-26 20:57:39
240
原创 素数相关（结合回文数，合数）线性筛素数（欧拉筛法）Euler【算法模板笔记】
原理：对于任意合数，必定可以有最小质因子乘以最大因子的分解方式。因此，对于每个合数，只要用最大因子筛一遍，枚举时只要枚举最小质因子即可。//如果i是合数，则最多枚举到自身的最小质数中断。普通的筛法就是1到n的倍数来筛，线性筛就是 用1到n中的素数的倍数来筛。// i * p[j + 1] 的最小质因子就不是p[j + 1] 了。//这个break发生时，这个primes[j]的值，是i的最小质因子。// 任意合数，必定可以有最小质因子乘以最大因子的分解方式。// 而是 i 的最小质因子 p[j]。
2023-02-14 12:38:15
485
原创 stl中，sort()快速排序函数的使用【算法模板笔记】
sort()函数的头文件是#include，所以 直接定义的数组 和 vector 都可以用。sort的语法是sort(start,end,cmp)，其中第三个参数cmp是自定义比较函数，可以省略。比较函数的参数是两个待比较变量，返回值是比较出来的bool值。sort()的第三个参数:自定义比较函数【重点】做题时，要自己灵活设计cmp比较函数。
2023-02-01 13:17:11
188
原创 int，long，long long对应10的数量级【c语言】
int，long，long long对应10的数量级（10的几次方）（c++）要根据题目给的变量的范围作出选择
2023-01-05 19:31:13
6095
原创 memset函数对数组进行初始化最大值及其误区【c语言】
/它将arr中的值全部赋为2139062143，这是用memset对int赋值所能达到的最大值；此外，对于double类型数组，127同样适用。平时看某个函数的时候，只看一半不看一半的，以为这个函数可以初始化任意值，导致wa声一片。memset存的值，和初始化值的补码有关，1的补码表示为。如果要初始化最大值，建议记住 127。memset函数为初始化函数，可以将一段。对应的十进制则是 16843009。
2022-12-31 00:19:47
938
原创 二维数组做形参要定义数组大小的问题
那编译器是如何从一维数组中，找到你用二维数组来表示的位置呢？因为你写的a[i][j]，告诉了编译器这个数组是i×j的，所以编译器就能知道那个二维数组每行有几个元素，每列有几个元素，推算出a[i][j]的位置是i*(n-1)+j。从a[0][0]开始，一直到a[0][n-1]，然后紧接着是a[1][0]到a[1][n-1]，即“每一行”的数据是紧跟在上一“行”数据的后面存放的。所以无论是n维数组，本质上都是一维的。首先，要有一个意识，就是n维数组在内存空间的地址是连续的。
2022-12-20 01:04:51
188
原创 第9章 文件【课内作业】
1. (简答题) tfile.txt文件中, 含一个\r和一个\n。char ch;pfile = fopen("d:\\data\\tfile.txt", "r"); while(fscanf(pfile, "%c", &ch) != EOF) printf("%d\n", ch);任务1：在上述代码在Windows下，只显示10，请实验并将完整代码和结果贴上。任务2：修改fopen的参数，使屏幕能输出\r和\n的ASCII码，请实验并将完整代码和结果贴上。任务3：完成文件的相关操作之后，必须释放缓
2022-12-06 17:10:12
179
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）C Stone Game【题解】
牛客竞赛传送门： 本题链接：https://ac.nowcoder.com/acm/problem/216161?&headNav=acm 比赛完整题单：https://ac.nowcoder.com/acm/contest/10662通过率：531/931题目大意： 有n堆石头，每堆石头由1~3个石头组成，现在要把这n堆石头合并成1堆，每次操作只能两两合并，且会产生费用，求最小费用。费用计算方法：这两堆各含石头x个和y个，合并的费用为(x mod 3) * (y
2022-12-04 11:50:22
1168
1
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）G Fibonacci【题解】
牛客竞赛传送门： 本题链接：G-Fibonacci_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）(重现赛) (nowcoder.com) 比赛完整题单：牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)通过率：702/961题目大意：给定一个整数 n ,计算有多少对 (x,y) 满足 1≤x
2022-11-20 10:08:27
418
原创 P1876 开灯【洛谷题解】
洛谷传送门：P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)难度：入门知识点：数学（因数）思路： 第n个灯会被操作多少次，取决与它有多少个因数 比如8，因数有1，2，4，8，有偶数个因数，操作完后是关灯的 比如9，因数有1，3，9，有奇数个因数，操作完后是开着的 因为一个知识点：1以外的自然数，都可以分解为两个自然数的乘积 所以，如果这个数是平方数，他其中的一对因数就是重复的，导致因数的个数变成奇数个
2022-11-20 10:05:49
581
原创 前缀和与差分prefix_sum and difference【算法模板笔记】
前缀和与差分prefix_sum and difference【算法模板笔记】
2022-11-19 19:18:57
232
原创 高精度HighAccuracy【算法模板笔记】
高精度模板，高精度计算器，acwing，oi-wiki高精度加法，高精度减法高精度乘低精度，高精度乘高精度高精度除低精度，高精度除高精度
2022-11-19 19:03:54
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人