hdu刷题记录

HDU1532Drainage Ditches（网络流Ford-Fulkerson模板）

网络流Ford-Fulkerson模板代码：#include#include#include#includeusingnamespacestd;constintN=250;constintINF=0x3f3f3f3f;structNode{intto;intcap;intrev;};vectorv[N];boolused[N];voidadd_Node(intfrom,intto,intcap){
Rain722·2020-09-12 05:36

hdu 5002 Tree (LCT)

hdu5002Tree(LCT)几乎是模板题，维护一个最大值和次大值即可。
No__stop·2020-09-12 05:26

Rain on your Parade HDU - 2389

HK算法，匈牙利算法超时题目描述：t时间后会有一场大雨，有m个人和n个雨伞，求在ｔ时间内，使得最多的人不被雨淋。求不被雨淋的人数。解题分析：显然是匹配问题，第一次写用匈牙利算法超时了，时间复杂度n^3或n*m,之后补题，学习了Hopcroftkrap算法。用Hopcroptkrap算法过了,时间复杂度n^0.5*m,省时间还是很明显的。预处理的时候算算每个人在规定的时间可以到达那些雨伞，构建图。之
时光ice·2020-09-12 05:53

【HDU5730】Shell Necklace-CDQ分治+FFT（分治FFT）

测试地址：ShellNecklace题目大意：一串链形贝壳项链（不是环形），有aiai种方案装饰连续ii个贝壳，问装饰整串项链有多少种方案。做法：本题需要用到CDQ分治+FFT（分治FFT）。首先令f(i)f(i)为装饰长为ii的项链的方案数，特殊地，令f(0)=1f(0)=1，那么我们很快能得出状态转移方程：f(i)=∑ij=1f(i−j)ajf(i)=∑j=1if(i−j)aj直接计算这个方程
Maxwei_wzj·2020-09-12 05:20

hdu 4010 LCT

注意标记下放时，子节点不为零时再下放，不然统计的时候会出问题……#include#include#include#definemaxn300005usingnamespacestd;intfa[maxn],ch[maxn][2];intval[maxn];intMax[maxn],add[maxn];structlct{boolrev[maxn];voidinit(intn){for(inti=0
Loi_a·2020-09-12 05:14

hdu 3367 Pseudoforest 伪森林 题目很难懂，模仿kruskal，并查集检查两个节点是否是一个环

PseudoforestTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2880AcceptedSubmission(s):1129ProblemDescriptionIngraphtheory,apseudoforestisanundirectedgraphinw
Lionel_D·2020-09-12 05:14

hdu 3792 Twin Prime Conjecture 浙大复试上机题 水题

TwinPrimeConjectureTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3211AcceptedSubmission(s):1138ProblemDescriptionIfwedefinednas:dn=pn+1-pn,wherepiisthei-thp
Lionel_D·2020-09-12 05:14

hdu 2102 A计划 搜索简单题，防止超时，记录访问每个节点时的时间戳，选择每次访问的最小时间戳

A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20243AcceptedSubmission(s):5125ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时
Lionel_D·2020-09-12 05:40

hdu 1241 Oil Deposits 搜索水题，等价于求一个图的连通分量的数目

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28896AcceptedSubmission(s):16666ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
Lionel_D·2020-09-12 05:40

hdu 1203 01背包变形。。。一道很诡异的水题。。

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26492AcceptedSubmission(s):10740ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便
Lionel_D·2020-09-12 05:40

BFS---HDU1240 Asteroids!

BFS—HDU1240Asteroids!可以看成是迷宫问题，’O’可走‘X’不可通过。
Lemhold·2020-09-12 05:39

二分图匹配-匈牙利算法（HDU-2063 过山车）

