Echo_ac-CSDN博客

此文章没有对文章里提到的任何老师有意见，请不要引战，只是记录自己的经历，欢迎友好交流。面完后感觉真的很糟糕，当时立马给师兄师姐发了消息汇报结果，唉，都是自己太菜了缘故。预估自己面试成绩倒数第一或者第二（我是不是高估自己了？哈哈，面成这个样子还想倒数第二呢，哈哈哈）。这次面试也确实看出我的许多不足。首先数学基础不牢，虽然我数学期末考试都是90+，但那就只是应试而已，考得好，不代表你学得好。专业基础知识也不扎实，学了就忘了，技术呢也没咋学，一些东西就会用，自己连原理也不知道，甚至都不知道名字。。。。......

2022-07-16 22:49:57 293

原创 Java 实现文件拷贝粘贴

java复制粘贴文件

2022-07-12 16:43:25 602

原创 Logback日志框架第三方jar包免费获取

我已经上传到资源，需要的朋友自取，我不恰烂钱，那积分制太恶心了https://download.csdn.net/download/qq_45769627/85934851

2022-07-06 22:09:01 164

原创 Codeforces Round #786 (Div. 3) G. Remove Directed Edges——树形dp+记忆化

思路参考题目链接思路题目要求删除一些边，要让最后每个点的入度，出度都小于最开始的情况，或者等于0。那么出度为1或者入度为1的边一定会被删掉，而且题目说明不存在重边和环，最后的结果一定是一条链。那么我们就树形dp，按照题目的约束去寻找最长的那一条链的长度即可。dp[u]：dp[u] ：dp[u]：以 uuu 开头的链的长度，uuu 的出度大于1，才可更新dp[u]dp[u]dp[u]，uuu 的入度大于1才可向父亲转移，不然必定会被删掉。注意记忆化，dp[u]dp[u]dp[u] 被更新过后就

2022-05-03 15:14:16 375

原创 L2-3 完全二叉树的层序遍历 (25 分)——递归还原二叉树

题目链接思路我自己的思路是：后序遍历的顺序是，左右根，因为是完全二叉树，所以我可以确定左右子树的结点个数，就由此递归建树。我这样写稍微麻烦点。还有一种做法就是，完全二叉树的后序遍历，是左右根的顺序遍历，我们可以左右根的去递归输入，这样得到的顺序就是层序遍历的结果AC代码1#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i&gt

2022-04-20 19:49:04 977

原创 L3-1 那就别担心了 (30 分)——坑点，测试点分析

文章目录思路AC代码思路题目就是求从 AAA 到 BBB 的路径条数，和判断从 AAA 的路径是否都经过 BBB 。我们采用记忆化搜索来加速即可。这里主要为了说一下坑点，题目可能出现这样的情况：从 AAA 到 BBB 完全符合题目的条件，但是很多朋友可能没处理好，大家测测这个例子即可。5 51 22 33 54 52 41 2AC代码#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i

2022-04-20 12:02:20 535 2

原创 UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）——E

题目传送门思路思路很简单，就是有亿点点细节。k=1:k=1:k=1: 答案显然是无限多个k!=1:k!=1:k!=1: 我们把所有直线存下来，然后看每条直线上有多少个点就可以得出答案。但是问题就出在存直线的时候，我们不能直接计算 y=kx+by=kx+by=kx+b , 因为这样浮点数误差很大。所以需要另辟蹊径，我们对斜截式变个形：这样对于每条直线，我们存下dx,dy,b∗dxdx,dy,b*dxdx,dy,b∗dx 即可，但是要注意dx,dydx,dydx,dy 存的时候应该除以它们的

2022-04-17 10:32:03 311

原创 C++ vector insert，erase简单用法——竞赛专用

insert在第 iii 个元素前插入，0≤i0 \leq i0≤ive.insert(ve.begin()+i,2);erase删除第 iii 个元素，0≤i0 \leq i0≤ive.erase(ve.begin()+1);示例#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i>=y; --i)#define p

