知道了呀~

2019年6月21日

摘要： LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 4215 Problem De 阅读全文

posted @ 2019-06-21 21:32 知道了呀~ 阅读(314) 评论(0) 推荐(0)

最近公共祖先-----模板

摘要：最近公共祖先（LCA）：就是两个点在这棵树上距离最近的公共节点。适用条件： LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。一般节点数比较多，用最短路径的方法去解题一般会暴内存或暴空间应用场景：有一个性质，假设节点B和C的最近公共祖先是A，那么对于整个树的根节点D，都有：| 阅读全文

posted @ 2019-06-21 15:59 知道了呀~ 阅读(390) 评论(0) 推荐(0)

hdu 2583 How far away ？离线算法带权求最近距离

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

posted @ 2019-06-21 15:49 知道了呀~ 阅读(329) 评论(0) 推荐(0)

2019年6月12日

poj 1330 Nearest Common Ancestors 求最近祖先节点

摘要： Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37386 Accepted: 18694 Description A rooted tree is a well-known da 阅读全文

posted @ 2019-06-12 20:59 知道了呀~ 阅读(336) 评论(0) 推荐(0)

2019年6月11日

最长上升子序列（总结）

摘要：摘要：求解最长子序列问题（Longest Increasing Subsequence 缩写为 LIS ）有三种方法，分别是O(n^2)的DP， O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，这里暂时先介绍前两种方法一、DP（O(n^2)）我们都知道，动态规划的一阅读全文

posted @ 2019-06-11 20:54 知道了呀~ 阅读(707) 评论(0) 推荐(0)

hdu 1950 Bridging signals 求最长子序列（二分模板）

摘要： Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4452 Accepted Submission(s): 276 阅读全文

posted @ 2019-06-11 20:00 知道了呀~ 阅读(246) 评论(0) 推荐(0)

hdu 1257 最少拦截系统求连续递减子序列个数（理解二分）

摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68249 Accepted Submission(s): 26499 Proble 阅读全文

posted @ 2019-06-11 17:22 知道了呀~ 阅读(431) 评论(0) 推荐(0)

hdu 1160 上升序列 dp

摘要： FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23350 Accepted Submission(s): 10 阅读全文

posted @ 2019-06-11 16:05 知道了呀~ 阅读(224) 评论(0) 推荐(0)

2019年6月10日

hdu 1087 最长上升序列和 dp

摘要： Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56910 Accepted S 阅读全文

posted @ 2019-06-10 21:24 知道了呀~ 阅读(208) 评论(0) 推荐(0)

hdu 1233 还是畅通工程

摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67160 Accepted Submission(s): 30440 Proble 阅读全文

posted @ 2019-06-10 20:15 知道了呀~ 阅读(228) 评论(0) 推荐(0)

~ o(￣▽￣)o~

公告

知道了呀~

~ o(*￣▽￣*)o~

公告

~ o(￣▽￣)o~