- 博客(10)
- 收藏
- 关注
RSS订阅原创 【Leetcode】第 325 场周赛
任选k个元素求其之间差最小值，使这个最小值最大。从头或尾任取一些数字，让abc都至少出现k次。做法：二分步数（PS：肯定有其他做法，没多想）好分区方案数=总方案数-坏分区方案数。做法：动态规划-01背包。做法：直接二分甜蜜度。
2022-12-25 13:57:52
156
1
原创 第十二届蓝桥杯软件类 C/C++ A组 个人解答（基本完结）
目录（欢迎指正）A：卡片B：直线C：货物摆放D：路径E：回路计数A：卡片题目#include <iostream>using namespace std;const int N=100;int n;int st[N];int split(int n){ while(n) { if(--st[n%10]<0) return false; n/=10; } return true;}int mai
2021-04-19 23:20:44
3226
5
原创 第十一届蓝桥杯省赛题解 C/C++ A组 第二场
目录：A：门牌制作（5分）#include <iostream>using namespace std;const int N=10010;int a[N],n;void get(int x){ while(x) { a[x%10]++; x/=10; }}int main(){ for(int i=1;i<=2020;i++) { get(i); } co
2021-04-10 15:09:00
934
原创 windows vs code安装及运行C++及C++11终极版+乱码问题的处理
看完包你学会！首先我要说的是现在很多教程都考虑的不太周全，导致很多不同的情况并不适用这里列举我安装过程中遇到的一些问题及解决方法步骤：下载vs code（vs code不自带编译功能）和编译器（mingw），如果之前下载过 ide 如 codeblocks 或 devc++ 的同学应该是本地会已经安装了这个，不过可能不是最新版，但是不要紧。只需要找到安装目录复制这个路径添加到环境变量即可右键我的电脑 - 属性 - 高级系统设置 - 环境变量 - 在用户变量或系统变量添加都可以 - 编辑添
2021-03-25 22:12:27
648
4
原创 0x10 基本数据结构 Tire
Tire前缀统计最大异或对最长异或值路径前缀统计在没有接触到tiretiretire树前，这题可能不太好写，这里我们介绍tiretiretire树并给出题解tiretiretire树是这样一个形式，假设我们插入 ab，abc，abd，acbab，abc，abd，acbab，abc，abd，acb 这四个字符串，形状如图所示：蓝色表示该点属于终端结点（不代表后面就没有了），因此我们在查询操作的时候可以直接把字符串放进去查找，如果能碰到蓝色终端节点就res++，最后返回即可。C++代码如下：#in
2021-03-19 22:11:04
420
原创 0x10 基本数据结构—队列（最大子序和）
最大子序和输入一个长度为 nnn 的整数序列，从中找出一段长度不超过 mmm 的连续子序列，使得子序列中所有数的和最大。注意： 子序列的长度至少是 111。输入格式第一行输入两个整数 n,mn,mn,m。第二行输入 nnn 个数，代表长度为 nnn 的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤3000001≤n,m≤3000001≤n,m≤300000输入样例：6 4 1 -3 5 1 -2 3输出样例：7算法：单
2021-03-18 22:38:25
205
原创 第十届蓝桥杯省赛编程题题解（C++A组）
目录完全二叉树的权值外卖店优先级算法步骤：修改数组因此我们考虑用另一种方法—并查集算法步骤：糖果状态表示：f[i]f[i]f[i]表示状态`i`下的最少方案数状态转移方程：f[t]=min(f[t],f[j]+1)f[t]=min(f[t],f[j]+1)f[t]=min(f[t],f[j]+1)结果表示：f[(1<<m)−1]f[(1<<m)-1]f[(1<<m)−1]组合数问题（这题有点搞，还未做）感谢各位的阅读完全二叉树的权值基本思想：完全二叉树的层序遍历
2021-03-18 19:28:00
502
原创 L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5
2021-01-11 15:33:33
961
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人