hdu刷题记录

hdu4738（重边无向图求桥）特殊处理

转自：https://blog.csdn.net/u013480600/article/details/31419573题目链接：http://acm.hdu.edu.cn/showproblem.php
Accept_1·2020-09-15 23:05

状压dp（HDU - 3538 A sample Hamilton path ）

这是个状压dp？？？要不是它出现在了状压dp的题集里。。。我。。。。dp[i][j]在i状态下，最后一个点到达j的最小值。后按正常状压dp的转移过程。下面是ac代码：#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespa
KalznAsawind·2020-09-15 23:33

HDU1272 小希的迷宫 并查集入门||判环

题目链接：HDU1272题目大意：需要知道如何判定无向图中存在环假定：图顶点个数为M，边条数为E遍历一遍，判断图分为几部分（假定为P部分，即图有P个连通分量）对于每一个连通分量，如果无环则只能是树，即：
xyry·2020-09-15 23:21

HDU6197 array array array 最长上升子序列（模板题）

题目链接：点击打开链接题目思路：求出LIS和LDS（最长下降子序列，自己编的名字：），如果LIS+k>=n或者LDS+k>=n则输出Aisamagicarray.否则输出Aisnotamagicarray.题目的意思有点绕，其实就是如果去掉k个元素使得剩余的不是递增序列或者不是递减序列等价于去掉k个元素后剩余的元素是递减序列或者递增序列。这样就懂了吧。AC代码：/*2017年9月10日20:44:
xyry·2020-09-15 23:21

HDU-5932 Backpack on Tree（DP+贪心）

BackpackonTreeTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):54ProblemDescriptionThereisarootedtreewithnnodes.Foreachnodei,thereisan
丿残念灬·2020-09-15 23:41

【hdu1055】【贪心】color a tree

Coloratree题目描述给一棵nnn个点的树，每个点有一个点权cic_ici，求一长度为nnn的排列ppp，要求父亲排在儿子前面，最小化S=∑i=1nicpiS=\sum_{i=1}^nic_{p_i}S=i=1∑nicpi题解设没有染色的点的集合是V0V_0V0，V0V_0V0中当前可以染色的点（即根节点）的集合为V1V_1V1。设uuu为V0V_0V0中点权最大的点，即cu=min⁡{cv
_傲寒·2020-09-15 23:09

【hdu4652】Dice 期望dp 推公式

Dice题目描述题目传送门一个骰子有mmm面，现在要求掷出如下情形的期望次数：连续nnn次结果都相同连续nnn次结果都不同数据范围：n≤m≤106n\lem\le10^6n≤m≤106题解没啥好说的==就推推公式问题1f(0)=1+f(1)f(i)=1+1mf(i+1)+m−1mf(1)=1m+1mf(i+1)+(1−1m)f(0)(i=0,1,...,n−1)f(n)=0f(0)=1+f(1)\
_傲寒·2020-09-15 23:09

HDU 6705 思维 优化暴力 bfs 优先队列寻找全图第k短路

#include#definelonglongll#defineN50014usingnamespacestd;structnode{intto,len;node(){}node(int_to,int_len):to(_to),len(_len){}booloperatora.len;}};boolcmp(nodea,nodeb){returna.lenq0;/**在这个优先队列内node存储的是
qq_29796271·2020-09-15 23:36

HDU-1671-Phone List(字典树)

ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let’ssaythephonecataloguelistedthesenumbers:1.Emergency9112.Alice976259993.Bob91125426Int
小鸡炖蘑菇_·2020-09-15 23:18

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

题意：现在有个(可重边)无向图，无向图的每条边上都有一定数目的守卫，你现在想派人去炸掉这个图的一条边，是的该图不连通。但是你只能炸1条边且如果该边守卫为x人，那么你至少要派x个人过去。所以现在问你最少需要派多少人出发？思路：就是求一个有重边的无向图的桥，有几个比较坑的地方1，所给的图可能不连通，且不连通的时候不需要炸，输出02，当所要去炸的桥上的守卫数=0时，需要输出1而不是03，有重边我的思路很
围巾的ACM·2020-09-15 23:46

HDU 6709 Fishing Master 容斥+贪心

http://www.caiyiwen.tech/article/8.htmlH-FishingMaster这道题当年打网络赛的时候是想了一个策略的，但是训练时忘了，所以重新从更加数学的角度思考了一下。思路：我们总共需要n段钓鱼的时间和n段煮鱼的时间，其总和为nk+∑ti。然而我们有重合的部分需要减去，所以实际需要的时间为——nk+∑ti-重合部分。所以问题变成如何求出最大的重合部分，我们知道显然
蔡弈文·2020-09-15 23:46

HDU 4738 双连通模版题

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11711577题意：给定n个点，m条无向边下面m行表示u,v,边权值求所有桥中最小的桥的权值，如不存在输出-1若图一开始就不连通或最小权值为0则输出1双连通求桥裸题附赠一大波测试数据：#include#include#include#defineN1010#defineinf100
九野的博客·2020-09-15 23:33

HDU 1997、2184、2175、2511 汉诺塔VII、VIII、IX、X

这4个题目的联系实在太紧密了，以至于，代码好多可以重用题目：Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cqai是A柱上的盘的盘号系列，bi是
csuzhucong·2020-09-15 23:22

hdu-4635

GiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestronglyconnected.Asimpl
WudHHH·2020-09-15 23:09

hdu3094 A tree game----树的删边游戏

AtreegameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):314AcceptedSubmission(s):146ProblemDescriptionAliceandBobwanttoplayaninterestinggameonatree.Givenisat
qiqijianglu·2020-09-15 23:09

hdu 4738 Caocao's Bridges

题意：给出一个无向图，让你去掉一条边，令这个图不连通，并且令花费最小，去掉一条边的花费必须大于等于这条边的权值。思路：比较简单的一个求桥的问题吧。但是有两个trick，第一个是如果这个图不连通，那么花费为0，另一个是，如果有一个桥是0，那么结果是1，因为至少要排一个人带炸弹。代码：#include#include#include#include#include#include#include#in
qian99·2020-09-15 23:34

hdu 3854 Glorious Array(线段树or树状数组)

题意：n个位置，每个位置有个价值和颜色，颜色为0或1，定义两个位置的距离为两个点之间的价值的最小值，有两个操作，一个是将位置p的颜色取反，另一个是查询当前序列有多少对不同颜色的位置之间的距离小于K。思路：首先预处理一下，求出某个位置左边第一个比K小的数的位置lf[i]和右边第一个比K小的数的位置rn[i]，那么最初的答案就可以这样算：枚举每个位置，计算以该位置为右端点的合法点对的个数，这个只需要计
qian99·2020-09-15 23:34

hdu--1716--排列2

题目排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6480AcceptedSubmission(s):2497ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位
-纸短情长·2020-09-15 23:45

HDU 4738

题目描述：曹操在长江上修了n个岛，m座桥，桥上有一定士兵把守。刘备派人去炸一座桥，使得避免所有岛屿连成一起。要求派出的人不少与桥上把守的士兵，问最少派多少人。这是裸的割顶（割点）、割桥问题，找出所有的割桥，求最小值即可。坑点：1、重边问题，判断如果“割桥”有重边，那么其实不是割桥，不能考虑。2、有可能一开始就不是所有的岛连接在一起，则不需要派人。3、当割桥上士兵为0时，要派一个人去炸桥。试验证明，
Spy97·2020-09-15 23:38

2019CCPC网络赛 HDU - 6703 array 主席树 查询第一个大于等于k的数

题目链接：https://vjudge.net/problem/HDU-6703题解：因为每次加1e7，k也只有[1,n]，所以结果也就是[1,n+1]，所以对于加了1e7的数我们set记录一下原先的值
mmk27·2020-09-15 23:29

array array array hdu-6197 （DP之最长递增子序列）

题目链接：arrayarrayarray题解：直接套用最长递增子序列模板。代码：#include#include#includeusingnamespacestd;#defineINF99999999intmain(){intt;scanf("%d",&t);intdp[110000],dp2[110000];inta[110000],b[110000],n,k,i,j;while(t--){sc
野指针呀·2020-09-15 23:28

HDU4635 Strongly connected(tarjan缩点+思路)

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3476AcceptedSubmission(s):1402ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
Gijkstra·2020-09-15 22:17

HDU 6105 Gameia 博弈（思维）

传送门：HDU6105题意：给出一棵树，Alice和Bob轮流操作，Alice先手，Alice的操作是选一个未染色的点将其染成白色，Bob的操作是选一个未染色的点将其染成黑色，并且和这个点有直连边的点也被强制染成黑色
WA是一笔财富·2020-09-15 22:46

【HDU - 1385 Minimum Transport Cost】 floyd打印路径

C-MinimumTransportCostTheseareNcitiesinSpringcountry.Betweeneachpairofcitiestheremaybeonetransportationtrackornone.Nowthereissomecargothatshouldbedeliveredfromonecitytoanother.Thetransportationfeecons
于心有愧丶·2020-09-15 22:46

The Best Path ----HDU - 5883 （补图最短路）

题目连接：http://acm.hdu.edu.cn/showproblem.php?
losteracmer·2020-09-15 22:42

hdu6709 fishing master 2019ccpc网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709我还记得去年ccpc网络赛第一题也是这种贪心题，放进堆里然后时光倒流。。。
二分抄代码·2020-09-15 22:04

HDU2545:树上战争

ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜Input输入包含多组数据每组第一行包含两个数N，M（N，M#includeusingnamespacestd;intfather[100005];intfind(intx){intnum=0;while
键盘上的舞者·2020-09-15 22:01

ACM训练方案-POJ题目分类

ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/杭州电子科技大学(HDU
qmsggg·2020-09-15 22:30

HDU--Strongly connected--强连通缩点+思维

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5179AcceptedSubmission(s):2058ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
Preeee·2020-09-15 22:54

POJ 3352 无向图边双连通分量，缩点，无重边

为什么写这道题还是因为昨天多校的第二题，是道图论，HDU4612。当时拿到题目的时候就知道是道模版题，但是苦于图论太弱。模版都太水，居然找不到。
kdqzzxxcc·2020-09-15 22:18

Bomb （hdu 5934 && 2016icpc杭州现场赛题目）

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):213AcceptedSubmission(s):89ProblemDescriptionThereareNbombsneedingexploding.Eachbombhasthreeattributes:exp
keke_haha·2020-09-15 22:18

HDU 3904 A tree game(树的删边游戏，树形图博弈)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove题意：有一棵树，每一次操作有两步，第一步选择一条边删除，第二步把没有和根相连的边和点全部移走。最后操作的获胜。又是贾志豪神牛的论文：组合游戏略述——浅谈SG游戏的若干拓展及变形叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1后的异或和。证明详
iteye_6233·2020-09-15 22:35

hdu acm 4635 Strongly connected

ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong
love亦菲·2020-09-15 22:56

HDU 1814 POI 2001 Peaceful Commission 2-SAT

正常的顺序跑一次2-SAT输出答案就好了。。#include#include#include#includeusingnamespacestd;#definems(i)memset(i,0,sizeof(i))constintN=16005,M=40005;structTwoSAT{inth[N],p[M],v[M],vis[N],stk[N],top,cnt,n;voidadd(inta,int
huanghongxun·2020-09-15 22:23

Caocao's Bridges HDU - 4738 （割边）题解

CaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn’tgiveup.Caocao’sarmystillwasnotgoodatwaterbattles,sohecameupwithanotheridea.HebuiltmanyislandsintheChangjiangriver,andbasedonthosei
Sega_hsj·2020-09-15 22:20

HDU - 4635 Strongly connected（求树的直径）（边双连通分量-有重边）

HDU-4635Stronglyconnected题目大意：给你一个无向的连通图，存在重边，然后问你加一条之后，最少的桥的边数。
hi_just_do_it·2020-09-15 22:17

hdu 3943 数位dp+二分

题意：求p-q范围内满足有x个4和y个7的第K个数。思路：数位dp。然后二分位置。code#includeusingnamespacestd;typedeflonglongll;intT;llp,q;intquery;intx,y;intnum[10010];lldp[100][100][100];lldfs(inti,intn4,intn7,boole,intn1,intn2){if(i==-1
ltwy123·2020-09-15 22:06

hdu 3944 lucas

需要分情况讨论。然后求组合数套上lucas。#includeusingnamespacestd;typedeflonglongll;lln,k,p;llpowmod(lla,llb){llres=1;a%=p;while(b){if(b&1)res=res*a%p;b>>=1;a=a*a%p;}returnres;}llfac[1310][10100];boolis[100010];intcnt;
ltwy123·2020-09-15 22:05

HDU-1385-Minimum Transport Cost(floyd)

ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneachpairofcitiestheremaybeonetransportationtrackornone.Nowthereissomecargothatshouldbedeliveredfromonecitytoanother.Thetransportationfeeconsists
faithdmc·2020-09-15 22:47

HDU-5883-The Best Path

ACM模版描述题解给定一个无向图，关于欧拉路的问题。这里我们要求的是这个路径的结点异或在一起的最大值。首先，我们可以通过判断度的奇偶性来判断是否是Impossible，因为欧拉路径存在两种，一种是欧拉通路，一种是欧拉回路。通路是起点、终点是不同点，那么我们需要将起点终点多算一次，并且起点和终点是固定的，必然是度为奇数的结点，那么我们也就知道了这种情况需要度为奇数的结点只有连个；回路呢，其实是起点、
f_zyj·2020-09-15 22:46

hdu6197array array array(最长上升子序列二分版)

题意：给你一个长度为n的数组；问你能不能在删除k个元素后，使得数组变为一个非增序列或者非减序列。思路：1.记录dp[i]为以第i个元素为结尾的最长非增（减）子序列。时间复杂度O（n*n）；这题数据范围T了；代码：#includeusingnamespacestd;constintmaxn=1e5+7;intdp1[maxn],dp2[maxn],arr[maxn];intmain(){intt;c
Difstpoftf·2020-09-15 22:45

hdu 6197array array array（最长不下降子序列nlogn）

ProblemDescriptionOneday,KaitouKiddohadstolenapricelessdiamondring.ButdetectiveConanblockedKiddo’spathtoescapefromthemuseum.ButKiddodidn’twanttogiveitback.So,KiddoaskedConanaquestion.IfConancouldgivea
elbadaernu·2020-09-15 22:11

【树状数组】HDU_3854_Glorious Array

原题直通车：HDU_3854_GloriousArray题意：有n个结点,权值为len[i]，结点颜色分黑白两种(1/0)，仅异色点可相连。
PWZER·2020-09-15 22:07

HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2-sat模板题)...

HDU1814PeacefulCommission/HIT1917PeacefulCommission/CJOJ1288和平委员会(2-sat模板题)DescriptionThePublicPeaceCommissionshouldbelegislatedinParliamentofTheDemocraticRepublicofBytelandaccordingtoTheVeryImportant
dipinzhu4111·2020-09-15 22:33

[贪心,dp] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master (Problem - 6709)...

题目:http://acm.hdu.edu.cn/showproblem.php?
dixiangee374493·2020-09-15 22:33

【2-SAT（最小字典序/暴力染色）】HDU1814-Peaceful Commission

【题目大意】和平委员会每个党派有2个人，只能派出其中1个，其中有一些人之间互相讨厌不能同时派出。求出派遣方案，如果有多种方案输出字典序最小的方案。【思路】最小字典序只能用暴力染色。初始时均没有染色。枚举将党派第一个人染成红色，然后dfs把和它相连的全部染成红色，如果其中有的是蓝色那么矛盾；如果第一种情况矛盾那么dfs第二个人染成红色，如果也矛盾说明无解。1#include2#include3#in
dianchunhui2654·2020-09-15 22:59

Kuangbin 带你飞-线段树专题 题解

HDU1166敌兵布阵单调更新区间查询和#include#include#include#include#include#include#include#include#include#include#
deko2014·2020-09-15 22:24

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
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他