2021年03月_Echo_ac

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 L2-004 这是二叉搜索树吗？ (25 分)——思路不懂得看这里

题目链接文章目录说明思路AC代码说明思路参考大佬博客，其实最后还是学姐把我讲懂的思路首先，我们解释下镜像二叉搜索树。其实即使更改了二叉搜索树得定义：左子树得所有节点值大于等于根节点得值，右子树的所有节点值小于根节点值，左右子树也是二叉搜索树。如图所示好了，其实根据二叉搜索树的前序及其定义以及可以确定树的形状了，如图所示现在要求后序遍历，我们可以根据前序遍历，进行划分左右子树，然后递归左右根的进行保存根节点，这样就得到了后序遍历。代码注释有详解AC代码#include<bi

2021-03-31 09:57:30 1043 2

原创 css 设置背景图片不显示的问题如何解决

今天给css设置个背景图片，发现怎么弄都不显示，原来既要设置长和宽，也要注意路径中是’/’,而不是’'图片路径:错误做法，这样干什么也显示不了： background-image: url("D:\workspace\vscode\1.jpg");正确做法，长度宽度大家自己调整： background-image: url('/workspace/vscode/1.jpg'); height: 1000px; width: 1000px;我太菜了！

2021-03-29 15:17:04 5538 3

原创 SICNU ACM 3月底训练赛题解

文章目录AB参考代码C参考代码DFA单调栈板子题B本场签到题，很多同学想复杂了题目已经说了那么，可以知道输入的数其实就是1~n的某排列，排序后，肯定就是1 2 3…n，这样的形式要求第k大数，直接输出n-k+1即可参考代码#include<bits/stdc++.h>using namespace std;int main(){ int n,k,x; scanf("%d",&n); for(int i=0; i<n; i++) scanf("%d",&a

2021-03-28 16:06:10 324 1

原创 L1-072 刮刮彩票 (20 分)——wa样例2分析

题目链接题解按照题意模拟就行注意，当k>=4&&k<=6的时候，不能直接求a[1][k]+a[2][k]+a[3][k]k必须减3否则wa样例2AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<int,int>#define ll long long#define ull unsig

2021-03-15 13:57:57 548

原创 L1-020 帅到没朋友 (20 分)——易错分析

题目链接题解这道题是统计没有朋友的人，在查询的id中，如果一个人没有出现再他人的朋友圈中，那么代表他没朋友注意k=1,代表这个人没朋友输出不能有多余空格将id看作字符串，利用stl里面的unordered_map<string,int> 可以很好处理AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<in

2021-03-14 21:07:50 1009

原创 L2-035 完全二叉树的层序遍历 (25 分)——完全二叉树的性质

题目链接题解这道题给定完全二叉树的后序遍历，求层序遍历完全二叉树采用顺序存储，输入的时候后序遍历输入，即可获得整棵完全二叉树的结构，最后顺序输出即可同理给定完全二叉树的先序，中序遍历也可以求出整棵完全二叉树的结构如果不是完全二叉树或者满二叉树则不一定能确定唯一的树的结构AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<i

2021-03-14 20:22:52 493

原创 L1-009 N个数求和 (20 分)——易错样例分析

题目链接题解这道题，按照两两分数相加模拟就行不过需要注意数据为长整型，要爆int，可以使用long long，否则会wa样例3注意所有数字相加为0的情况，直接输出0，否则wa样例5注意处理负号，分数部分的负号应该在分子前面注意只有当整数和分数部分都存在时才输出空格，否则可能格式错误AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PI

2021-03-14 20:00:01 645

原创 i*i＜=n的注意事项——刷题经验

