E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
0x3f3f3f3f
HK二分图最大匹配算法模板
sqrt(n)*m)#include#include#include#include#include#includeusingnamespacestd;constintN=320;constintINF=
0x3f3f3f3f
黑夜和白天
·
2020-09-12 08:48
二分图
Ball Aizu - 0033 DFS
include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAX=
0x3f3f3f3f
TzoZex
·
2020-09-12 07:48
搜索
多项式输出
include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAX=
0x3f3f3f3f
TzoZex
·
2020-09-12 07:48
水题
I Hate It
线段树模板https://vjudge.net/problem/HDU-1754#includeusingnamespacestd;constintN=2e5+10,INF=
0x3f3f3f3f
;intn
TzoZex
·
2020-09-12 07:48
线段树
网络流+二分图模板
最大流//是否拆点慎重考虑，如果是无向边，就不加0的反边了//最小割即为最大流，拆点，其他边权为
0x3f3f3f3f
,点与点’之间为点值，然后求最大流就可，//注意是否无向，是否需要加方向例：POJ1087APlugforUNIX
20164235
·
2020-09-12 06:28
网络流
网络流24题 (6/21)
]搭配飞行员思路：二分图最大匹配建图代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=105,inf=
0x3f3f3f3f
shinimashzi
·
2020-09-12 06:48
图论
HDU1532Drainage Ditches（网络流Ford-Fulkerson模板）
网络流Ford-Fulkerson模板代码：#include#include#include#includeusingnamespacestd;constintN=250;constintINF=
0x3f3f3f3f
Rain722
·
2020-09-12 05:36
ACM
图论-网络流
Rain on your Parade
宾客去拿伞，问最多有多少宾客可以拿到伞二分匹配，用匈牙利算法一定会超时，就用Hk算法#include#include#include#include#include#includeconstintinf=
0x3f3f3f3f
ZZZ19880423
·
2020-09-12 05:52
二分匹配
【网络流24题】搭配飞行员（最大流+二分图匹配）
匈牙利算法Code代码一：Dinic#include#include#includeusingnamespacestd;constintsm=105,sn=sm*sm+200;constintInf=
0x3f3f3f3f
Etta19
·
2020-09-12 05:41
网络流
最大流
hdu4725（SPFA+建图技巧）
include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Emma1997
·
2020-09-12 05:09
acm水题
图论：二分图最大匹配（网络流最大流算法）
---n+m建立超级源点0和超级汇点n+m+1*/#includeusingnamespacestd;constintmaxn=510;constintmaxm=5e4+10;constintinf=
0x3f3f3f3f
ACMer_lld
·
2020-09-12 04:17
ACM模板
P3386 【模板】二分图匹配 ·匈牙利算法 / 网络流
题意：求最大匹配匈牙利算法入门匈牙利算法O(nm)O(nm)O(nm)#includeusingnamespacestd;constintN=1e3+10;constintINF=
0x3f3f3f3f
;
Zaller
·
2020-09-12 04:37
板子
洛谷
[kuangbin带你飞]专题六 最小生成树
A-JungleRoads题目链接#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintMAXN
Mosu_
·
2020-09-12 04:26
kuangbin系列
【网络流24题】试题库（二分图+最大流）
Code#include#include#includeusingnamespacestd;constintsm=1100;constintsn=22000;constintInf=
0x3f3f3f3f
Etta19
·
2020-09-12 04:18
最大流
网络流
二分图
poj 2728 Desert King（最小比率生成树 / 0-1分数规划 / 二分）
二分答案，我们要找最小的答案，如果有更小的答案说明∑W−Z∗∑L#include#include#includeusingnamespacestd;constintN=500007,INF=
0x3f3f3f3f
繁凡さん
·
2020-09-12 04:02
#
01分数规划
#
二分法
三分法
AT2362 [AGC012B] Splatter Painting（思维、dfs染色、剪枝）
把所有到点v的距离不超过d的点都染上颜色c问最后每个点的颜色n,m,q,c#include#includeusingnamespacestd;constintN=500007,M=5000007,INF=
0x3f3f3f3f
繁凡さん
·
2020-09-12 04:34
【死亡思维题】
#
剪枝
hdu2489——Minimal Ratio Tree
题意：给定一个n个点的完全图，选出其中m个点的一颗树，使得这棵树的边权和/点权和最小n很小(usingnamespacestd;constintN=20;constintINF=
0x3f3f3f3f
;constdoubleDINF
westbrook1998
·
2020-09-12 04:32
ACM练习题
换硬币 c++
求最小值解题步骤456classSolution{public:intcoinChange(vector&coins,intamount){constintINF=
0x3f3f3f3f
;//定义INF为一个极大值
Y_Yl
·
2020-09-12 01:51
lintcode
c++
算法
数据结构
hdu2433(最短路径树)
问删除每一条边后每两个点最短路的和代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Stayaccept
·
2020-09-12 00:15
图论
【IOI1998】Polygon（区间dp）
#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;intN;intf[105][
WWWengine
·
2020-09-12 00:36
动态规划
KD_Tree 【bzoj2648 && bzoj2716】SJY摆棋子 && [voilet 3] 天使玩偶
但是因为要分四个象限讨论，很麻烦的说呀QAQ我这种萌萌哒蒟蒻自然去学KDT啦~(>▽#include#include#defineM500500usingnamespacestd;constintINF=
0x3f3f3f3f
Todobe
·
2020-09-12 00:03
bzoj
KD-Tree
Codeforces 1102F Elongated Matrix——状压dp
dp[s][i][j]表示集合s以i开头以j结尾的最大k值#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
;constintmaxn
hao_zong_yin
·
2020-09-11 01:40
动态规划
poj 1787 Charlie's Change（多重背包转完全背包+打印路径）
path[p][j]:表示组成j钱数，p种硬币被用的次数#include#include#includeusingnamespacestd;constintmaxn=10005;constintinf=
0x3f3f3f3f
yiqzq
·
2020-09-10 21:24
ACM_DP
Codeforces 1084B. Kvass and the Fair Nut
然后果断二分，就Ac啦#includeusingnamespacestd;typedeflonglongLL;LLn,s,a[1010],sum,mim=
0x3f3f3f3f
,l,r,mid,ans;intcan
winhcc
·
2020-08-26 15:34
Codeforces
Codeforces 1084A. The Fair Nut and Elevator
判断x和i的位置关系，如果x在下面，那么上班的时候需要先上去，回家的时候同理#includeusingnamespacestd;typedeflonglongLL;intn,a[101],ans=
0x3f3f3f3f
winhcc
·
2020-08-26 15:34
Codeforces
P4447 [AHOI2018初中组]分组（贪心)
讨论一下：因为我们是按实力值从小到大排序的，所以不会出现a[i]usingnamespacestd;typedeflonglongll;constintN=1e5+5,M=1e6+5,inf=
0x3f3f3f3f
Harris-H
·
2020-08-26 15:45
贪心
排序
Queue
luogu P4085 [USACO17DEC]Haybale Feast（尺取法 + 线段树）
注意下标别写错了，比如tr[r]#include#include#includeusingnamespacestd;typedeflonglongll;constintN=500007,INF=
0x3f3f3f3f
繁凡さん
·
2020-08-26 15:14
#
尺取法
#
线段树
单调栈求左右第一个比该数大（小）的位置
(数组版本和栈版本）#includeusingnamespacestd;typedeflonglongintll;typedefunsignedlonglongintull;constintinf=
0x3f3f3f3f
weixin_30909575
·
2020-08-26 15:27
单源最短路spfa模板（stl更新版）
#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintmaxm=511111;
life4711
·
2020-08-26 14:14
模板
【图论】-最短路-模板题-牛客网
b39dacd574ba49c7a4d10974b1bb325fDijkstra#includeusingnamespacestd;#defineen'\n'#definelllonglongconstllmaxn=1e5+10;constintinf=
0x3f3f3f3f
fnq9999
·
2020-08-26 13:20
图论--最短路
poj2253Frogger 最短路水题
,map[u][i]));#include#include#include#include#includeusingnamespacestd;constintmaxn=210;constintinf=
0x3f3f3f3f
ijbuhv
·
2020-08-26 12:29
最短路
POJ-2253(最短路变形+dijikstra算法+求解所有路径中所有最长边中的一个最小值)
#include#include#include#include#include#include#includeusingnamespacestd;constdoubleINF=
0X3F3F3F3F
;constintmaxn
baile1989
·
2020-08-26 12:05
AtCoder Beginner Contest 060(CD)
#includeusingnamespacestd;typedeflonglongll;constintN=1e3+5,M=2e4+5,inf=
0x3f3f3f3f
,mod=1e
Harris-H
·
2020-08-26 11:00
Atcoder题解
图论（四）最短路算法Dantjig的实现
1、建图constintmaxNum=
0x3f3f3f3f
;//定义一个足够大的数，代表图中两顶点间无边classgraph{private:intV;public:vector>g;graph(intV
程勇uestc
·
2020-08-26 11:39
图论
Codeforces Round #477 (rated, Div. 1, based on VK Cup 2018 Round 3) A. Stairs and Elevators
题目题意:给出n层楼，每层m个房间，楼梯和电梯的分布这样的（1，x），（2，x）…，（n，x），1usingnamespacestd;constintinf=
0x3f3f3f3f
;constintmaxn
zz你的名字
·
2020-08-25 06:08
ACM_思想
ACM_cf
刷完codeforces
Codeforces Round #665 (Div. 2)
#665(Div.2)A-DistanceandAxis#includeusingnamespacestd;typedeflonglongll;constintMAX=2e5+10;constintINF=
0x3f3f3f3f
抠脚老騷
·
2020-08-25 05:42
C++
acm
cf
算法
acm竞赛
c++
2017 CCPC 杭州 B题 /hdu 6265 (状态压缩/规律)
include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
Hch丶
·
2020-08-25 05:56
数论
[Usaco2007 Jan]Balanced Lineup 飞盘比赛
inlineintread(){registerintx(0),f(1);registercharc(getchar());while(c>1;build(d>1,ans=0x80808080;if(l>1,ans=
0x3f3f3f3f
weixin_33910759
·
2020-08-25 05:10
Floyd(弗洛伊德) —— 多源最短路
我们需要通过每一个点对两个点进行连接，以此求出两点之间的最短路，因此，我们要遍历每一个点#include#include#includeusingnamespacestd;constintMAXN=1005;constintINF=
0x3f3f3f3f
someone_and_anyone
·
2020-08-25 04:49
最短路径
2019 hdu多校round1 1011 Function（数论+线性预处理）
，所以离线查询(__int128长见识了)，整体复杂度为#includeusingnamespacestd;typedeflonglongll;constintN=1e7+7;constintinf=
0x3f3f3f3f
xiange_hu
·
2020-08-25 04:45
数论
Ternary String（包含1，2，3最短串长度）
如果有更小的则更新答案#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){strings;cin>>s;inta=-1,b=-1,c=-1;intsum=
0x3f3f3f3f
是Lr呀
·
2020-08-25 03:12
Codeforces
JSK-美好的邂逅-最短路Floyd
题目在这Floyd的水题AC代码#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;constintmaxn=105;constintmaxm=205;intamap
giggle666
·
2020-08-25 03:32
acm
最短路
Floyd
floyd(多源最短路算法）
计算给定的带权图中任意两个顶点之间最短路径的算法constintinf=
0x3f3f3f3f
;intg[MAX_N][MAX_N];//算法中的G矩阵//初始化g矩阵voidinit(){for(inti
星辰浩宇
·
2020-08-25 02:00
模板
Codeforces Round #624 (Div. 3)
#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
;constllmod=1e9+7;constllM
陆小萌
·
2020-08-25 02:42
codeforces
暴力
线性规划与网络流24题 题解及部分代码以及小结
太空飞行计划问题之前写的详细题解最大权闭合子图->最小割#include#include#include#include#includeusingnamespacestd;constintN=10010;constintinf=
0x3f3f3f3f
Bfk_
·
2020-08-25 00:33
&
图论
网络流
题解
总结
[模板] - 网络流 - Dinic & 当前弧优化
函数：邻接表部分：constintINF=
0x3f3f3f3f
,maxn=157;intN,NP,NC,M;structE{intu,v,flow;E(intu=0,intv=0,intflow=0):
LucienShui
·
2020-08-25 00:56
模板
cf1208E Let Them Slide
代码#include#definelllonglongusingnamespacestd;constint_=1e6+7,oo=
0x3f3f3f3f
;intread(){intx
复杂的哈皮狗
·
2020-08-24 23:43
数据结构
HDU 1024-Max Sum Plus Plus(dp,各种时空优化)
先说一下有啥坑吧：1.数组可以是负值，且数组较大，和的范围是【-32,768,000,000~32,768,000,000】我们平时习惯用的
0x3f3f3f3f
是不够用的2.状态转移方程需要特判一
王智峰
·
2020-08-24 23:52
（重边/桥）Caocao's Bridges
pid=4738输出图中的桥的最小值注意重边及当值为0时需要输出1#includeusingnamespacestd;constintmaxn=1000+5,maxm=maxn*maxn,inf=
0x3f3f3f3f
swpu_cd
·
2020-08-24 23:12
总结
SGU 438 -- The Glorious Karlutka River =)
))#defineP(a,b)((a-1)*50+(b))#defineMac(a)((a)+5000)usingnamespacestd;constintN=10005,M=1210010,INF=
0x3f3f3f3f
Ac-try
·
2020-08-24 23:13
网络流
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他