2015年7月30日
poj 3264 Balanced Lineup【RMQ-ST查询区间最大最小值之差 +模板应用】
摘要： 题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码... 阅读全文
posted @ 2015-07-30 19:13 我喜欢旅行 阅读(234) 评论(0) 推荐(0)
【转】RMQ-ST算法详解
摘要： 地址：http://blog.csdn.net/z287438743z/article/details/8132806RMQ(Range Minimum/Maximum Query)问题就是求区间最值问题。这里要仔细分析的是ST算法，它可以做到O(nlogn)的预处理，O(1)回答每个询问。网上看了... 阅读全文
posted @ 2015-07-30 10:19 我喜欢旅行 阅读(169) 评论(0) 推荐(0)
poj 3083 Children of the Candy Corn 【条件约束dfs搜索 + bfs搜索】【复习搜索题目一定要看这道题目】
摘要： 题目地址：http://poj.org/problem?id=3083Sample Input28 8#########......##.####.##.####.##.####.##.####.##...#..##S#E####9 5##########.#.#.#.#S.......E#.#.#... 阅读全文
posted @ 2015-07-30 09:38 我喜欢旅行 阅读(188) 评论(0) 推荐(0)