知道了呀~

2019年6月11日

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 知道了呀~ 阅读(226) 评论(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 知道了呀~ 阅读(403) 评论(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 知道了呀~ 阅读(200) 评论(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 知道了呀~ 阅读(189) 评论(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 知道了呀~ 阅读(204) 评论(0) 推荐(0) 编辑

最小生成树（Kruskal+Prim）--模板

摘要：最小生成树在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。应用场景 1、假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 2、更为实际的情景阅读全文

posted @ 2019-06-10 20:08 知道了呀~ 阅读(501) 评论(0) 推荐(0) 编辑

2019年6月9日

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 知道了呀~ 阅读(208) 评论(0) 推荐(0) 编辑

2019年6月8日

最短路径---模板

摘要：一、Floyed: 弗洛伊德（Floyd）算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似，用于求每一对顶点的最短路径。有向图无向图均可，也可以有负权边。算法思想：求任意两点之间的最短路径，两点之间可以直接到达但却不是最短的路径，阅读全文

posted @ 2019-06-08 15:47 知道了呀~ 阅读(560) 评论(0) 推荐(0) 编辑

2019年6月5日

对拍

摘要：对拍：对拍就是用来判断自己的测试数据与正确数据是否一致的方法组成： 1、随机数生成器+随机数生成器生成的数据 2、测试程序 3、正确程序 4、对拍程序注意：以上四个.cpp文件要放在同一个文件夹里面使用： 1、数据生成器生成随机数据，存在一份date.txt文件中，作为测试程序和正确程序的输阅读全文

posted @ 2019-06-05 19:55 知道了呀~ 阅读(666) 评论(0) 推荐(0) 编辑

2019年5月28日

AI 人工智能产业园路口-----dp

摘要：北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。道路所连接的两个路口的发射信号叠加可阅读全文

posted @ 2019-05-28 21:17 知道了呀~ 阅读(328) 评论(0) 推荐(0) 编辑

~ o(￣▽￣)o~

公告

知道了呀~

~ o(*￣▽￣*)o~

公告

~ o(￣▽￣)o~