2022-04-14 17:13:48 1113

原创 L2-1 出栈序列的合法性 (25 分)——简单思路

文章目录思路AC代码思路入栈顺序是：1，2，3，4，5…给出一个出栈顺序，让你判断是否合法，我们模拟入栈出栈顺序，从1开始入栈，如果当前栈顶是当前出栈的元素，那么当前栈顶出栈，否则就一直入栈，知道栈满或者当前出栈元素入栈。AC代码#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i>=y; --i)#define pushk

2022-04-12 10:58:43 444

原创 L3-001 凑零钱 (30 分)——01背包+路径记录

题目思路凑出价值为 mmm的零钱等价于从 v[i]=w[i]v[i]=w[i]v[i]=w[i] 的01背包中凑出花费了体积为 mmm，最大价值为 mmm 的方案。我们将零钱金额从大到小排序，那么如果存在相同的方案，后来的字典序一定比之前的字典序小，所以直接更新即可。AC代码#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i&g

2022-03-27 23:31:51 531

原创 C++ STL map——erase使用示例（竞赛专用）

文章目录传入key删除迭代器删除删除给定范围参考：传入key删除#include<bits/stdc++.h>#define ft first#define sd secondusing namespace std;map<int,double> mp;int main() { mp[1]=10; mp[2]=100; cout<<"删除前"<<'\n'; for(auto &it: mp){ cout<<it

2022-03-25 10:57:07 1320

原创蓝桥杯2021年第十二届省赛真题-砝码称重

