06 2019 档案

hdu 3308 线段树，单点更新 求最长连续上升序列长度
摘要：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 知道了呀~ 阅读(308) 评论(0) 推荐(0) 编辑
最近公共祖先-----模板
摘要：最近公共祖先（LCA）： 就是两个点在这棵树上距离最近的公共节点。 适用条件： LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。一般节点数比较多，用最短路径的方法去解题一般会暴内存或暴空间 应用场景： 有一个性质，假设节点B和C的最近公共祖先是A，那么对于整个树的根节点D， 都有：| 阅读全文
posted @ 2019-06-21 15:59 知道了呀~ 阅读(376) 评论(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 知道了呀~ 阅读(323) 评论(0) 推荐(0) 编辑
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 知道了呀~ 阅读(321) 评论(0) 推荐(0) 编辑
最长上升子序列（总结）
摘要：摘要： 求解最长子序列问题（Longest Increasing Subsequence 缩写为 LIS ）有三种方法，分别是O(n^2)的DP， O(nlogn)的二分+贪心法， 以及O(nlogn)的树状数组优化的DP，这里暂时先介绍前两种方法 一、DP（O(n^2)） 我们都知道，动态规划的一 阅读全文
posted @ 2019-06-11 20:54 知道了呀~ 阅读(695) 评论(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 知道了呀~ 阅读(239) 评论(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 知道了呀~ 阅读(424) 评论(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 知道了呀~ 阅读(218) 评论(0) 推荐(0) 编辑
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 知道了呀~ 阅读(202) 评论(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 知道了呀~ 阅读(221) 评论(0) 推荐(0) 编辑
最小生成树（Kruskal+Prim）--模板
摘要：最小生成树 在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 应用场景 1、假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况， 即用最少的细绳把所有钉子连接起来。 2、更为实际的情景 阅读全文
posted @ 2019-06-10 20:08 知道了呀~ 阅读(536) 评论(0) 推荐(0) 编辑
hdu 2476 String painter 区间DP
摘要：String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6988 Accepted Submission(s): 3381 阅读全文
posted @ 2019-06-09 15:44 知道了呀~ 阅读(224) 评论(0) 推荐(0) 编辑
最短路径---模板
摘要：一、Floyed: 弗洛伊德（Floyd）算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似，用于求每一对顶点的最短路径。 有向图无向图均可，也可以有负权边。 算法思想： 求任意两点之间的最短路径，两点之间可以直接到达但却不是最短的路径， 阅读全文
posted @ 2019-06-08 15:47 知道了呀~ 阅读(593) 评论(0) 推荐(0) 编辑
对拍
摘要：对拍： 对拍就是用来判断自己的测试数据与正确数据是否一致的方法 组成： 1、随机数生成器+随机数生成器生成的数据 2、测试程序 3、正确程序 4、对拍程序 注意：以上四个.cpp文件要放在同一个文件夹里面 使用： 1、数据生成器生成随机数据，存在一份date.txt文件中，作为测试程序和正确程序的输 阅读全文
posted @ 2019-06-05 19:55 知道了呀~ 阅读(709) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示