- 博客(6)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯][2019年第十届真题]等差数列
[蓝桥杯][2019年第十届真题]等差数列时间限制: 1Sec 内存限制: 128MB题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有 几项?输入输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差...
2020-03-29 12:19:34
3641
6
原创 [蓝桥杯][2019年第十届真题]修改数组
[蓝桥杯][2019年第十届真题]修改数组时间限制: 1Sec 内存限制: 128MB 提交: 234 解决: 36题目描述给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 ...
2020-03-29 12:16:39
1129
原创 问题 2295: [蓝桥杯][2018年第九届真题]迷宫与陷阱
最近在准备蓝桥杯的比赛，刷到蓝桥杯以前的一道真题，下面我们来看看题目吧。问题 2295: [蓝桥杯][2018年第九届真题]迷宫与陷阱时间限制: 1Sec 内存限制: 128MB 提交: 21 解决: 1题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。每一步，他可以移动到上下左右相...
2020-03-25 17:42:06
1175
1
原创 蓝桥训练-合根植物（并查集合并做法）
合根植物资源限制时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整...
2020-03-24 17:46:58
229
原创 归并排序模板（Mergesort）
#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <vector>#define large 100055using namespace std;int A[large];void Merge(int A[],...
2020-03-22 10:37:24
153
原创 小白的c++习题练习-----秘密行动（动态规划实现）
算法提高 秘密行动每日一练，动态规划基础题，这道题就是标准的动态规划类题目，符合最优子问题和重叠子问题的特点。直接见代码。//动态规划二-秘密行动#include <iostream>#include <stdio.h>#include <cmath>#include <algorithm>#include <vector>...
2020-03-18 14:26:21
356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人