知道了呀~

2019年8月9日

摘要： Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7405 Accepted Submission(s): 3907 Pro 阅读全文

posted @ 2019-08-09 21:10 知道了呀~ 阅读(976) 评论(2) 推荐(0)

网络流--最小费用最大流（理解）

摘要： 1、什么是最小费用最大流问题上篇文章我们讲解了最大流问题，那什么是最小费用最大流呢？听名字就可以看出，我们要在满足最大流的同时找到达成最大流的最小费用。对于一个网络流，最大流是一定的，但是组成最大流的费用是可以不同的，这里就有了在最大流网络上产生的费用流网络，就有了最小花费问题。简单来说，就是阅读全文

posted @ 2019-08-09 20:38 知道了呀~ 阅读(6855) 评论(2) 推荐(1)

2019年8月8日

最短路--SPFA

摘要： SPFA 算法算法优点： 1.时间复杂度比普通的Dijkstra和Ford低。 2.能够计算负权图问题。 3.能够判断是否有负环 (即：每跑一圈，路径会减小，所以会一直循环跑下去)。期望的时间复杂度O(k*e)，其中k为所有顶点进队的平均次数,e是边的数量，可以证明k一般小于等于2。实现方法阅读全文

posted @ 2019-08-08 22:21 知道了呀~ 阅读(413) 评论(0) 推荐(0)

hdu 1874 畅通工程续（SPFA模板）

摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82186 Accepted Submission(s): 31619 Problem 阅读全文

posted @ 2019-08-08 22:15 知道了呀~ 阅读(363) 评论(0) 推荐(0)

网络流--最大流问题

摘要：一、什么是最大流问题简单来说，就是在有向网络图中，单位时间内，从开始点到结束点能通过的最大流量许多应用都包含了流量问题，例如，公路系统中有车辆流，控制系统中有信息流，供水系统中有水流，金融系统中有现金流等等二、简单概念 1、源点：出发点。 2、汇点：结束点。 3、流：就是一条可以从源点到汇点的阅读全文

posted @ 2019-08-08 18:00 知道了呀~ 阅读(2531) 评论(0) 推荐(0)

hdu 3549 Flow Problem 最大流问题（模板题）

摘要： Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28193 Accepted Submission(s): 12476 阅读全文

posted @ 2019-08-08 17:59 知道了呀~ 阅读(391) 评论(0) 推荐(0)

HDU 3065 病毒侵袭持续中（模板题）

摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21842 Accepted Submission(s): 6968 Proble 阅读全文

posted @ 2019-08-08 09:33 知道了呀~ 阅读(286) 评论(0) 推荐(0)

2019年8月6日

HDU 2896 病毒侵袭

摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42583 Accepted Submission(s): 9167 Problem D 阅读全文

posted @ 2019-08-06 11:07 知道了呀~ 阅读(238) 评论(0) 推荐(0)

用大数加法实现斐波那契数列

摘要： E - Edge Case F[3]=4; F[4]=7; F[5]=11; 依次类推，求[3,2000]的斐波那契数阅读全文

posted @ 2019-08-06 10:11 知道了呀~ 阅读(712) 评论(0) 推荐(0)

2019年8月4日

hdu 2222 Keywords Search 模板题

摘要： Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85068 Accepted Submission(s): 2 阅读全文

posted @ 2019-08-04 22:37 知道了呀~ 阅读(321) 评论(0) 推荐(0)

~ o(￣▽￣)o~

公告

知道了呀~

~ o(*￣▽￣*)o~

公告

~ o(￣▽￣)o~