最后一题的剩下百分30实在不会 感觉要凉   第一题 给你n个链表 一个一个从头取拼成一个链表 链表元素总个数<=100000   模拟   /**  * struct ListNode {  * int val;  * struct ListNode *next;  * ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *       * @param a ListNo...

1.有n个事件，每个事件形式为(t,w),表示若在t时刻前完成该事件，获得w分数，每一个小时只能完成一个事件，求最大能获得的分数   事件数量<=1000000   从后往前贪心 找到最大分值的任务并完成 tips:用long long类型存结果的最后得转int（数据应该是有点问题）   #include <algorithm> #include <cassert> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #in...

背景   985本硕 有一些算法竞赛经历      笔试   https://www.nowcoder.com/discuss/607430?source_id=profile_create_nctrack&channel=-1      一面   自我介绍   你现在跟你大四相比有什么进步   说一下c++的thread   c++中常用的锁有什么   c++虚函数的实现原理   没有编程题      二面   自我介绍   为什么大学打acm   作为南方人 为什么来这么远上大学   你觉得你本科什么专业课学习的最好   描述一下shell脚本输入ls并执行之后整个过程   在sh...

前三个题的代码都是考完复盘的 最后一个题是当时写的      A.给定n个猴子 每个猴子有个食量，每个猴子轮流拿香蕉，要求拿的数量为min(remain/2,eat*2)且该数量>eat，其中remain是当前剩余食物数量，eat是食量。最后一个猴子可以全部拿走，求最小的食物数量使得每个人都能吃饱。   1<=n<=200   题解：考虑到这个食物数量肯定是单调的，那么二分答案即可。   #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib&...

第一题   dp(i,j,k,l)表示第i列的数字排列情况是（j,k,l)的方案数，枚举下一列情况即可 复杂度O(n*27*27)   #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <iostream> #include <map&gt...

第二题   将每个方格视为一个点 若两个相邻点满足一个点的值小于另外一个点 就连一条有向边 显然这个图肯定是个DAG(有向无环图） 在DAG跑一遍最长路dp就可以了 复杂度((4*n*n+n*n)) #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <iostream> #include <map> #inclu...

第二题   考虑到k就5，枚举长度<=10的全部子串（我枚举5wa掉了 不知道为啥）   #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <iostream> #include <map> #include <queue> #include <set> #include <s...