杭电HDU

Tarjan & LCA 套题题目题解

刷题之前来几套LCA的末班对于题目HDU2586Howfaraway2份在线模板第一份倍增,倍增还是比较好理解的#include#include#include#include#include#include
deko2014·2020-09-15 22:23

ccpc网赛 hdu6705 path（队列模拟 贪心

http://acm.hdu.edu.cn/showproblem.php?pid=6705这是比赛前8题过的人数第二少的题，于是就来补了，但感觉并不难啊。。
ddb21246·2020-09-15 22:22

填边判强连通 -- Strongly connected HDU - 4635

StronglyconnectedHDU-4635思路：code：莫名bug，找了一天心累了，懒得找了#include#include#includeusingnamespacestd;constintmaxn
多行不译必自闭·2020-09-15 22:50

hdu4738（双连通分量）

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1499AcceptedSubmission(s):566ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattl
cq_phqg·2020-09-15 22:43

hdu（4635）

给一张有向图，问在这张图中最多还能添加多少条边，使得添加完以后图仍然不强连通。tarjan缩点完以后进行乘法技术原理。记录每个强连通分量的入度和出度，只有入度或出度为零的点才可以当做最后被孤立的那个连通分量，其余剩下的所有连通分量全部通过加边变成一个连通块，然后枚举被分出来的那个连通块，更新最大答案。#include#include#include#include#include#includeu
constbh·2020-09-15 22:42

hdu 1814 Peaceful Commission （2-SAT）

PeacefulCommissionTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3355AcceptedSubmission(s):1101ProblemDescriptionThePublicPeaceCommissionshouldbelegislatedi
clover_hxy·2020-09-15 22:10

2013 杭电多校联合赛 第四场D题 4635 Strongly connected

ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong
clasky·2020-09-15 22:10

hdu6139 Galaxy at War【阶梯Nim】

