后厂村真的堵！！！

分类

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篇）

Floyd最小环算法

问题描述：给你一张无向图，定义环为从i出发到达j然后从j返回i并且所有点都只经过一次（最少为3个点），求所有环当中经过路径最小的环算法描述：首先容易想到的是暴力来枚举环，当删除其中一条边ij后再跑一边从i到j的最短路，然后加上边ij的值就是含有边ij的最小环的值，这样最坏的 ...

2017-01-25

0 763

HDU-1595&3986-枚举+最短路

find the longest of the shortest Time Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3120 Acc...

2017-01-24

0 375

经典动态规划算法-（TSP）双调欧几里得旅行商问题-hdu2224

问题描述：双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley ...

2017-01-24

0 1050

HDU-3339-spfa+01背包

In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5634 Accepted Submission(s): 18...

2017-01-23

0 589

POJ4001-模拟象棋

Xiangqi Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1529 Accepted: 389 ...

2017-01-19

1 426

POJ1417-DP+带权并查集

True Liars Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3188 Accepted: 1026 ...

2017-01-18

0 518

POJ1733-离散化+带权并查集

Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8342 Accepted: 3248 ...

2017-01-18

0 475

ACM对拍程序

在打acm比赛时，如果一个程序实在不知道错在哪，而剩下时间还挺充足，对拍是一个很好的手段，对拍的意思就是当前你的一个程序交上去发现答案错误了，但又不知道错哪，条件允许的话，你可以写成另一个暴搜的程序得出答案，和你wa输出的答案相匹配，看哪里错了。平时训练也可以这么找出你的wa程序和ac的程序之间的差...

2017-01-18

0 788

POJ1679-判断MST是否唯一

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29027 Accepted: 10372 ...

2017-01-17

0 738

POJ1258-MST

Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55091 Accepted: 22853 ...

2017-01-16

0 529