题目链接思路dp[i][j]=1/0dp[i][j] =1/0dp[i][j]=1/0 ：表示前i个砝码能够凑成重量 jjj如果 j=w[i]j=w[i]j=w[i] ,那么dp[i][j]=1dp[i][j]=1dp[i][j]=1否则如果我们看如果不用第 iii 个砝码，能否凑出重量 jjj：dp[i−1][j]dp[i-1][j]dp[i−1][j]如果用了第 iii 个砝码，要么和第iii 个砝码作差凑出 jjj, 要么作和凑出重量 jjj ，：dp[i−1][abs(j−w[i

2022-03-20 23:30:44 323

原创 Daimayuan Online Judge #505. 三角果计数——思维+树上技巧

题目链接思路因为在树上，那么大概率存在些树上的一些规律技巧。我们通过作图来看，发现只有三个点ABC在同一条路径上，就不能组成三角形。比如下图的ABD三个点，因为距离AB+BD=AD。不满足形成三角形的条件。只要不在同一条路径上的三个点就能形成三角形，那么我们枚举中转点。比如下图的B,在它的三个子树里面每一个任选一个点出来就能组成三角形。对于不止三个子树的点，我们任选三个子树，再累加上答案。但是这样暴力枚举会超时。因为是选任意三个子树出来，我们可以这样想，当前枚举的子树A, 已经走过的子树

2022-03-18 14:43:45 628 1

原创 L3-1 森森旅游 (30 分)

题目链接思路这道题就是判断在哪个位置兑换旅游金能最省钱我们正向建图，跑一遍从1出发的使用现金的最短路我们建立反图，跑一遍从n出发的使用旅游金的最短路最后枚举每个点，set, 存下在这个点兑换旅游金的花费对于每一次利率调整，我们先删除这个点原先的花费，再存入现在的每一次询问，*set.begin() 就是答案代码#include<bits/stdc++.h>#define ll long long#define rep(i,x,y) for(int i=x; i<=

2022-03-13 14:02:30 628

原创 L2-034 口罩发放 (25 分)——坑点分析

题目传送门坑点分析思路大家应该都明确，说说坑点s可能为0, 口罩没有名额同一天，一个人可能申请多次！！输出身体状况为 1 的人是，只要这个人的ID合法且为1，就要存下来输出，顺序按照输入的顺序检查ID是否合法，不仅要判断是否为18位，还要判断每一位是否都是数字AC代码#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i&gt

2022-03-12 03:24:24 1136 4

原创 [CF522D]Closest Equals——线段树+离线技巧+思维

题目传送门思路应该能想到我们需要求出每一个 aia_iai 上一次出现的位置 pre[i]pre[i]pre[i] , 对于每一个询问区间 [l,r][l,r][l,r] 我们需要求出 i−pre[i]i-pre[i]i−pre[i] 的最小值 (pre[i]≥l)(pre[i] \geq l)(pre[i]≥l)。线段树维护最小值即可问题1：我们可以将每个 pre[i]pre[i]pre[i] 位置的值换成 i−pre[i]i-pre[i]i−pre[i] ，但是每次在线暴力置换一

2022-03-10 10:42:08 183

原创根据层序遍历和中序遍历确定二叉树，输出先序遍历

思路二叉树的键值一定要唯一，不然无法确定一颗二叉树。给出层序遍历和中序遍历确定一颗二叉树，类似与给出先序遍历和中序遍历确定一颗二叉树的做法类似。采用递归建树求解，我们先确定当前层序遍历区间的第一个结点，那么这个点就是当前区间中序遍历的根结点。找到这个点在中序遍历区间的位置，那么左边就是左子树区间，右边就是右子树区间。对于左子树区间，我们与当前层序遍历区间的值比较，提取出 leftleftleft, 表示左子树的层序遍历结果，继续递归。右子树区间同理例如下图的一颗二叉树，对于当前区间，根节点为B

2022-03-04 10:44:21 2455

原创代码源每日一题Div1 108数数

题目链接思路我们用树状数组维护区间和，将数组 aaa 带着下标，按照值大小从小到大排序，再将每个询问，按照 hhh 值从小到达排序。然后我们遍历每个询问，对于当前的 hhh ，将数组 aaa 中小于等于的 hhh的数的下标 pospospos 进行，add(pos,1)add(pos,1)add(pos,1)。这个询问的答案就是 ask(ri)−ask(li−1)。ask(r_i) - ask(l_i-1)。ask(ri)−ask(li−1)。代码#include<bits/stdc++.

2022-03-03 16:11:14 323

原创 P4766 [CERC2014]Outer space invaders——思维+区间dp

题目传送门思路这道题思维的转换真的很妙，第 i 个外星人出现的时间区间是 [ai,bi][a_i,b_i][ai,bi] ,距离为 did_idi ,我们可以以时间区间为横坐标，距离区间为纵坐标考虑。观察上图，每个外星人可以转换为一条线段，我们要消灭这些外星人等价于竖着画一些线段，这些线段要碰到所有的外星人区间，求线段长度和最小为多少能消灭所有的外星人。对于一个时间区间 [l,r][l,r][l,r], 我们要消灭这里面的外星人，必须要在区间[l,r]里面里横坐标最远的那个小区间画一条线

2022-02-27 10:35:50 163

原创 CF1545B AquaMoon and Chess——思维+组合数学

题目传送门思路题目中的两个操作可以看成将一对整体的 11 与前(后)面的一个 0 交换顺序。只有当一对11与一个0交换顺序时才会产生新的状态。如果给出的数据中连续的1 的个数是偶数，那么可以我们均分成x个11。可以看出每一个11，可以和任意的一个0交换顺序。所以假设11 的个数位 aaa, 0的个数为 bbb, 则排列的方案有 (a+b)!(a+b)!(a+b)! 种， 11内部排列不会产生新的状态，0内部排列不会产生新的状态。所以去除重复的种类，答案就是 (a+b)!a!b!\frac{(a+b)

2022-02-07 20:28:59 624

Logback日志框架第三方jar包 免费获取，我不收积分

计算机操作系统思维导图第二章进程的描述与控制——西安电子科技大学第四版——免费下载

计算机操作系统思维导图第一章os引论2.0.pdf——西安电子科技大学第四版——免费下载

计算机操作系统思维导图第一章os引论.pdf——西安电子科技大学第四版——免费下载

空空如也

Logback日志框架第三方jar包免费获取，我不收积分