摘要：
面试十分的突然。一切源于我加了同学发的招聘信息里的答疑群，然后内推人就加了我。我才刚开始准备春招，还没复习，就收到了内推人的消息，问我要投什么岗位，在一番交流之后，我的简历就被推上去了，很快就安排了面试ORZ。着实过于迅速，没复习慌得一批。 因为我简历上写的是熟悉c++语言，然后投的java岗，就问 阅读全文
摘要：
题目：字符串距离计算 题解： 这个题暴力就好了，三层循环枚举哪个字符转换成哪个字符，然后将第一个串中的所有该字符替换，再比较两个串中不同的字符有多少个，每次更新最小值就好了。 代码： 1 class Solution { 2 public: 3 /** 4 * 计算最少的距离 5 * @param 阅读全文
摘要：
传送门：Space Ant 题意 给出n个点，有一个小人，他每次只能往左边拐，并且不能走以前走过的路，走的路线也不能相交，问他怎么走可以走的路程最大。 题解 可以想到肯定是所有的点都走到路径会最大，然后就很容易想到这不就可以一直凸包了吗！！每次形成凸包的点删掉再继续凸包，然后每次把点的编号加入队列中 阅读全文
摘要：
传送门：HDU - 6559 题意 在一个三维空间，给定一个点和他的三维速度，给定一个圆锥，问这个点最早什么时候能撞上圆锥。 题解 本来一直想着怎么求圆锥的方程，然后....队友：这不是二分吗！然后问题就转换成了要怎么求当前时间是不是已经穿过了圆锥了....然后就gg了。 正解就是联立: ① r ' 阅读全文
摘要：
传送门：Treasure Hunt 题意 有一个左下角为（0,0），右上角为（100,100）的正方形，给出n条线段，线段的起点和终点都在正方形上，给定一个宝藏的坐标，问从正方形外走到宝藏至少要经过多少条线段。每次只能走线段的中点，也就是每两个交点的中点。 题解 因为肯定是从正方形的边开始走，所以枚 阅读全文
摘要：
传送门：https://ac.nowcoder.com/acm/problem/19971 先记录下来，以后再学。神奇操作 题解 用到了C++ pb_ds库，真是一个神奇的库啊.... #include <ext/pb_ds/assoc_containe.hpp>#include <ext/pb_d 阅读全文
摘要：
回文树学习博客：lwfcgz poursoul 边写边更新，大概会把回文树总结在一个博客里吧... 回文树的功能 假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2.求串S内每一个 阅读全文
摘要：
传送门： https://www.luogu.com.cn/problem/P3046 https://ac.nowcoder.com/acm/contest/6306/G 题意 给定n个不同的点，求这个点集有多少条对称轴 题解 对于一个点只有两种情况，一种是和另一个点关于这条线对称，一种是在对称轴 阅读全文
摘要：
传送门：cf1395D 题意 给定一个长度为n的数组a[i]为当天说话的有趣值，如果a[i]>m，那么在 i 之后有d天不能说话。否则可以每天都说话。找到一个排列使得n天有趣值总和最大，问有趣值总和的最大值是多少。 题解 很明显用贪心。先取>m的有趣值直到取不下。根据样例1的解释可以看出将一个大于m 阅读全文
摘要：
传送门：cf1395C 题意 c[i]=a[i]&b[j]，b[j]是b数组中任意一个，求c[1] | c[2] | ... | c[n]最小值。 题解 经典的二进制枚举答案，因为a和b的最大值<29 ，所以最后的结果最大是9个位置全1，不会超过210 ，故只要枚举0到210-1即可。每次答案和a[ 阅读全文