摘要： 题目链接：http://poj.org/problem?id=2823 用RMQ超时了，我想应该是不会的，看discuss说，之前RMQ过了。 维护两个单调队列。 单调递减的队列，每插入一个时： 超过单调队列长度，左移头指针。 第一个或者符合条件，直接加到后面。 否则，一直退； 题目链接：http: 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析： 很容易想到用bfs，然而会超时，几乎是O(xt)了 这里用单调队列优化， 首先反着来，f[x] 为 x 要到1 的步数，f[1] = 0; 1、第一个条件就是 队列里面的元素个数小于t， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5944 分析： 竟然 i,j,k成等比数列，即i*k = j*j，还要满足 j|i or j|k。 不防设： j = i*j; k = i*j*j，就满足那两个条件了，然后遍历这两个条件。 阅读全文