算法总结
文章平均质量分 75
本科,硕士期间的各种比赛
1bu3dong
小小程序员,不求多有钱,生活平淡闲。
展开
-
第十二届蓝桥杯软件类省赛C++ B组 题目 + 题解
文章目录试题 A: 空间试题 B: 卡片试题 C: 直线试题 D: 货物摆放试题 E: 路径试题 F: 时间显示试题 G: 砝码称重试题 A: 空间【问题描述】小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB 的空间可以存储多少个 32 位二进制整数?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。/原创 2022-06-20 11:27:10 · 1127 阅读 · 0 评论 -
二叉树 根据中序与(前序,后序,层序)建立二叉树
二叉树 根据中序与(前序,后序,层序)建立二叉树!根据前中序建立二叉树并后序,层序输出输入第一行n,第二行前序,第三行中序74 1 3 2 6 5 71 2 3 4 5 6 7#include <iostream>#include <cstring>#include <map>#include <algorithm>using namespace std;using ll = long long;const int N = 110;原创 2022-03-06 21:00:58 · 458 阅读 · 1 评论 -
PTA甲级 Maximum Subsequence Sum(最大子序列和)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168dp+贪心贪心思路:每次计算加上当前q[i],如果使得res变大,就将i放到子序列里同时维护一个f[i],如果加上当前q[i]使得f[i]变为负值,说明当前q[i]+f[i-1]是负收益,就舍弃,并从新开始计算dp思路集合:f[i]代表以q[i]结尾最大的子序列的和属性:MAX状态转移:上一个状态肯定是f[i-1],根据贪原创 2021-09-18 10:21:19 · 219 阅读 · 0 评论 -
PTA 甲级 A+B for Polynomials
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000多项式相加,本意考察链表,可用数组偷懒第一种做法卡了一个点,不过我也大致知道卡在那里了,但是想出更好的解决办法就没有改进#include <iostream>#include <algorithm>#include <vector>using namespace std;const int原创 2021-09-15 22:29:39 · 189 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛 C++ B组 试题+题解
写在前面,这届蓝桥杯,考了2道贪心,1道bfs,1道数论,剩下的都是模拟题,除了最后一题之外,其他题还是都很简单的文章目录试题 A: 组队试题 B:年号字串试题 C:数列求值试题 D:数的分解试题 E:迷宫试题 F:特别数的和试题 G:完全二叉树的权值试题 H:等差数列试题 I:后缀表达式试题 J:灵能传输试题 A: 组队题解: 这个题其实可以手推,编程实现的话就是dfs暴力枚举所有情况,最后求出评分最大即可。C++ 代码:#include <iostream>#include原创 2021-04-16 15:15:24 · 729 阅读 · 0 评论 -
leetcode + acwing 接雨水问题总结
二维接雨水leetcode : 原题链接直接预处理每个点,找往左走 KaTeX parse error: Expected 'EOF', got '&' at position 1: &̲ 往右走能被拦下的最大高度,然后再遍历一遍左右数组,找到最小值与h[i]的差即可C++代码class Solution {public: int trap(vector<int>& height) { if (height.empty()) retu原创 2021-04-13 20:17:17 · 319 阅读 · 0 评论 -
第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组 试题+题解
文章目录试题 A. 门牌制作试题 B:既约分数试题 C. 蛇形填数试题 D: 跑步锻炼试题 E: 七段码试题 F:成绩统计试题 G: 回文日期试题 H: 子串分值和试题 I: 平面切分试题 J: 字串排序试题 A. 门牌制作题目描述:计算1-2020中出现了多少次2,注意不是多少个数字出现2。题解:直接写,送分题C++ 代码:#include<iostream>using namespace std;int res = 0; void count(int x){ whil原创 2021-04-13 19:48:47 · 588 阅读 · 0 评论 -
第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组 试题+题解
文章目录试题 A: 美丽的2 (5分)题解试题 B: 扩散 (5分)题解:试题 C: 阶乘约数 (10分)题解:试题 D: 本质上升序列题解:试题 A: 美丽的2 (5分)题目描述:小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?题解送分题 C++ 代码:#include<iostream>using namespace std;bool check(int x){ whil原创 2021-04-13 16:31:00 · 3409 阅读 · 3 评论