2014年08月_zyjhtutu

原创 Codeforces Round #264 (Div. 2) 463B Caisa and Pylons

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define MAX 100010#define eps 1e-8#define INF INT_MAX

2014-08-31 09:25:31 327

原创 Codeforces Round #264 (Div. 2) 463A Caisa and Sugar

这个题的提议不好理解，题目的意思是：

2014-08-31 09:20:42 425

原创对动态规划（dp）的一点理解

暑假实验室搞集训，我们几个大二的（准大三）学长

2014-08-19 10:13:34 1394 1

原创二分图的最大权匹配（最小权匹配）KM算法

如果二分图的每条边都有的一个权值，如何求出权值和最大（最小）

2014-08-10 00:03:55 1898

原创二分图的应用：最小覆盖，最小边覆盖，最大独立子集，最小路径覆盖

最小覆盖：选择尽量少的点，使得每条边

2014-08-09 23:33:30 657

原创二分图的多重匹配

二分图的多种匹配可以通过建图转化为

2014-08-09 23:13:02 497

原创二分图的最大匹配——网络流+匈牙利算法

二分图的最大匹配：首先需要判断一个图是否为二分图，

2014-08-09 22:54:49 960

原创 Codeforces Round #260 (Div. 2) B. Fedya and Maths

这个题是找规律题，刚开始一看很蒙；后来自己推了一下，1^

2014-08-09 02:41:06 503

原创 Codeforces Round #260 (Div. 2) C. Boredom

统计每个数字出现的次数，然后dpdp[i][0]表示选择

2014-08-09 01:27:34 392

原创 Codeforces Round #260 (Div. 2)A. Laptops

/*简单的#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long #define MAX 100010#define INF INT_MAX#defin

2014-08-09 01:15:11 254

原创有下界最大流问题

（1）、无源无汇有容量下界的最大流问题；

2014-08-08 09:46:05 617

原创 C++常用的STL

队列:1、queue

2014-08-06 22:37:39 433

原创最小费用最大流算法

poj 2135 最小费用最大流模板题目；

2014-08-06 22:13:35 407

原创最大流算法，Dinic，ISAP

最大流Dinic算法：先利用BFS对

2014-08-06 21:55:10 483

原创 BNUOJ 6242

一道简单的模拟题！

2014-08-06 16:48:21 379

原创有向图的强连通分支及DAG

有向图的强连通分支：在有向图G中

2014-08-06 09:00:50 1741

原创无向图的边双连通分量

无向图边双连通分量：对于一个无向图，任意两点之间

2014-08-06 08:43:36 531

原创无向图的点双连通分量

点双连通分量：任意两个点之间至少存在两条

2014-08-06 07:53:29 475

原创无向图的割点和桥

割点（割顶）：无向图中，删除某点后，图

2014-08-05 23:32:27 413

原创二分图的判定

二分图：对于无向图，如果节点着色法：

2014-08-05 23:23:57 374

原创 uva 10003

好长时间没有刷题了，

2014-08-05 13:18:15 403

原创 Floyd算法求任意两点的最短路

Floyd算法用来解决每对顶点间的最短路劲问题，时间复杂度为n^3

2014-08-05 11:45:53 518

原创次短路问题

求最短路和次短路的数量（此段路）

2014-08-05 09:58:47 747

原创差分约束系统

差分约束系统：每一个约束条件为

2014-08-04 15:51:54 340

原创 Bellman_ford算法，SPFA

Bellman_ford算法解决带负权边的带权有向图单源

2014-08-04 11:05:33 875

原创单源最短路—dijkstra算法

dijkstra用于解决无负权的带全有向图

2014-08-04 08:59:45 451

原创次小生成树

次小生成树：把所有生成树按照权值之和从大到小的

2014-08-03 22:34:01 392

原创 BestCoder Round #3 BestCoder Sequence

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define MAX 40010#define INF INT_MAX#define eps 1e-

2014-08-03 22:17:02 315

原创 BestCoder Round #3 Task schedule

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define MAX 200010#define INF INT_MAX#define eps 1e

2014-08-03 22:13:25 319

原创最小生成树

求最小生成树是指找出覆盖图所有点的

2014-08-03 15:53:33 429

原创欧拉回路，欧拉道路

欧拉回路又称一笔画，

2014-08-02 16:53:20 915

原创 454C. Little Pony and Expected Maximum

如果将所有的可能情况看做

2014-08-02 10:38:55 415

原创 Codeforces Round #259 (Div. 2) problemsA Little Pony and Crystal Mine

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define MAX 1000#define INF INT_MAX

2014-08-02 01:39:46 479

原创拓扑排序

拓扑排序队列实现:将所有入度为0的节点加入队列

2014-08-01 15:39:29 359

原创矩阵快速幂

矩阵快速幂用于解决线性递推关系

2014-08-01 00:15:46 479

ZT在努力