2015年8月14日
【二维RMQ】Check Corners
摘要： Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2229 Accepted Submission(s): 800 P 阅读全文
posted @ 2015-08-14 19:01 Wurq 阅读(265) 评论(0) 推荐(0) 编辑
【原创】RMQ - ST算法详解
摘要： ST算法： ID数组下标: 1 2 3 4 5 6 7 8 9 ID数组元素: 5 7 3 1 4 8 2 9 8 1、ST算法作用: 主要应用于求区间最值上,可以把所需要求的区间极大的压缩，并且查询的复杂度为O(1)。比如我们要求一段区间上的最大值，就算是用DP的思想去做，用DP[i][j]表示从 阅读全文
posted @ 2015-08-14 17:14 Wurq 阅读(523) 评论(0) 推荐(0) 编辑
【Euler_Root】欧拉路径的判定
摘要： 欧拉路径(链)： 在一副图中从一点出发，能够是遍历所有的边，并且每一条边有且仅有被访问一次，能够形成这样的路称为欧拉路径、 欧拉回路(环)： 当欧拉路径是一条回路,这一副图也称为欧拉图、 Euler_Root的判断还需要判断这幅图的类型，分为无向图和有向图、 PS：我们把一般的欧拉路径当作链，而特殊 阅读全文
posted @ 2015-08-14 10:22 Wurq 阅读(464) 评论(0) 推荐(0) 编辑
【一笔画问题(多图，无向图)】Ant Trip
摘要： Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030 Accepted Submission(s): 788 Problem 阅读全文
posted @ 2015-08-14 10:18 Wurq 阅读(407) 评论(0) 推荐(0) 编辑