itdef

摘要： 地址 http://poj.org/problem?id=2785 解法 四层遍历肯定不考虑 然后考虑使用map 记录 C和D的各种组合的值 然后遍历 a+b的值 在搜索map中有无负的相同的绝对值的数 结果还是TLE了 由于poj的C++比较旧 没有unordered_map 所以只有考虑二分查找 阅读全文

摘要： 地址 http://poj.org/problem?id=3276 解法 依次遍历一次翻转K(1~N)头牛的办法 最后得出转数最小的答案 复杂度是 N*N*N 但是在模拟一次翻转K头牛的时候 我们可以优化模拟翻转的过程 优化效率 如图 当K = 3 每次翻转3头牛的时候 第0头牛 朝后 之前影响到第 阅读全文