网易雷火笔试

第二题我也AC不了，一直说段错误，说我地址越界了，我也不知道测试用例库是什么，怎么就地址越界了。写了200行不能AC，改了半天气急败坏直接提交了。

第三题一开始想dfs，直接超时，后面就剩十分钟想到重写operator排序加背包，来不及了，第二题不用算草丛相邻，直接输出0给蒙了个ac。

第四题BFS1.67不明白为啥on也会超时，第三题负值背包是我没准备到，我认了

分享下第三题思路，数据范围不大，可以三重循环dp，阴属性处理成负值，阳属性正值，然后用vector<unordered_map<int,int>> dp就可以表示负值，dp[i][j]表示总共用i个草药合成阴阳值为j的丹药的最小价值，dp[0][0]初始化0。三重循环，第一重用第i个草药更新dp，第二重取0到（K-1）的dp哈希表，第三重用迭代器遍历哈希表里的值，如果dp[j][k]存在那dp[j+1][k+yinyang[i]]=min(dp[j+1][k+yinyang[i]],dp[j][k]+val[i])，第二维从K-1反向遍历到0可以防止重复用同一个草药。最后看dp[1-K][Y]是否存在，从1-K里面选一个最小值

佬，第三题a了吗，求个思路

第四题bfs就过了案例，第二个例子测出来是1*100000的过不了😭第三题可惜了先做第四题的，第三题没时间了....

第二题一个人可能在多个草丛里需要判断两个set是否相交

第四题，我后来本地试了试。BFS即可。 第二题有个坑是，给的坐标可能是浮点数。

只有我第四题提交超时吗，问了牛客客服说是复杂度过高？我寻思就算复杂度过高也不应该是运行超时吗，直接不让我提交什么意思

你好，我网易雷火内推投了有一个月了，流程还是在筛选中，请问这是已经凉透了被人忘了吗