- 博客(15)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 841 钥匙与房间 HERODING的LeetCode之路
钥匙和房间有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初，除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。如果能进入每个房间返回 .
2020-08-31 09:11:56
128
原创 LeetCode 557 反串字符串中的单词III HERODING的LeetCode之路
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入：“Let’s take LeetCode contest”输出：“s’teL ekat edoCteeL tsetnoc”提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解题思路：看似复杂的题目，因为每一个分解出来的字符串长短不一，不好用数组储存，所以二维数组的方式不推荐，一个非常有想法的思路是，先按照顺序访问字符串，遇到空格或者换行停下，这个时候用一个变量标记此时的
2020-08-30 10:05:15
874
原创 LeetCode 1480 一维数组的动态和 HERODING的LeetCode之路
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。示例
2020-08-29 09:56:01
162
原创 蓝桥杯 珠心算测验 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB解题思路:时隔半个多月，我又开始更新了！这次的珠心算测验其实是一个枚举题目，把所有情况枚举出来，然后判断一下枚举的数是否有重复现象，结果是否有重复现象，剔除掉重复的项数即可求出结果，这里我一开始用了一个函数进行判断，发现有一个问题，就是无法剔除掉已经得出的重复结果，于是只能再用一个数组进行判断，三重for循环加上一个函数判断，实际上函数判断已经没有用了，直接三重for循环就可以，代码如下：#include<bits/stdc++.h>
2020-08-28 07:26:58
764
原创 蓝桥杯 第二点五个不高兴的小明 C++算法提高 HERODIGN的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式 输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。 接下来n个整数，表示走廊每个位置的权值。输出格式 输出一个整数。表示小明跳过的方格的权值和的最大值。样例输入8 5 33 4 -1 -1
2020-08-12 08:54:12
1373
2
原创 蓝桥杯 审美课 C++算法训练 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和m，表示学生数和图画数； 接下来是一个n*m
2020-08-09 23:45:01
207
原创 蓝桥杯 天天向上 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式 第一行一个整数n，表示总
2020-08-09 09:09:03
588
原创 蓝桥杯 核桃的数量 C++历届试题 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样
2020-08-07 23:46:35
451
原创 蓝桥杯 三个整数的排序 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入三个数，比较其大小，并从大到小输出。输入格式 一行三个整数。输出格式 一行三个整数，从大到小排序。样例输入33 88 77样例输出88 77 33解题思路：终于遇到一个送分题，三个整数的排序，如果说用if-else结构，那么过程有些麻烦，既然c++提供了sort函数，不如直接用一下，代码如下：#include<bits/stdc++.h>using namespace std;int
2020-08-07 07:01:02
417
原创 蓝桥杯 矩阵乘法 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：3.0s 内存限制：256.0MB问题描述 有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包含n+1个数，表示给定的矩阵。输出格式 输出一个整数，表示最少的运算次数。样例输入31 10 5 20样例输出150数据规模和约定 1
2020-08-06 16:04:57
270
原创 蓝桥杯 9-1九宫格 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：4 9 23 5 78 1 61数据规模和约定 输入1-9这9个数字的一种任意排序。解题思路：这道题目思路很清晰，就是如何判断是否相等的问题上可能需要一些技巧，这里我直接用数组的形式，在输入的时候顺便计算了各行各列对角线的和，然后最后再通过for循环进行
2020-08-05 22:15:39
454
原创 蓝桥杯 01背包 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定 1<=N<=200,M<=50
2020-08-05 09:15:21
240
原创 蓝桥杯 矩形靶 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 在矩形的世界里任何事物都是矩形的，矩形的枪靶，甚至矩形的子弹。现在给你一张NM的枪靶，同时告诉你子弹的大小为(2l+1)(2r+1)。读入一张01的图每个点的01状态分别表示这个点是否被子弹的中心击中（1表示被击中，0则没有）一旦一个点被子弹的中心击中，那么以这个点为中心 (2l+1)(2r+1) 范围内靶子上的点都会被击毁。要求输出最终靶子的状态。输入格式 第一行为N，M，L,R表示靶子的大小，以及子弹的大小。 下面读入一
2020-08-04 20:53:05
322
原创 蓝桥杯 概率计算 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据，n≤5. 对于100%的数据，n≤100,b≤100.解题思路：老实说我一直害怕解决动态规划问题，所以一直磨磨蹭蹭不敢上手，今天趁着周末的空闲时光
2020-08-02 22:45:13
272
原创 蓝桥杯8-1因式分解 C++算法提高 HERODING的蓝桥杯之路
资源限制时间限制：10.0s 内存限制：256.0MB问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。样例 与上面的样例输入对应的输出。 例：数据规模和约定 输入数据中每一个数在int表示范围内。解题思路：首先要使用while循环，从最小的素数开始，循环进行除操作，如果余数为0，就继续进行相关操作，素数的判断过程可以用函数来表示，当然我在测试后发现不用判断也是可以的，代码如下：#include<bits/st
2020-08-02 07:18:44
448
大连理工大学数据库上机-大学模式数据库.docx
2020-06-07
FATE1.7.0运行用例代码出错，如何解决？
2022-02-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人