后厂村真的堵！！！

POJ

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) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章 / POJ （共14篇）

POJ1830开关问题-高斯消元

开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8652 Accepted: 3401 ...

2017-06-26

0 515

poj3613-floyd+邻接矩阵乘法

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》图邻接矩阵上的乘法：图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们将研究邻接矩阵上的矩阵乘法。首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和点b...

2017-02-11

0 752

POJ3594-枚举+spfa

Escort of Dr. Who How Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2653 Accepted:...

2017-02-11

0 536

poj3114&3110-强连通图targan+spfa

强连通图：在一个有向图中，所有顶点都能互相到达则为强连通图强连通分量：对于一个有向非强连通图的一个子图强连通，则这个子图称为强连通分量 targan：用于求有向图强连通分量的算法，该算法基于对图的dfs，即每个强连通分量为dfs的一颗子树即从某一个顶点...

2017-02-08

0 434

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

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

POJ题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(p...

2016-09-16

0 1111