n的范围为此时，for循环使用i*i<=n为截至条件，可能会炸, 使用long long,或者i<=sqrt(n）可以解决#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<int,int>#define ll long long#define ull unsigned long long#define IOS io.

2021-03-13 09:56:41 1015 2

原创 104. 货仓选址——绝对值不等式的运用，中位数巧用

题目链接文章目录题解AC代码注意题解|a-x|+|b-x|>=|a-b|当只有a，b两个商店时,仓库建在a，b之间可以取得最小值扩展到n个物品的时候当n为偶数时，ans=|x-a1|+|x-an|+|x-a2|+|x-an-1|…,>=|a1-an|+|a2-an-1|两两配对，x必须在a1,an中间，a2，an-1中间…，x可以取an/2或者an/2+1当n为奇数的时候，同理除了中位数那个其他两两配对，当x位于中位数时取得最小值AC代码#include<bits/

2021-03-12 16:48:18 255

原创 2872. 子串分值和——第十一届蓝桥杯省赛第二场C++B组

题目链接文章目录题解：代码题解：细心观察可以发现，对于字符串s, 每个s[i]对答案的贡献为,（i-pre[i])*(n-i+1 ,pre[i]表示，s[i]上一次出现的位置代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5+9;int pre[N];int tmp[30];char s[N];int main() { for(int i=0; i&lt

2021-03-11 16:50:24 325

原创 3175. 人物相关性分析——第十届蓝桥杯省赛C++C组,第十届蓝桥杯省赛JAVAB/C组

题目链接文章目录题解AC代码题解题目问我们，有多少个Alice和Bob同时出现。对于每一个Alice和他同时出现的Bob的个数，设此Alice的位置是p,准确的说’A’的位置是p，就是在[p-k-3,p+k+5]范围内Bob的个数很容易想到暴力枚举每一个Alice，然后在她的左右去寻找有多少个Bob,但是这样会超时我们首先记录下每一个Alice和每一个Bob的位置，分别用a和b数组存储然后我们用双指针lp和rp维护，大小为[p-k-3,p+k+5)左闭右开的窗口，那么对于每一个Alice，和他

2021-03-10 20:49:50 554

原创 SICNU OJ 填空题出题指南

//PREPEND BEGIN#include <iostream>using namespace std;int main() { cout << //PREPEND END //TEMPLATE BEGIN //TEMPLATE END //APPEND BEGIN <<endl; return 0;}//APPEND END

2021-03-09 15:56:11 356

原创 SICNU-ACM 2020级 3月训练赛题解

文章目录ABCD&E一点点话A归并排序求逆序对板子这次没做出来的同学要下去认真学，这是基础算法，下次考利用快排解决某一种问题B牛客寒假训练营第6场原题，bfs或者dfs都可以过，dfs走迷宫变形C这道题，对于任意一个长度为x+1连续最长不降子数组，它包含的nice数组为，(1+x)*x/2,所以我们遍历数组n，找到一个连续最长不降子数组就统计它对答案的贡献参考代码#include<bits/stdc++.h>using namespace std;#define l

2021-03-06 20:47:50 350

原创计算机操作系统课后习题答案(个人思考+老师+百度版)——西安电子科技大学第四版——附赠思维导图

本文的答案不保证全部正确，来自自己的学习总结+老师指导+百度本作者这学期刚学OS, 待更中…笔记思维导图点这里知识笔记思维导图文章目录第一章1 设计现代OS的主要目标是什么？2 OS的作用可表现在哪几个方面？3为什么说操作系统实现了对计算机资源的抽象？4.试说明推动多道批处理系统形成和发展的主要动力是什么？5. 何谓脱机I/O和联机I/O?6.推动分时系统形成和发展的主要动力？第一章1 设计现代OS的主要目标是什么？方便性，有效性，可扩充性和开放性2 OS的作用可表现在哪几个

2021-03-04 11:18:37 2794 2

原创 Educational Codeforces Round 105 (Rated for Div. 2) B. Berland Crossword ——赛后题解

题目链接题意：相信大家都知道题意思路这道题，如果u,r,d,l都<=n，那么则是YES.如果一个边要求涂n个，那么它的两个领边>=1, 如果要求涂n-1个，那么它的两个领边至少一个>=1,我们采用dfs枚举，即可这里的u,r,d,l，采用数组来存，更加方便如果还没懂，可以看看代码，很容易懂的AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)

2021-03-03 10:45:02 277 2

原创计算机操作系统学习笔记+思维导图——西安电子科技大学(第四版)

文章目录第一章操作系统引论1.1 操作系统的目标和作用1.1.1目标1.1.2 作用 1.2 操作系统的发展过程 1.2.1 未配置OS的计算机操作系统1.2.2 单道批处理系统1.2.3 多道批处理系统1.2.4 分时系统1.2.5 实时系统第一章操作系统引论本章重点1.21.1 操作系统的目标和作用1.1.1目标在计算机系统上配置操作系统，其主要目标是：方便性，有效性，可扩充性和开放性1.1.2 作用1 OS作为用户与计算机系统之间的接口：OS处于用户与计算机系统之间，用户通过OS来

2021-03-02 22:09:16 2628 1