首页 > TAG信息列表 > 1855
AcWing 1855. 愤怒的奶牛
题目 思考 我就挺懵逼,为什么很多人都是BFS+二分,直接暴枚它不香吗?(虽然可能挺长,但挺容易懂) 反正n才100,不怕TLE,三重循环,干他!sort都不用! 时间复杂度嘛……也就\(O(n^3)\)嘛! 不过做\(100^3\)次而已,根本超不了时. 代码(C++) #include<bits/stdc++.h> //#deifne int long long using naAcWing 1855. 愤怒的奶牛
题目 思考 我就挺懵逼,为什么很多人都是BFS+二分,直接暴枚它不香吗?(虽然可能挺长,但挺容易懂) 反正n才100,不怕TLE,三重循环,干他!sort都不用! 时间复杂度嘛……也就\(O(n^3)\)嘛! 不过做\(100^3\)次而已,根本超不了时. 代码(C++) #include<bits/stdc++.h> //#deifne int long long using na