题目链接：过山车题目大意：几个男生和女生要去坐过山车，每个男生都有自己感兴趣的女生，他们要进行选择，问最多可以凑出几对题目思路：这是一个典型的二分图匹配，使用匈牙利算法即可解决匈牙利算法，分为两个过程，首先是匹配过程，其次是查找过程匹配过程：intmatch(){intans=0;for(inti=1;iusingnamespacestd;boolMap[505][505],used[505];i
无糖卡布奇诺·2020-09-12 05:08

hdu5002：Tree （LCT）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?
KsCla·2020-09-12 05:07

LCT - hdu5002 Tree

题目：http://acm.hdu.edu.cn/showproblem.php?
Keith_windniw·2020-09-12 05:06

hdu4010 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

hdu1846 博弈论经典

hdu1846BraveGamehttp://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))） + HDU2255入门题

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

最短路(SPFA+建图)——HDU 4725

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?
FeBr2·2020-09-12 05:42

hdu4725（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

字符串 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

poj-1251 hdu-1301、poj-1287、poj-2421、zoj-1586、poj-1789、poj-1258、hdu-1233、hdu-1875最小生成树kruskal模板题集合

题意：N个顶点的无向图,给你每条边的长度,要你求该图的最小生成树.其中每个点用大写字母A-Z表示.转换一下输入的格式就好了链接：poj1251&&hdu1301#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

hdu5730 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

Naive Operations HDU - 6315 -思维+线段树

G-NaiveOperationsHDU-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

hdu3549(网络流入门题-最大流的Ford-Fulkerson算法)

题目：FlowProblem网络流深入学习请戳这里。Ford-Fulkerson方法依赖于三种重要思想，这三个思想就是：残留网络，增广路径和割。Ford-Fulkerson方法是一种迭代的方法。开始时，对所有的u，v∈V有f(u,v)=0，即初始状态时流的值为0。在每次迭代中，可通过寻找一条“增广路径”来增加流值。增广路径可以看成是从源点s到汇点t之间的一条路径，沿该路径可以压入更多的流，从而增加
ACdreamers·2020-09-12 05:43

HDU3549(最大流算法的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

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

HDU 1257 最少拦截系统

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少
果腹·2020-09-12 05:06

二分图行列匹配与最大匹配必须边

hdu1287题意：在棋盘上放置车，要求车不能相互攻击，即要求车要在不同的行和列，二分图行列匹配但是又问，那些点如果不放置车，就不能形成最大匹配，即哪些边是最大匹配的必须边判断是否是最大匹配的必须边，只要删除该边之后做匹配
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 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

hdu 4749 （转化的KMP）

//hdu4749/*题意：给出两个数列（可以看成串），问最多能在串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

HDU 1053

题意：给你行字符串，要你求出这个字符串在ascll编码下的编码长度和haffman编码下的编码长度，并求出两者的比值。求解：ascll编码的长度就为字符串长乘以8。至于haffman编码，介绍一下。在haffman编码中，我们统计每个字符出现的频率（次数），并将这个频率值作为这个字符的权重值，然后我们通过这些字符的权重值来建立一颗哈弗曼树以此来获取每个字符的haffman编码。首先，这是一颗二叉树
R00kie21·2020-09-12 04:37

HDU 4847 Wow! Such Doge!

HDU4847Wow!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

HDU1053Entropy哈夫曼求总值+优先队列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053题目解释：输入一个字符串（只包含26个大写字母和‘_'），每个字母8位，这个字符串为多少位？
windmissing·2020-09-12 04:21

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 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

hdu6147 模拟

众所周知，度度熊最近沉迷于PokémonGO。由于太过沉迷，现在它只能按照游戏内置的指令行走了：对，简直就像一个现实中的Pokémon！游戏内置的指令实际上可以抽象成一种：保持现在的朝向前行X米，然后右转。度度熊相信，只要遵循这个指令，它就一定可以抓到最珍奇的精灵球。但不幸的是，这个指令并不是很有可信度，有时会引导度度熊走回原来的位置。现在它想知道，在第几条指令时它第一次回到已经走过的位置？如果这
YIF丶·2020-09-12 04:25
上一页 75 76 77 78 79 80 81 82 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他