唐宋元明清201712151935887

未归档

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章 / 未归档（共123篇）

CodeForces - 906C Seating of Students B

B. Seating of Students time limit per test 2 seconds memory limit per test 2...

2018-04-14

0 465

sdnu 1240 北望村小卖部

1240.北望村小卖部 Time Limit: 1000 MS Memory Limit: 131072 KBTotal Submission(s): 62 Accepted Submission(s): 7 Description ...

2018-04-13

0 413

HDU - 3790 （双标准限制最短路径）最短路径问题

最短路径问题 HDU 3790 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表...

2018-04-11

0 618

ACM主要算法

ACM主要算法 ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj2632, poj1573, poj...

2018-04-10

2 2276

最大流（网络流基础概念+三个算法）

容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络. 弧的流量:通过容量网络G中每条弧<u,...

2018-04-09

1 2188

hdu 2063 二分图匹配的裸题；

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27200 Accepted Submission(s): 11731 ...

2018-04-08

0 473

图论之~~~二分图匹配；

首先来了了解下二分图的定义：：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分...

2018-04-08

0 615

sdnu1253 ~对应上一篇详细nimk博弈的例题~

1253.Problem A. Alice and Bob Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 2 Accepted Submission(s): ...

2018-04-01

0 488

关于nimk类型博弈的详细理解与解释

~~~nimk类型的博弈游戏~大体上就是双方都能够在自定义下的m限制下，任意对不超过m的数量的堆数进行拿取~~目的是求最后是谁取得胜利（对方最先无法行动）；这种题目就会引起这种思考~什么时候会必胜~什么情况下会必败？然后就是为什么是这种...

2018-04-01

0 477

poj 1470 关于lca离线tarjan方法的使用

#include<iostream> #include<cstdio> #include<vector> #include<cstring> using namespace std; int fa[1005]; int fi(int x) { if ...

2018-03-23

0 439