上一页 1 2 3 4 5 6 7 ··· 24 下一页
2015年8月15日
【二部图的判定】Catch
摘要： Catch Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1397 Accepted Submission(s): 687 Problem De 阅读全文
posted @ 2015-08-15 19:39 Wurq 阅读(829) 评论(0) 推荐(0)
【RMQ】A Magic Lamp
摘要： A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2327 Accepted Submission(s): 923 Pro 阅读全文
posted @ 2015-08-15 00:18 Wurq 阅读(168) 评论(0) 推荐(0)
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 阅读(287) 评论(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 阅读(539) 评论(0) 推荐(0)
【Euler_Root】欧拉路径的判定
摘要： 欧拉路径(链)： 在一副图中从一点出发，能够是遍历所有的边，并且每一条边有且仅有被访问一次，能够形成这样的路称为欧拉路径、 欧拉回路(环)： 当欧拉路径是一条回路,这一副图也称为欧拉图、 Euler_Root的判断还需要判断这幅图的类型，分为无向图和有向图、 PS：我们把一般的欧拉路径当作链，而特殊 阅读全文
posted @ 2015-08-14 10:22 Wurq 阅读(492) 评论(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 阅读(427) 评论(0) 推荐(0)
2015年8月13日
【无向图欧拉回路判定】欧拉回路
摘要： 欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10643 Accepted Submission(s): 3881 Problem D 阅读全文
posted @ 2015-08-13 23:24 Wurq 阅读(390) 评论(0) 推荐(0)
【有向图欧拉回路判断】Play on Words
摘要： Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10740 Accepted: 3644 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2015-08-13 15:03 Wurq 阅读(244) 评论(0) 推荐(0)
【RMQ的应用】Interviewe
摘要： Interviewe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6121 Accepted Submission(s): 1444 Prob 阅读全文
posted @ 2015-08-13 00:26 Wurq 阅读(526) 评论(0) 推荐(0)
2015年8月12日
【求最近公共祖先LCA】Nearest Common Ancestors
摘要： Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21782 Accepted: 11412 Description A rooted tree is a well-known da 阅读全文
posted @ 2015-08-12 00:16 Wurq 阅读(197) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 24 下一页