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

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

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

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

第一题 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&g...

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

第二题 考虑到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 <...