笔试记录

投的很晚，9月26才收到笔试，笔试只有两道编程题。两题题目都很长有点唬人，其实就是按照规则模拟就好了，没有涉及具体算法。第一题：重力模拟有 n * m 个格子，每个格子要么是物体，要么是空白，物体有编号，每个编号对应可能会收到重力影响下坠到第 n 行，也可能不受重力影响（由一个数组 b 给出）。求出格子最后的状态。挺简单的10分钟秒了。 #include <bits/stdc++.h> using namespace std; int main () { int T; cin >> T; while (T--) { int n, m, k; cin >> n...

第一题差分前缀和，很基础的题，ac第二题背包，但是忘了怎么写了，绷不住了，直接g，0第三题大模拟，做过csp ccf认证的，或者手写过复杂数据结构的应该会有些基础推荐先将16进制转十进制写个函数直接调用，很方便，然后分三步走取函数，取参数，挨个输出，每完成一步step++，一轮之后归零第四题BFS+小根堆，用一个小根堆维护就行，每次取时间最小的值，易证在当前时间内没有比更快的路径，因为贪心每取最小的和dj最短路的思路有点像总分：1+0.016+1+1感觉又寄了，双非斗胆来战，上次也是这么多分，也是a三题，还是不够，哎

告诉美团和京东，我要把你们卸载啦

接下来给大家做一个快排吧，这事儿好久不做好多年不做了。Arrays.sort();啊～谢谢，献丑了献丑了