网易互娱 游戏研发 8.28笔试

前面两题自测都通过了，但是提交之后通过率为0😂是我输入输出有问题吗？😣

第一题过了40%，死活找不到问题

真的醉了，第二题就A出来30%然后就超时，极其郁闷，写出来的屎山好像复杂度也就n平方🤣，第三题刚把思路想出来就还剩20分钟了🤣

吐了，我第一题也是0.3，就是过不了测试案例

第一题  一堆ifelse  最后A了0.6  第二题  dp + bfs 不知道哪出问题了 A 0.1  第三题 让我回到高中奥林匹克数学竞赛的感觉. 😅

第三题三棱锥 是啥诶 完全没思路

1.3...也不知道能不能过，第二题内存超限我很难受

算那个四棱台体积 解方程解了半小时 人麻了

第二题超时了，求一个java代码。。。

最后一题是啥意思，搞的我解方程去了

第二题dp加bfs，他存在第三个需要第四个先完成的情况，就要先处理第四个

第三题60%，第一题感觉做出来了，但提交0%

吐了，第一题有大佬解释一下吗，只过了0.4。

第一题二分A，第二题拓扑排序A，第三道我看错题了，以为是立方体，用的预处理加二分，四棱锥实在是没思路了0

第一题第二题

为啥我第三题保留四位小数且误差都在0.01以内但是测试样例都过不了啊……用的python，有人也是这样吗

第一题 模拟 第二题 拓扑排序 第三题 二分最终高度,check体积 第一题看错题了，以为任意顺序，还以为是什么贪心或者规划问题浪费了好久，结果第三题没时间写了，二分完还要手推一下算棱台体积，时间不够写了个框架在那😅

有没有大佬第三题A了呢？ 我用二分再去check 过了60超时了

第三题没有AC，不过考虑了一下有点想法😶 1.输入mxn的时候记录最大高度，然后计算铺满最大高度H需要的水量L 2.q查询的时候，水量l>=L，可以直接计算得到=H+(l-L)/(mn) 3.对于水量l<L，首先用二分法，假定现在计算高度h的水量，可以通过遍历mxn的数组得到水量L1，然后根据L1和l的关系决定收敛的方向，最终得到误差内某水量l对应的高度h 怎么计算的题目给了公式需要自己推一下 ---------------------------------------- 上面应该能部分解决，如果想AC需要优化，因为每次二分的时间复杂度都是O(mn) 4.建立map<水量l,高度h>记忆化 首先加入下界<0,0>和上界<L,H>(1的时候算的) 利用.lower_bound()找到某个水量l1最接近的左右两边，然后这两边作为二分的上下界减少二分的次数，同时二分过程中不断的将计算得到的<水量l,高度h>映射加入map