dongdongdong122的博客

原创 12/27面试

linux 的进程建立之初有多少文件。管道分为哪些类别，有什么限制。tcp 的流量控制和阻塞。

原创 CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)C - Colorful Table

清空数组没有清空完全。

原创 面试过程(C++)

2.unique_ptr可以赋值给另外一个unique_ptr吗？1.子类可以用父类来初始化吗？3.虚函数的实际过程是啥？

原创 构造题(agc059_b)

构造题(agc059_b)

原创 手写Sqrt和Pow

面试手写Sqrt和Pow

原创 面试题题review

面试

原创 Educational Codeforces Round 131 (Rated for Div. 2)E

E. Text Editortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou wanted to write a text tt consisting of mm lowercase Latin letters. But instead, you have written a text ss consisting of nn lowercase L

原创 Educational Codeforces Round 131 (Rated for Div. 2)D

Educational Codeforces Round 131 (Rated for Div. 2)D

原创 自动解题器

面试case：

原创 蔚来面试凉经

1.#include<iostream>using namespace std;class A{public:///virtual void a()=0;A(){cout<<"A ";}virtual ~A() {}};class B: public A{public:B(){cout<<"B ";this->ptr = new int(1);}~B(){delete ptr;ptr=NULL:}p...

原创 shopee Fireworks Festival

Shopee will be hosting a fireworks festival along one of Singapore’s main streets. The main street spans acrossNnumber of roads and the distance between each adjacent road is1.The person-in-charge is expected to set off the fireworks formtimes, with...

原创 高次剩余（链接）

https://nyaannyaan.github.io/library/modulo/mod-kth-root.hpphttps://yukicoder.me/problems/no/981/editorial

原创 牛客练习赛96

题目描述求一颗nnn层的满kkk叉树，求任意两点之间距离和等于多少，答案对109+710^9+7109+7取模树上两点距离： 沿着最短路径从u走到v经过的边的数量nnn层的满kkk叉树：叶子节点到根的距离是n−1n-1n−1,每个点都有kkk个儿子输入描述:一行两个正整数代表n,kn,kn,k2≤n,k≤1062\le n,k\le 10^62≤n,k≤106输出描述:输出一行一个数代表答案示例1输入3 3输出216...

原创 Nod题解汇总

2387对于这个题目，经过观察之后会发现一定先完成费时比较少任务最后的结果会更优，那么我们首先对所有的任务从小到大排序，题目中说最后分钟效率会翻倍，那么就是最后当做分钟使用，即总时间为分钟，那么我们从小到大枚举任务，每次从总时间内减去当前任务需要的时间，如果减去之后为负数，退出循环，否则答案+1。时间复杂度,空间复杂度。2388...

原创 阿里面试回顾

class C{public: static virtual void foo() {} void foo1() const { value = 10; } void foo2() { value = 10; } void foo3() { std::cout << "hello world" << std::endl; } int value;};void f.

原创 百度后端页面

原创 后台的页面

原创 快速读入板子

//#include <bits/stdc++.h>#include<vector>#include<iostream>#include<string.h>using namespace std;//#include <bits/stdc++.h>using namespace std;int n, t[5000010 * 4];namespace io { const int SIZE = (1 << 21.

原创 huawei code2

#include <ctime>#include <vector>#include <bitset>#include <cstdio>#include <random>#include <cassert>#include <algorithm>#include <unordered_map>const int Maxn=5000;const int Maxm=5000;const int I.

原创 huawei code2

#include <ctime>#include <vector>#include <bitset>#include <cstdio>#include <random>#include <cassert>#include <algorithm>#include <unordered_map>const int Maxn=5000;const int Maxm=5000;const int I.

原创 huawei code1

#include <vector>#include <bitset>#include <cstdio>#include <unordered_map>const int Maxn=5000;const int Maxm=5000;int n,m;int w[Maxn+5];bool vis[Maxn+5];struct Graph{ int deg[Maxn+5]; int head[Maxn+5],arrive[Maxm+5],nxt.

原创 sz rz

最近有将本地文件传向服务器的需求，于是从同事那里听来了rz、sz这个黑魔法，迫不及待就安装使用了一下，极其好用。（PS：不要问为嘛不使用scp，因为种种原因无法使用，而且有了这个之后即使可以使用scp我也不会用了，为嘛？懒！输命令很麻烦！ip记不住更麻烦！）百度的开发机需要跳两次，所以scp不好使了安装配置安装lrzsz使用brew install lrzsz。如果安装遇到错误的话，使用以下方法：curl -k https://ohse.de/uwe/releases/lrzs..

原创 面经总结（持续更新）

Redis为什么会比MySQL快？https://blog.csdn.net/weixin_44758458/article/details/91982767

原创 2021-03-02

#include<bits/stdc++.h>using namespace std;struct task_base{ virtual ~task_base () {} virtual void operator()()const=0;};template<typename F>struct task_model:public task_base{ F functor_; template<typename U> .

原创 纯虚析构函数的使用

