HDU物理题

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

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

hdu6703array（权值线段树）

题意：t组样例，每组给出n,m（n#definelllonglongusingnamespacestd;constintN=1e5+10;intt,n,m,a[N],pre[N],tree[N>1;build(l,m,rt>1;if(posR&&k>1;if(kR){intd=query(R,k,l,m,rtR){intd=query(R,k,m+1,r,rt<<1|1);if(d!=n+1)re
Mr.Gzj·2020-09-15 21:31

G - Strongly connected HDU - 4635（强连通缩点）

G-StronglyconnectedHDU-4635（强连通缩点）题目:传送门思路见注释代码:/*思路:我们考虑将所有强连通分量缩点后形成的DAG图G进行讨论.假设缩点后的顶点个数为cgt个.我们让G
KetchupZ·2020-09-15 21:26

Fishing Master HDU - 6709 （贪心+思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
71kg·2020-09-15 21:26

HDU 4738 双联通分量

点击打开链接题意：给出一个无向图和每条边的权值，现在破坏一条路使得图不再联通，只能破坏一条路，问最少需要的花费，花费为边上的权值，注意的是，图刚开始可能不连通，输出1；花费最小的边为0输出1，其他没什么了思路：求桥的模版题，在找到一个桥时更新费用最小，对了还有一个可能有重边，简单~~~#include#include#include#include#include#includeusingname
Dan__ge·2020-09-15 21:26

HDU 4828 Grids（Catalan 数列、逆元、常量数组（打表））

一、题目描述（2014年百度之星程序设计大赛-初赛（第一轮））度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？输入：第一行为数据组数T(1#include#pragmawarning(disable
山上一缕烟·2020-09-15 21:20

hdu4635Strongly connected 【求最多加多少边仍不是强连通分量】

DescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestronglyconne
MissZhou要努力·2020-09-15 21:03

HDU：6705-path

题目链接：http://acm.hdu.edu.cn/showproblem.php?
GoldenFingers·2020-09-15 21:29

HDU-5963 朋友(树上博弈)

题意：B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1;然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即0变成1，1变成0)。当一方无法操作时(即所有边的边权
薄层·2020-09-15 21:29

HDU-4635 Strongly connected

在图是简单有向图和图不是强连通图的条件下，问最多可以添加多少边简单有向图就是没有重边，并且没有自环的有向图，完全有向图就是最大的简单有向图先按照简单有向图的条件来，已经有了m条边，我们最多能添加ans=n*(n-1)-m条边然后再按不是强连通图的条件，图中至少应该有一个强连通分量的出度或入度为0先对给出的图缩点，然后统计每个强连通分量的出度入度，找出出度或入度为0且包含点最少的那个设分量点数量为m
_zlWang·2020-09-15 21:15

HDU 6709 Fishing Master（优先队列+贪心）

HeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER'sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTEReom,thetrialisasfollow:Therearenfishi
weixin_44705665·2020-09-15 21:08

Fishing Master （思维+贪心）

题目网站：http://acm.hdu.edu.cn/showproblem.php?
一只路过的弱鸡·2020-09-15 21:34

（2019CCPC网络赛）HDU 6709 Fishing Master 贪心

直接上题目链接今天打了CCPC网络赛，真的是菜到抠脚题目分析：贪心先遍历一遍每个煮鱼时间可以抓到的鱼的数量，再求和预处理出每个煮鱼的时间多等一会再抓一条鱼所需的时间花费，对余数排个序，差几个鱼加多少余数即可。为什么这样是对的？第一条鱼必须拿，为了煮所有的鱼必须先拿到所有的鱼。如果煮鱼时间不需额外花费拿到鱼，直接输出煮鱼总时间+第一次抓鱼的时间。如果需要额外的时间拿鱼，不管煮鱼的顺序先后，我直接选取
粽子小黑·2020-09-15 21:53

HDU 1814 Peaceful Commission（2-sat 模板题输出最小字典序解决方式）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
weixin_34124577·2020-09-15 21:48

hdu-6703 array(主席树+set)

主席树维护最小值如果一个数被插入队列，相当于这个数无法被选inf如果一个数加1e7；相当于这个数又可以被选实际维护+1e7的操作比较麻烦直接用将+1e7的数字压入set中二分找>=k的最小的数在于查找的答案去min#include#include#include#include#include#include#include#include#include#include#include#defi
weixin_30670925·2020-09-15 21:10

hdu 6709 Fishing Master 贪心

感觉题意没说清楚，人手中可以存放多条鱼等着烤。假设每条鱼烤熟需要的时间都很长，那么我们就开始钓一条鱼，然后这面烤着鱼，钓一条鱼，等着这条烤好，以此循环。那么总时间就是k+Σt[i]。但是实际上可能会有一些鱼烤的特别快，这面鱼都烤好了，我那面还没钓上来新的鱼，导致炉子时间就浪费了。我们考虑对于一条鱼i，在它烧烤的过程中，我们能钓t[i]/k的鱼。如果Σt[i]/k>=n-1，那么我们就可以以一种合理
weixin_30650859·2020-09-15 21:10

[POI2001] 和平委员会 Peaceful Commission——2-sat(dfs构造字典序最小解)

题面HDU1814解析2-sat裸题，求字典序最小的解我一开始试图用拓扑序求字典序最小的解，YY了一阵，打完代码，无论如何都要WA，于是弃疗了，至今不知为什么会错，也许是我太菜了吧，于是学习了一下dfs
weixin_30532973·2020-09-15 21:09

HDU-6708 Windows Of CCPC（打表，递归）

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

HDU 4738 Caocao's Bridges(重边无向图求桥)

HDU4738Caocao'sBridges(重边无向图求桥)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-09-15 21:32

【强连通】 HDU 4635 Strongly connected

点击打开链接求添加最大的边数使得整个图还不是强连通图只要还有两个连通分量即可。全部边数-当前边数取最值即可。#include#include#include#include#include#include#include#includeusingnamespacestd;#include#include#include#include#include#include#definecler(arr,
Kewowlo·2020-09-15 21:30
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他