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
HDU(杭电OJ)
二分图匹配-匈牙利算法(
HDU
-2063 过山车)
题目链接:过山车题目大意:几个男生和女生要去坐过山车,每个男生都有自己感兴趣的女生,他们要进行选择,问最多可以凑出几对题目思路:这是一个典型的二分图匹配,使用匈牙利算法即可解决匈牙利算法,分为两个过程,首先是匹配过程,其次是查找过程匹配过程:intmatch(){intans=0;for(inti=1;iusingnamespacestd;boolMap[505][505],used[505];i
无糖卡布奇诺
·
2020-09-12 05:08
模板例题
hdu
5002:Tree (LCT)
题目传送门:http://acm.
hdu
.edu.cn/showproblem.php?
KsCla
·
2020-09-12 05:07
LCT
LCT -
hdu
5002 Tree
题目:http://acm.
hdu
.edu.cn/showproblem.php?
Keith_windniw
·
2020-09-12 05:06
ACM解题报告
hdu
4010 Query on The Trees(lct)
1.连边x,y2.以x为根,删边y,fa[y]3.路径加法4.路径最大值。#include#include#include#include#defineINF2000000000usingnamespacestd;intconstN=300005;intn,m,num=0,top=0,q[N],h[N];intmx[N],v[N],tag[N],fa[N],c[N][2];boolrev[N];i
Icefox_zhx
·
2020-09-12 05:25
其他oj
link
cut
tree
hdu
1846 博弈论经典
hdu
1846BraveGamehttp://acm.
hdu
.edu.cn/showproblem.php?pid=1846今天接触了博弈论!从最经典的博弈论开始吧!
IOT_Change
·
2020-09-12 05:53
HDU
-3081 Marriage Match II(匈牙利算法最大匹配+并查集 && 最大流+二分+并查集)
题目连接题意:n个男生n个女生玩游戏然后每个女生都可以和她不讨厌的男生结婚,此外她的朋友如果不讨厌某个男生这个女生也可以和这个男生结婚最后如果B是A的朋友C是B的朋友则A和C也是朋友每次游戏女生会找一个她不讨厌的男生结婚,如果所有女生匹配成功则进行下一轮游戏每个女生只能选择同一个男生一次,问游戏最多能进行几轮思路:1,并查集如果B是A的朋友C是B的朋友则A和C也是朋友(并查集)让女生给所有能连线的
Dunyb
·
2020-09-12 05:20
匈牙利算法
网络流
二分图的最佳完美匹配--KM算法(DFS寻路+BFS寻路(O(n^3))) +
HDU
2255入门题
ReferenceBlog:原理清晰深刻:https://blog.csdn.net/sixdaycoder/article/details/47720471较容易于理解:https://www.cnblogs.com/wenruo/p/5264235.html如果二分图的每条边都有一个权(可以是负数),要求一种完备匹配方案,使得所有匹配边的权和最大,记做最佳完美匹配。(特殊的,当所有边的权为1时
Dave_L
·
2020-09-12 05:13
二分图
2018 Multi-University Training Contest 9----
HDU
- 6424 Rikka with Time Complexity
Bryce1010模板https://vjudge.net/problem/
HDU
-6424题意:给出f(a1)f(a2)f(a3)f(a1)f(a2)f(a3)和f(b1)f(b2)f(b3)f(b1
bryce1010
·
2020-09-12 05:12
【
HDU
】2544 最短路
水水水水水水复习最短路SPFA:#include#include#defineC(c=nc())usingnamespacestd;structwjnsb{ints,t,val;}e[10005];intm,n;intdis[105];inlinecharnc(void){staticcharch[100010],*p1=ch,*p2=ch;returnp1==p2&&(p2=(p1=ch)+fr
FMM666
·
2020-09-12 05:42
HDU
裸题练手感
最短路(SPFA+建图)——
HDU
4725
题目链接:http://acm.split.
hdu
.edu.cn/showproblem.php?
FeBr2
·
2020-09-12 05:42
ACM算法(题解):
——最短路
图论
hdu
4725(SPFA+建图技巧)
反思:巧妙的构图方式再加上点与点之间的路径,最后再SPFA跑一下就可以了#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=300005;constintmaxm=600010;str
Emma1997
·
2020-09-12 05:09
acm水题
字符串 KMP
HDU
4749
#include#include/*10510242424242412121题目大意:给一个N,M,K,序列a[],b[],在a[]中找出,和b[]相对大小一样的子序列求序列的个数(序列不能重复)思路:KMP,找到满足条件,跳到i+m处继续往下搜主要难点在于,如何判断满足条件。我们只要比较i之前a中a[i]的个数和B中B[i]的个数是否相等,以及a中小于a[i]的个数和B中小于B[i]的数字个数是
再远不过PC
·
2020-09-12 05:07
字符串
HDU
4975 最大流+判断环
点击打开链接题意:给定的分别是每行值的和,每列值的和,每个元素的值在0~9之间,问有多少种情况符合条件,多种,一种和不可能分别输出三种情况思路:刚读完题根本没有思路,看了网上的才知道用网络流,那样的话就好办了,建个源点,与每行建一条流量为行和的边,每一列与汇点建一条流量为列和的边,每行与每列建一条流量为9的边,跑最大流后判断是否满流就行了,但是要怎么判断有没有多组解呢,当残余网络中有环时,我们可以
Dan__ge
·
2020-09-12 05:33
图论
网络流
线段树
hdoj1065 I Think I Need a Houseboat(简单题)
来源http://acm.
hdu
.edu.cn/showproblem.php?pid=1065提交了五次才过。。。。最后的解法和第一次的解法完全一样,结果ac了。。。
CqZtw
·
2020-09-12 05:28
oj
杭电
算法
poj-1251
hdu
-1301、poj-1287、poj-2421、zoj-1586、poj-1789、poj-1258、
hdu
-1233、
hdu
-1875最小生成树kruskal模板题集合
题意:N个顶点的无向图,给你每条边的长度,要你求该图的最小生成树.其中每个点用大写字母A-Z表示.转换一下输入的格式就好了链接:poj1251&&
hdu
1301#include#include#include
陌离将离
·
2020-09-12 05:55
最小生成树
HDU
5730: Shell Necklace 分治FFT
ShellNecklaceTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1587AcceptedSubmission(s):721ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.Howev
BlackJack_
·
2020-09-12 05:54
CDQ
FFT
—————————数学
hdu
5730 Shell('s) Necklace
题意有nnn种链子,第iii种链子长度为iii,有aia_iai条,求用这些链子组合出长度为n的链子的方案数。题解开始居然没看出来这是一道dp题令fif_ifi为凑出长度为iii的链子的方案数则有;fi=∑j=0i−1fj∗ai−j,f0=1f_i=\sum_{j=0}^{i-1}f_j*a_{i-j},f_0=1fi=j=0∑i−1fj∗ai−j,f0=1时间复杂度为O(n2)O(n^2)O(n
_tan45
·
2020-09-12 05:54
dp
Naive Operations
HDU
- 6315 -思维+线段树
G-NaiveOperations
HDU
-6315题意:给定长度n的数列b[i],m次操作,1:给a[i]一个区间内都加上1;2:求和一个区间a[i]/b[i]向下取整。思路:区间更新和区间查询。
ID_BePosit
·
2020-09-12 05:21
线段树
HDU
- 4010 Query on The Trees LCT点权
题目:动态维护一组森林,要求支持一下操作:link(x,y):如果x,y不在同一颗子树中,则通过在x,y之间连边的方式,连接这两颗子树cut(x,y):如果x,y在同一颗子树中,且x!=y,则将x视为这颗子树的根以后,切断y与其父亲结点的连接ADD(x,y,w):如果x,y在同一颗子树中,则将x,y之间路径上所有点的点权增加wquery(x,y):如果x,y在同一颗子树中,返回x,y之间路径上点权
我不会额
·
2020-09-12 05:43
LCT
hdu
3549(网络流入门题-最大流的Ford-Fulkerson算法)
题目:FlowProblem网络流深入学习请戳这里。Ford-Fulkerson方法依赖于三种重要思想,这三个思想就是:残留网络,增广路径和割。Ford-Fulkerson方法是一种迭代的方法。开始时,对所有的u,v∈V有f(u,v)=0,即初始状态时流的值为0。在每次迭代中,可通过寻找一条“增广路径”来增加流值。增广路径可以看成是从源点s到汇点t之间的一条路径,沿该路径可以压入更多的流,从而增加
ACdreamers
·
2020-09-12 05:43
图论
HDU
3549(最大流算法的Dinic算法)
题目:FlowProblem#include#include#includeusingnamespacestd;constintN=2050;//N表示点的数量constintM=2500000;//M表示边的数量,注意应大于(N-1)*N,因为网络是双向的constintINF=0x7fffffff;inte;intver[M],next[M],flow[M];//ver为边指向的节点,flow
ACdreamers
·
2020-09-12 05:43
图论
2013 ACM/ICPC Asia Regional Nanjing Online(
hdu
4749)
ParadeShowTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):633AcceptedSubmission(s):269ProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandT
lisendong0126
·
2020-09-12 05:12
oj
hdu
(2203)——亲和串
题意:实质就是让你判断能否让s2与s1进行完全匹配,也就是普通的kmp问题。但是这道题又考虑到了要让s1进行转化然后去和s2匹配,我们可以转化为使s1复制为原串的2倍,也就是2个s1。然后让这个新的s1去和s2进行匹配。这里这个思路非常巧妙~~~#include#include#include#include#include#include#include#include#include#incl
ACMer_hades
·
2020-09-12 05:12
kmp算法
HDU
1257 最少拦截系统
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少
果腹
·
2020-09-12 05:06
c++
oj题
二分图行列匹配与最大匹配必须边
hdu
1287题意:在棋盘上放置车,要求车不能相互攻击,即要求车要在不同的行和列,二分图行列匹配但是又问,那些点如果不放置车,就不能形成最大匹配,即哪些边是最大匹配的必须边判断是否是最大匹配的必须边,只要删除该边之后做匹配
weixin_30852419
·
2020-09-12 05:51
hdu
5002 (LCT模板)
/*一颗树,有很多操作:(1)删除边x-y,加上边a-b;(2)a->b的路径上的所有点权改为x(包含a,b);(3)a->b的路径上的所有点权加上d(包含a,b);(4)查询a->b的路径上严格第二大的点权,以及它出现的次数(如果所有值都一样大,就输出allsame)。*/LCT的模板题!代码如下:#include#include#include#include#include#include#
zxc106
·
2020-09-12 05:13
数据结构
HDU
-1150 网络流最小割/最小点覆盖/最大匹配
ProblemDescriptionAsweallknow,machineschedulingisaveryclassicalproblemincomputerscienceandhasbeenstudiedforaverylonghistory.Schedulingproblemsdifferwidelyinthenatureoftheconstraintsthatmustbesatisfied
DATELOST
·
2020-09-12 05:13
hdu
ACM_网络流
hdu
4010 (LCT模板)
树的节点权值修改,边的分割,边的链接,某两点之间路径上的最大节点权值。典型的LCT模板题!我的代码比较冗长,是用以前做别的题的模板修改得来的,所以有些函数没有用到,不过也很有参考价值(遇到别的类似的题,可以直接修改就ok了~),是个很好的模板!代码如下:/*一颗树,有很多操作:(1)加上边a-b;(2)将树以a为根,然后删除b和它的父节点的边;(3)a->b的路径上的所有点权加上d(包含a,b);
zxc106
·
2020-09-12 05:13
数据结构
hdu
5009 简单dp 但是很卡时间
这题卡时间很紧,首先肯定是要去重的,还要离散化一下,但是用map离散都不行,可能是最坏情况过不了。后来用数组来完成离散化。但是C++TLE到死,后来用G++竟然A了,不到1s,我也是醉了~代码如下:#include#include#include#include#include#includeusingnamespacestd;#defineMAX51111inta[MAX],b[MAX],vis
zxc106
·
2020-09-12 05:12
DP
hdu
4749 (转化的KMP)
//
hdu
4749/*题意:给出两个数列(可以看成串),问最多能在串1中找出几个不重叠的substring,使得这些substring的元素的相对大小关系与串2相同(显然,长度也要与串2相同)。
zxc106
·
2020-09-12 05:12
字符串
hdu
1429 胜利大逃亡(续)
状态压缩+宽搜#include#include#include#includeusingnamespacestd;intn,m,t;intsx,sy;intvis[25][25][1=0&&x=0&&yq;q.push(start);while(!q.empty()){stateu=q.front();q.pop();if(map[u.x][u.y]=='^'&&u.nowTime=t)break
softrice
·
2020-09-12 04:00
状态压缩
搜索
【
HDU
- 1518】Square (经典的dfs + 剪枝)
题干:Givenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare?InputThefirstlineofinputcontainsN,thenumberoftestcases.Eachtestcasebeginswithaninteger4usingnamespacestd;intn,sum;int
韬光养晦_
·
2020-09-12 04:43
dfs+剪枝
dfs
剪枝
HDU
HDU
1053
题意:给你行字符串,要你求出这个字符串在ascll编码下的编码长度和haffman编码下的编码长度,并求出两者的比值。求解:ascll编码的长度就为字符串长乘以8。至于haffman编码,介绍一下。在haffman编码中,我们统计每个字符出现的频率(次数),并将这个频率值作为这个字符的权重值,然后我们通过这些字符的权重值来建立一颗哈弗曼树以此来获取每个字符的haffman编码。首先,这是一颗二叉树
R00kie21
·
2020-09-12 04:37
HDU
HDU
4847 Wow! Such Doge!
HDU
4847Wow!SuchDoge!ProblemDescriptionChen,Adrian(November7,2013).
小鸡炖蘑菇_
·
2020-09-12 04:31
杭电
HDU
6442 GuGu Convolution CCPC 2018 网络赛
题意:给出两个生成函数,求他们的卷积的第n项的系数。要求输出形如的最简形式。题解:首先根据题意可以得出答案就是:可以如下化简:可以类比快速幂的求法:需要注意的是:由于模数p可能与2不互质,所以运算时对(p*2)取模,求出答案后除以2即可。由于要带根号的最简形式,所以对B分解因数。代码:#include#defineN60010#defineINF0x3f3f3f3f#defineeps1e-10#
Spy97
·
2020-09-12 04:26
数学
HDU
1053Entropy哈夫曼求总值+优先队列
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?pid=1053题目解释:输入一个字符串(只包含26个大写字母和‘_'),每个字母8位,这个字符串为多少位?
windmissing
·
2020-09-12 04:21
ACM解题报告
HDU
3549 Flow Problem【最大流入门题】【Ford-Fulkerson算法】【Dinic算法】【ISAP算法】
FlowProblemTimeLimit:5000/5000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):17030AcceptedSubmission(s):8021ProblemDescriptionNetworkflowisawell-knowndifficultproblemforACMers.
AC_Dreameng
·
2020-09-12 04:01
HDU
网络流
ACM_图论
ACM_HDU刷题录
HDU
2389 Rain on your Parade //MAXMATCH
RainonyourParadeTimeLimit:6000/3000MS(Java/Others)MemoryLimit:655350/165535K(Java/Others)TotalSubmission(s):1126AcceptedSubmission(s):319ProblemDescriptionYou’regivingapartyinthegardenofyourvillabythe
HQD因为有趣所以做题
·
2020-09-12 04:00
ACM_图论
hdu
6147 模拟
众所周知,度度熊最近沉迷于PokémonGO。由于太过沉迷,现在它只能按照游戏内置的指令行走了:对,简直就像一个现实中的Pokémon!游戏内置的指令实际上可以抽象成一种:保持现在的朝向前行X米,然后右转。度度熊相信,只要遵循这个指令,它就一定可以抓到最珍奇的精灵球。但不幸的是,这个指令并不是很有可信度,有时会引导度度熊走回原来的位置。现在它想知道,在第几条指令时它第一次回到已经走过的位置?如果这
YIF丶
·
2020-09-12 04:25
hdu
hdu
Marriage Match II 完全不同的最大匹配方案的个数
MarriageMatchIITimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):5ProblemDescriptionPresumably,youallhaveknownthequestionofstablemarriagema
dcc1117
·
2020-09-12 04:21
java
HDU
1233 还是畅通工程 (kuangbin带你飞 专题六 最小生成树)
好久没写过图了...上去就错了好几次--写的好搓..一直忘记边数时n*(n-1)/2...kruskal..#include#include#include#include#include#includeusingnamespacestd;structnode{intu,v,s;};intcmp(nodea,nodeb){returna.s>n,n){for(inti=0;i<(n*(n-1)/2
神奇豆子
·
2020-09-12 04:45
图论
hdu
6442 - 二项式定理
题目链接:点击这里解题思路:另(A+根号B)^n=x+y*根号B,那么(A-根号B)^n=x-y*根号B,两式相减得:2*y*根号B,再除以2等于y*根号B所以q只会是1,第二个就是y,最后一个就是化成最简的B。其实可以更简单的理解这道题,根据二项式定=(A+根号B)^n其实我们要的也就是每一项都要有根号B的和,也就是奇数项和。所以直接用快速幂求(A+根号B)^n=(A+根号B)^(1+2+4+.
a1214034447
·
2020-09-12 04:09
数论
HDU
6442 GuGu Convolution(快速幂)
Description给出两个整数A,BA,BA,B,定义序列f(x)=∑i=0∞Aii!xif(x)=\sum\limits_{i=0}^{\infty}\frac{A^i}{i!}x^if(x)=i=0∑∞i!Aixi,g(x)=∑i=0∞(B)2i+1(2i+1)!x2i+1g(x)=\sum\limits_{i=0}^{\infty}\frac{(\sqrt{B})^{2i+1}}{(2i
v5zsq
·
2020-09-12 04:31
HDU
快速幂
hdu
#5730 Shell Necklace (CDQ分治+FFT)
原题链接ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.However,inmyview,ashellnecklacewithnbeautifulshellscontainsthemostsincerefeelingformybestloverArrietty,buteventhatisnotenough.Supposet
P1atform
·
2020-09-12 04:27
FFT
cdq分治
网络流对于二分图的 最小点覆盖数 最大匹配数 最大独立点集数 的作用
比如
HDU
2063过山车。实现最大配对对数。最小点覆盖数:选取最小数量的点集,可以使所有边中的某一端点(或两个)存在于这个点集。最大独立点集数:选取最大数量的点集,没有存在的边可以连接这些点。
Mr_Treeeee
·
2020-09-12 04:35
小知识
hdu
2489——Minimal Ratio Tree
题意:给定一个n个点的完全图,选出其中m个点的一颗树,使得这棵树的边权和/点权和最小n很小(usingnamespacestd;constintN=20;constintINF=0x3f3f3f3f;constdoubleDINF=0x3f3f3f3f;constdoubleeps=1e-8;//暴力dfs出m个点然后求最小比例树intn,m;inta[N];intcost[N][N];vecto
westbrook1998
·
2020-09-12 04:32
ACM练习题
C语言异或
今天
HDU
2095一直没解出来最后看了讨论中的异或发现这么好用所有记录一下异或:a^0=aa^a=0原理a=1001b=1000a^b=0001
Grence_L
·
2020-09-12 03:30
C语言HDU
hdu
4334:Trouble(two pointers, 思维)
原题链接题目描述:给定5个集合,从每个集合中选一个数,使得5个数的和为0.输入格式:第一行:一个整数t表示数据组数。接下来t组数据,每组数据第一行一个整数表示集合的大小。接下来5行,每行n个数表示集合中的i元素。输出格式:对于每组数据,输出Yes或No表示是否可以使数的和为0.输入样例:221-11-11-11-11-13123-1-2-3456-132-4-10-1输出样例:NoYes解析:一看
diqiao4431
·
2020-09-12 02:19
hdu
1271:整数对(思维)
原题链接题目描述:Gardon和小希玩了一个游戏,Gardon随便想了一个数A(首位不能为0),把它去掉一个数字以后得到另外一个数B,他把A和B的和N告诉了小希,让小希猜想他原来想的数字。不过为了公平起见,如果小希回答的数虽然不是A,但同样能达到那个条件(去掉其中的一个数字得到B,A和B之和是N),一样算小希胜利。而且小希如果能答出多个符合条件的数字,就可以得到额外的糖果。所以现在小希希望你编写一
diqiao4431
·
2020-09-12 02:19
HDU
:2050 折线分割平面(规律,数学,推导)
折线分割平面TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25016AcceptedSubmission(s):17000ProblemDescription我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,
zugofn
·
2020-09-12 01:57
数学
规律
推导
上一页
55
56
57
58
59
60
61
62
下一页
按字母分类:
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
其他