摘要：
C++常用数据类型取值范围 unsigned int 0～4294967295 int -2147483648～2147483647 10e10数量级 unsigned long 0～4294967295 long -2147483648～2147483647 long long的最大值：92233 阅读全文
摘要：
步骤 确定一个区间，使得目标一定在区间中。 找到一个性质，满足： （1）性质具有二段性 （2）答案是二段性的分界点 两类二分方法 第一类：ans（答案）是左侧区间的右端点 将[L,R]分为 [ L , M - 1 ] 和 [ M , R ] ， 如果mid落在左侧，说明ans仍在右侧区间 [ M , 阅读全文
摘要：
华为od面经（C++） 流程 5.20 机试 5.21 性格测试（从性格测试到HR面隔了一个月，期间在准备技术面） 6.20 HR面试 6.25 上午11:00 技术一面 6.25 下午6:00 技术二面 6.27 主管面 机考 100分：剩余银饰的重量，字符串序列判定，200分：数组排列求和。前两 阅读全文
摘要：
二分图的最大匹配 代码 #include <bits/stdc++.h> using namespace std; const int N = 505, M = 100005; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; int n1, 阅读全文
摘要：
最近在尝试Linux编程，想起自己还有一个腾讯云的服务器，就重装了Ubuntu，然后装了环境之后尝试用Vscode连接，但是发现用root用户无论如何都登录不上，后来把用户名换成ubuntu之后就能登录上了，但是在VsCode上写代码时又出现了很多问题。 1、某些文件夹打不开，后来发现是用户权限不够 阅读全文
摘要：
常用文件管理命令 (1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项 (4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件 (5) pwd: 阅读全文
摘要：
AcWing 1212.地宫取宝 思路 动态规划，数组f[i][j][a][b]的含义为在i，j这个格子，已经取了a个物品，最大物品价值为b的方案的方案数。 题解 #include<bits/stdc++.h> using namespace std; const int N=55,mod=1e9+ 阅读全文
摘要：
AcWing 1211.蚂蚁感冒 思路 一直感冒的蚂蚁与另一只蚂蚁撞在一起，然后两个蚂蚁都感冒。这个过程可以看作两个蚂蚁互相穿过，也就是说可以看作那只感冒的蚂蚁行走的方向一直没有改变，那么在它行进的方向上与它方向相反的蚂蚁一定会感冒，而它身后的蚂蚁又会再次被感染。所以感冒的蚂蚁数量=第一只感冒的蚂蚁 阅读全文
摘要：
AcWing 1227.分巧克力 思路 首先可以确定是二分，然后就是实现的细节，最开始我左边界设为1，右边界是把所有巧克力的总面积计算出来再除以小朋友的数量（最理想情况下），结果怎么都不对，后来想起来，二分的话，左右边界很大也没太大问题，因为只需要几次就会到正常区间了。所以直接把右边界设为10000 阅读全文
摘要：
AcWing 789.数的范围 思路： 整数二分，用二分模板做，先找右侧区间的左端点，再找左侧区间的右端点 题解： #include<bits/stdc++.h> using namespace std; const int N=100010; int f[N]; int n,q,x; int ma 阅读全文
摘要：
**链接：**https://www.acwing.com/problem/content/791/ 题目 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 阅读全文