摘要：
原题链接 考察:bfs 思路: 存下所有草药的坐标,对于每一个草药求贝茜和骑士到达它的时间,每个时间遍历求最小值. 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 const 阅读全文
摘要：
原题链接 折半搜索:一个我做一道相关题能T10次的算法 参考了大佬的题解,本蒟蒻没想出来怎么去重(搜索也没想到...绕在只放第x组的死循环里),但是大佬的题解也是T了第5点,开了O2才过... 思路: 首先明确重复的方法与所取砝码的质量无关,只与取的分别是谁有关.也就是说 测试数据 4 3 3 3 阅读全文
摘要：
原题链接 考察:双向dfs 思路: 爆搜的时间复杂度是O(240).明显TLE.背包的时间复杂度是O(m*n) 也会TLE.所以需要优化. 这里的优化考虑折半搜索.也就只搜索一半.在搜索另一半的时候进行答案累加.这里先预处理在0~n/2的比赛里选的方案.然后在搜另一半的时候二分找到最大的与当前花费和 阅读全文