#include<bits/stdc++.h>#include<algorithm>using namespace std;struct task_base{ task_base() {}; virtual ~task_base()=0; virtual void run()const =0;};struct task_impl:public task_base{public: int X; static const int .

原创 反演

大哥教我的解法：

原创 2020年百度之星初赛一题5

RotateAccepts: 207Submissions: 272Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description我们有一个圈，从内到外一共被分成了nn个环，中间是空的。我们把从外到内第ii层环平分成a[i]a[i]份，其中a[i]a[i]是偶数，我们把这a[i]a[i]份黑白染色，第奇...

原创 vscode C/C++配置

废话不多说，直接放上链接，这个链接写的挺好的。https://www.zhihu.com/question/30315894

原创 拷贝构造函数和移动构造函数

先上代码：#include<bits/stdc++.h>using namespace std;#include<bits/stdc++.h>using namespace std;class node{public : node(int x):a(new int[x]),a_size(x) { cout<<"c...

原创 树上倍增

题目描述A 国有nn座城市，编号从11到nn，城市之间有mm条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有qq辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数n,mn,m，表示AA国有nn座城市和mm条道路。接下来mm行每行三个整数x, y, zx,y,...

原创 最短路

完全模拟优先队列实现dijskal最短路。代码：//#include<bits/stdc++.h>//using namespace std;//using ll=long long ;//const int inf=0x3f3f3f3f;//int dp[400][400];//char S[400],T[400];//int main()//{// ...

原创 kruskal好题

题意是给你一个01矩阵，1代表陆地，0代表水域，现在要建立不相交的桥来把这些路径连在一起，填补一个0的格子的花费是1，问最少的花费是多少。思路：把所有的1的坐标全部加入队列，然后开始bfs,中间标记水距离那个陆地的距离最短，当水遇到陆地的时候，就可以判断这两块陆地是不是可以合并了，中间把贡献加在一起就可以了。代码：#include<bits/stdc++.h>using...

原创 并查集好题

给你一个n*n的矩阵，每个格子的数代表给格子的海拔，求下一之后的积水是多少。(n<=1000)思路:思路还是很巧妙的，维护并查集，排序以后从小到大枚举高度，然后看四周有没有之前已经访问过的或者已经flow的，就算是已经漏水的，漏水的话，这个格子也会露水，否则吧当前高度作为父亲，排序的作业是英文漏水只可能从低的地方漏水，不可能从高的地方漏水。代码：#include<algo...

原创 单片机课程设计对小灯操作

代码很简单，具体看代码/*************************************************************************************** 独立按键实验 *实现现象：下载程序后按下K1按键可以对D1小灯状态取反。注意事项：无***********************...

原创 2019年河南省省赛E题(树形dp)

题意：就是给你一棵联通的树，一共n个节点，每个节点的编号也代表该节点的海拔，现在需要你在这颗树上找到一个起点，一个终点，满足先上升后下降的性质，起点或终点不同即为不同的路径，问满足条件的路径条数由多少条。思路：直观的考虑就是先求每个节点单减得路径由多少条，每条的长度，这样再推一下各个路径之间和最后贡献之间的关系，就可以了。代码：#include<bits/stdc++.h&gt...

原创 2017年icpc西安区域赛G题

题意：就是给你一些区间，每次有q个询问，每次询问一个区间的所有子区间的抑或和，数据范围都是100000。思路：首先求一下抑或和前缀，然后你会发现对于一个区间的最后结果就是区间选两个位置的数抑或在一起，考虑拆位，抑或就是这一为的数字不同的时候贡献为1，然后对于每一位对该区间的贡献就是这一位在该区间0的个数和1的个数乘在一起，当然还要考虑比l-1这个数字，这样保证边界是可以取到的，我首先想的思路是...

原创 2018年icpc沈阳赛区C题

简单的计数题，题意是让你对一个1到n的一个排列执行k次插入排序，排完序以后要满足最长上升递增子序列的长度至少为n-1，问这样的排列由多少种。做的时候是这样做的，首先考虑前k个正好是前k个，然后后面的最长上升子序列大于等于n-k-1的排列的个数有多少，刚开始手推，发现推出来的公式是错误的，然后这个就打了一下表，之后考虑前面的k个有一个不属于1到k的范围以内，在纸上画了一下，发现第k个值比较特殊，多了...

原创 2019年ccpc秦皇岛赛区（I题）

题意就是题目里面给你了一些字母，然后每个字母是由三个字符代表的，这三个字符的顺序是无序，然后现在给你一个字符串，问可以构成这个字符串的最短子串是多长，实测AC。类似暴力的dp，自己的dp水平还是不行。代码能力也有待提高。#include<bits/stdc++.h>using namespace std;struct node{ string A[10]; ...

原创 01背包

01背包记录路径并输出package co;class co//核心就是写了个01背包{ static int cun[]=new int [200]; static int path[][]=new int[110][15200];//路径数组 static int dp[][]=new int [110][15200];//dp数组 static void solve(...

原创 生成多个txt模版

一次性生成多个txt，小方教我的。