后厂村真的堵！！！

分类

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章（共113篇）

HDU3870-s-t平面图最小割转最短路

具体可以参见：（参考于） 08年OI论文周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》问题描述：求一个s-t平面图当中的最小割 -----------------------------------...

2017-02-05

0 468

Codeforces Round #395 (Div. 2)(ABCD)

ps:打完这场cf才知道自己真的很菜，还是停留在AB题的水平，有时候CD其实很简单，但就是想不到，别人一眼看出而我就是想不到，有时候想到了点子上但就是突破不了题目链接： Codeforces Round #395 (Div. 2) A题：题目思路：这...

2017-02-03

1 409

HDU4114-floyd+ 状压dp

Disney's FastPass Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2406 Accepted Submiss...

2017-01-31

0 452

最短路和次短路条数

问题描述：给你一张无向图或有向图，要你求任意两点的最短路条数或次短路条数算法描述： 1，最短路：对于最短路条数，我们很容易想到的是加法原则，我们可以在用dij求...

2017-01-28

0 400

ACM 生涯指导总结

原文链接：http://www.cnblogs.com/Chierush/p/3760870.html?ADUIN=1339764596&ADSESSION=1401536826&ADTAG=CLIENT.QQ.5329_.0&ADPUBNO=26349 声明：本文是写给...

2017-01-28

0 565

HDU2833-最短路+dp

WuKong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1804 Accepted Submission(s): 672 ...

2017-01-28

0 390

HDU-1142-最短路+记忆化搜索

A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8176 Accepted S...

2017-01-26

0 501

hdu-1385-floyd记录路径

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10274 Accepted Sub...

2017-01-26

0 420

HDU-3631-floyd插点法

Shortest Path Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2017-01-25

0 416

HDU-1839-二分下限+spfa

Delay Constrained Maximum Capacity Path Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 18...

2017-01-25

0 450