sweat123 - 博客园

2016年7月13日

poj1986 LCA

摘要： Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 11759 Accepted: 4157 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文

posted @ 2016-07-13 10:54 sweat123 阅读(222) 评论(0) 推荐(0) 编辑

hdu2586 LCA

摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11739 Accepted Submission(s): 432 阅读全文

posted @ 2016-07-13 10:18 sweat123 阅读(169) 评论(0) 推荐(0) 编辑

LCA最近公共祖先 ST+RMQ在线算法

摘要：对于一类题目，是一棵树或者森林，有多次查询，求2点间的距离，可以用LCA来解决。这一类的问题有2中解决方法。第一种就是tarjan的离线算法，还有一中是基于ST算法的在线算法。复杂度都是O(n); 先介绍在线算法： 1) dfs: 对于图所示的树，我们从根节点1开始dfs，按照先序访问（不算完全的阅读全文

posted @ 2016-07-13 10:12 sweat123 阅读(380) 评论(0) 推荐(0) 编辑

2016年7月12日

hdu 3401 单调队列优化DP

摘要： Trade Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3401 Trade Submit Status Practice HDU 3401 Appoi 阅读全文

posted @ 2016-07-12 15:07 sweat123 阅读(983) 评论(2) 推荐(0) 编辑

【转】单调队列优化DP

摘要：转自 : http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 单调队列是一种严格单调的队列，可以单调递增，也可以单调递减。队首位置保存的是最优解，第二个位置保存的是次优解，ect。。。单调队列可以有两个操作： 1、插入一个阅读全文

posted @ 2016-07-12 15:06 sweat123 阅读(164) 评论(0) 推荐(0) 编辑

CodeForces 548D 单调栈

摘要： Mike and Feet Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 548D Mike and Feet Submit Status 阅读全文

posted @ 2016-07-12 11:24 sweat123 阅读(455) 评论(0) 推荐(0) 编辑

hdu3530 单调队列

摘要： Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5809 Accepted Submission(s): 1911 Pr 阅读全文

posted @ 2016-07-12 09:23 sweat123 阅读(124) 评论(0) 推荐(0) 编辑

2016年7月11日

hdu3415 单调队列

摘要： Max Sum of Max-K-sub-sequence Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3415 Max Sum of Max-K-su 阅读全文

posted @ 2016-07-11 22:22 sweat123 阅读(127) 评论(0) 推荐(0) 编辑

hdu3410 单调队列

摘要： Passing the Message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 547 Accepted Submission(s): 阅读全文

posted @ 2016-07-11 20:52 sweat123 阅读(369) 评论(0) 推荐(0) 编辑

LightOJ 1341 唯一分解定理

摘要： Aladdin and the Flying Carpet Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1341 Aladdin and the F 阅读全文

posted @ 2016-07-11 16:12 sweat123 阅读(1022) 评论(0) 推荐(0) 编辑

sweatOtt

加油

公告