题目大意：一张n*m的表格上有一些格子有一些水晶球，两个人轮流进行游戏每次选择一个有水晶球的格子，选择其中至少一个水晶球将它右移或者下移，不能出界还有一些格子上有M(Meditations)或者P(pollutantsources)，对应的作用为当你选择的格子上有M时，若你选择移动t个水晶球，那么会将2*t个水晶球平分到可以移动到的格子内当t个水晶被移动到有P的格子上时，t变成[t/2](向下取整
Neo__Z·2020-09-15 22:52

HDU - 6705 K短路（无源点） 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

pathYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgaintheweight.Nowthereareqque
Charon_HN·2020-09-15 22:15

[kuangbin带你飞]专题5 并查集 L - 小希的迷宫 HDU - 1272

上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设
夕林山寸·2020-09-15 22:10

HDU - 4635 Strongly connected （强连通分量+思维）

链接：https://cn.vjudge.net/problem/HDU-4635题意：给你一个有向简单图，问最多加多少边，加完之后该图仍不是强连通分量。如果已经是则输出-1。
Qingo呀·2020-09-15 22:38

HDU 1272 小希的迷宫（kuangbin带你飞 专题五：并差集）

程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子·2020-09-15 22:59

2019CCPC网络选拔赛 hdu6703 array（主席树+set）

题意给你一个1~n的排列，由两种操作：1pos：将a[pos]+100000002rk：求大于等于k且不等于a[1~r]的数的最小值。强制在线。思路如果没有1操作，那么我们直接主席树就OK了。考虑不真正的进行修改，每次1操作就把a[pos]插进set，因为加10000000后肯定是大于n的，而k是小于等于n的，所以set里的数是可以用的。要和1~r的数都不相同，那么我们用主席树查找区间l+1~n+
autfuhyql782263188·2020-09-15 22:28

hdu 4635(强连通+缩点)

http://acm.hdu.edu.cn/showproblem.php?
东南枝DP·2020-09-15 22:26

hdu6705 path 【优先队列】【贪心】【2019CCPC网络赛】

题意给你n个点的有向图，有m条边，q次查询，每次查询第k大的路径的长度思路对于每个点所出去的边先排个序，预处理一下，我没可以知道最开始最短的边肯定只有一条，所以我们把每个点出去的最短的边先放到优先队列里面,然后最短的边肯定就是当前最短的路径，那要如何扩展路径了，我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的，因为其他路径暂时不用扩，因为有更短的在队列里面，但我们放出(u,v)
anthony1314·2020-09-15 22:21

HDU 4828 - Grids (Catalan数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?
anguanchang2161·2020-09-15 22:49

HDU 4828 逆元+catalan数

GridsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):953AcceptedSubmission(s):418ProblemDescription度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看
all00747·2020-09-15 22:17

HDU 5963 朋友(树+博弈)

#include#include#include#include#definemaxn40010usingnamespacestd;intindeg[maxn];vectorg[maxn];intmain(){intT,n,m;intu,v,w;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);memset(g,0,sizeof(g));memset(in
aixiaqin3479·2020-09-15 22:15

HDU 4635

题意：问最多能添加多少条边使图仍为简单单向图（没有重边和环）且非强连通，若已经是强连通了，输出-1；分析：tarjan求强连通缩点，具体参考http://blog.csdn.net/Jarily/article/details/13627397#include#include#include#include#include#defineN100005#include#includeusingnam
AAAAAugust·2020-09-15 22:04

HDU4635-Strongly connected

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2693AcceptedSubmission(s):1114ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
Wang_128·2020-09-15 22:04

A sample Hamilton path hdu 3583

经典问题：哈密尔顿路径所以一个整数i就表示了一个点集；整数i可以表示一个点集，也可以表示是第i个点。状态表示：dp[i][j]表示经过点集i中的点恰好一次，不经过其它的点，并且以j点为终点的路径,权值和的最小值，如果这个状态不存在，就是无穷大。状态转移：单点集：状态存在dp[1#includeintN,M;constintmaxn=3000000;intmap[25][25];intdp[maxn
Yukar_syt·2020-09-15 22:54

Strongly connected HDU - 4635 强连通

GiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestronglyconnected.Asimpl
YCQ_Lancet·2020-09-15 22:53

HDU 5963 朋友

http://acm.hdu.edu.cn/showproblem.php?
YYHS_WSF·2020-09-15 22:53

Werewolf （并查集）

WerewolfHDU-6370"TheWerewolves"isapopularcardgameamongyoungpeople.Inthebasicgame,thereare2differentgroups
Xuedan_blog·2020-09-15 22:21

【FAKE-ACM】2017-CCPC-FINAL泛刷总结

感觉这个CCPC-FINAL的题目非常常规啊，感觉不少题目都能很快口胡，作为一个向往WF的OIer，自然要刷刷国内的毒瘤题目来提高下姿势水平辣~另外就是我写/看最后几题的时候HDU挂掉了……导致看不了题目
WenDavidOI·2020-09-15 22:20

【HDU3949】XOR 线性基

#includeintmain(){puts("转载请注明出处谢谢");puts("http://blog.csdn.net/vmurder/article/details/43448493");}题意：给若干个数让你异或，然后询问第k大的异或和。题解：先搞出来线性基，然后第k大的异或和就是：把k二进制拆分，第i位上有1，就把第i个线性基异或进来。原因：因为线性基是一堆高位上的1（或许有一些位动不
空灰冰魂·2020-09-15 22:15

【HDU3094】A tree game 博弈，树形删边游戏

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653129其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：给一颗树，每次可以删掉一条与节点1（root）的连通的边，两人轮流操作，谁不能操作谁输。题解：只能套公式：Colon原理：SG(x)=XOR{SG(y)+1|y是x的子结点}。好了。水了。代码：#include#
空灰冰魂·2020-09-15 22:14

【详细介绍】花火hdu是主链吗?挖矿形态是什么样的

【详细介绍】花火hdu是主链吗?
VX2305241186·2020-09-15 22:14

HDU 6427 Problem B. Beads（polya+数论+素因子分解Pollard-rho）

Description用mm种颜色给一串长度为nn的项链染色，旋转和翻转视作一种方案，且颜色平移也视为一种方案，问染色方案数Input第一行一整数TT表示用例组数，每组用例输入两个整数n,mn,m(1≤T≤30,3≤n≤1018,2≤m≤1018,n,m/|998244353)(1≤T≤30,3≤n≤1018,2≤m≤1018,n,m⧸|998244353)Output输出染色方案数，结果模998
v5zsq·2020-09-15 22:14

HDU 4828 Grids(卡特兰数列)

Description:度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？Input:第一行为数据组数T(1usingnamespacestd;#definemem(a,b)memset(a,b,si
Tony5t4rk·2020-09-15 22:13

HDU 1272 小希的迷宫 （并查集判断回路、连通）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272数据的读入有些奇葩...题意就是给一个图，若有环或者不连通输出No，否则Yes。
Strokess·2020-09-15 22:04

kuangbin专题五 并查集 HDU1272 小希的迷宫

题意：中文题题解：任意两个房间有且仅有一条路径可以相通，可以用并查集来做，如果输入的两个房间号的祖宗是一样的话，就说明，成环了，输出No,还有一种情况是不成环，森林的情况，比如：123400正确的输出为No。只要在最后跑一边for循环检查是否出现两个祖宗就可以知道是否出现森林了。#include#include#includeusingnamespacestd;constintMAXN=1e5+7
Start_to_crazy·2020-09-15 22:04

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

链接：HDU6705-path题意：给出一个带边权有向图，含有nnn个结点mmm条边，共qqq次询问，每次询问在所有路径中第kkk小的路径边权和是多少？
墓华·2020-09-15 22:24

HDU6703.array（权值线段树）

题目描述：给你一个Array{1,2...n}的数列，其中每个元素都是独立的，每个元素大小不大于1e5，长度也不大于1e5，现在有两种操作：（1,pos)：将pos位上的元素a[pos]变为a[pos]+1000000；（2,r,k）：询问当前数组中，不等于a[1],a[2]....a[r]且不小于k的元素的最小值。思路：因为元素数据范围不大，加上1000000就相当于删除，现在询问就变成了在[k
通信男神杨丽斌·2020-09-15 22:23

2017ccpc网络赛

算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的
Owen_Q·2020-09-15 22:46

hdu 5299(树上删边游戏) Circles Game

题意：给你一些圆圈的圆心坐标和半径,保证这些圆圈是包含或者相离的。现在两个人做博弈操作,拿掉一个圆圈,然后这个圆圈所包含的都要移除掉。两个人一直拿下去,直到某个人找不到一个可以移除的圈他就输了。思路学习的姿势。这是一个树上删边游戏模型；首先按照半径升序排序,然后对于每一个圆找第一个包含它的圆,然后连一条边。建树完成。叶子节点的SG值为0;中间节点的SG值为它的所有子节点的SG值加1后的异或和;这里
Notdeep__acm·2020-09-15 22:45

hdu 4738

判连通求桥问题，输出最少派兵人数，不过有个坑就在于如果有桥上无人把手也应当需要派一个人去炸桥，则问题可以解决。#include#include#include#includeconstintINF=0x3f3f3f3f;constintmaxn=1005;usingnamespacestd;intedge[maxn][maxn];vectorG[maxn];intpre[maxn],iscut[m
nianiajr·2020-09-15 22:44

kuangbin带你飞 专题十 匹配问题

一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题hdu1045
Miracle_ma·2020-09-15 21:07

hdu5547 Sudoku （暴力DFS）

题目点我点我点我CCPC的H题，当时现场赛是连DFS都不会啊，唉o(︶︿︶)o题目大意：数独思路：直接暴力DFS，row[i][k]第i行数字为k的，col[i][k]第i列数字为k的。2*2的方块也必须是1234。#include#include#include#include#include#include#include#include#include#include#include#inc
空白君有着一把空白键blanKey·2020-09-15 21:29

HDU - 4738 Caocao's Bridges(桥)

题目大意：有N座小岛，M座桥，每座桥都有相应的士兵保守。现在你有一单位的炸药可以炸掉一座桥。要炸掉一座桥的话，你派的士兵数量至少要等于该桥的士兵数量你的任务是使这些岛屿连通。问需要破坏哪一座桥，且派的士兵最小解题思路：很简单吧，水题，找最小权值的“桥“就可以了但是坑点多啊如果不连通的话，就不用派士兵了如果桥的最小权值是0的话，那么就是1了，因为至少得派一个人#include#include#inc
暗金色·2020-09-15 21:57

Strongly connected(hdu4635（强连通分量）)

/*http://acm.hdu.edu.cn/showproblem.php?
lrbj·2020-09-15 21:18

HDU - 4828（卡特兰数+逆元）

题目链接递推公式:h(n)=h(n-1)*(4*n-2)/(n+1);可以学一下卡特兰数求的过程中数过大所以求下mod/*卡特兰数递推公式Catanlan[n]=Catanlan[n-1]*(4*n-2)/(n+1);*/#includeconstintmaxn=1000010;constintmod=1000000007;longlonginv[maxn+5];longlongCatalan[m
Dunyb·2020-09-15 21:11

hdu4117.GRE Words

http://acm.hdu.edu.cn/showproblem.php?
奶牛·2020-09-15 21:09

hdu4126.Genghis Khan the Conqueror

http://acm.hdu.edu.cn/showproblem.php?
奶牛·2020-09-15 21:38

hdu1270.小希的数表

http://acm.hdu.edu.cn/showproblem.php?
奶牛·2020-09-15 21:38

hdu1207.汉诺塔II

http://acm.hdu.edu.cn/showproblem.php?
奶牛·2020-09-15 21:38

hdu1204.糖果大战

http://acm.hdu.edu.cn/showproblem.php?
奶牛·2020-09-15 21:37

HDU 2255 奔小康赚大钱 （KM算法 模板题）

奔小康赚大钱TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10286AcceptedSubmission(s):4564ProblemDescription传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的
决定改个名字·2020-09-15 21:33

HDU 1074 Doing Homework（状压DP）

DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9741AcceptedSubmission(s):4642ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.
决定改个名字·2020-09-15 21:33

HDU 3709 Balanced Number (数位DP)

BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):6038AcceptedSubmission(s):2887ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbeb
决定改个名字·2020-09-15 21:33
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他