hdu刷题记录

组合数应用（容斥原理）（球盒问题）hdu6397（暑期多校）

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1518AcceptedSubmission(s):571ProblemDescriptionIncomputerscience,acharacterisaletter,adigit
吾说·2020-09-16 00:04

HDU4635 Strongly connected【强连通】

题意：一个有向图，问最多加几条边后还不是强连通图思路：如果有两个块A、B，A连向B，而B不连向A，这样满足题意。取缩点后入度或出入为0的块ans=a*(a-1)+b*(b-1)+a*b-m(a+b=n)A里最多的边加上B的，再加A连向B，减去已有的边ans=a*a+b*b+a*b-n-m=(a+b)*(a+b)-a*b-n-m=n*n-n-m-a*b要让a*b最小，a、b尽量分开#include#
wjw1340·2020-09-16 00:27

A sample Hamilton path HDU - 3538

题目大意：求从0开始的最短哈密顿路径，并且要求了某些点的先后顺序题目分析：哈密顿路径：由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次（百度百科）状压dp状态：dp[i][j]:i状态以j结尾;转移方程：dp[i|(1#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#definemaxn4194304intdp
wtcl·2020-09-16 00:10

8.23CCPC网络赛——（HDU6708）Windows Of CCPC

题目Inrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1-storderCCPCwindowisshowninthefigure:CCPCAndthe2-ndorderCCPCwindowisshownint
无奈的睡神·2020-09-16 00:10

【2019年CCPC网络赛】【HDU 6709】【Fishing Master】【贪心】

题目链接：http://acm.hdu.edu.cn/showproblem.php?
linbinwu123·2020-09-16 00:28

hdu6703 array （求区间内k的后继，主席树）

问题描述:给一个长度为n的数列a(1)-a(n)，其中a(i)为1-n的数,且每个元素是不同的接下来有m个指令指令有两种：1.(1,pos)，表示把a[pos]加上100000002.(2,r,k)，求不等于a(1)到a(r)且不小于k的最小整数输出指令2的结果题目保证r和k小于等于nn小于等于1e5输入：T，表示T组案例每组案例：输入n和m，表示n个数m个指令下面一行n个数下面m行每行一条表面指
这有点难啊·2020-09-16 00:57

HDUOJ 6708 Windows Of CCPC（模拟）

solution：最开始是4个字符左下角那个和其余3个不一样，用最初的可以拼成第2个，把第2个分成4部分，左下角和第一个相反，也就是P变为C，C变为P，其余相同。#includeusingnamespacestd;chars[1025][1025];voidf(intk){if(s[(int)pow(2,k-1)][(int)pow(2,k-1)]==0){f(k-1);}for(inti=1;i
高自期许·2020-09-16 00:24

HDU6703 Fishing Master

比赛的时候想的是尽量先炖鱼，果然还是赛后牛逼，反应过来无论怎样总时间内一定有所有的炖鱼时间，所以只需要尽量缩减我们的钓鱼时间即可。一、在炖鱼时间内可以把所有鱼都钓上来，那ans=k+t[1~n]二、不能在炖鱼时间内把所有鱼都钓上来即每次钓一条鱼上来后，鱼都会煮过。如钓鱼时间为2，炖鱼时间为1，钓鱼上来后，炖的鱼煮过了1分钟。而钓鱼时间为2，炖鱼时间为3，钓第一条鱼上来后，鱼还没煮熟，钓第二条鱼后才
solego·2020-09-16 00:18

You Are the One

HDU-4283DescriptionTheTVshowssuchasYouAretheOnehasbeenverypopular.Inordertomeettheneedofboyswhoarestillsingle
一只路过的弱鸡·2020-09-16 00:18

#HDU 4738 Caocao‘s Bridges（割边）巨坑！

ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn'tgiveup.Caocao'sarmystillwasnotgoodatwaterbattles,sohecameupwithanotheridea.HebuiltmanyislandsintheChangjiangrive
东野圭吾#·2020-09-16 00:17

HDU - 6703 array

题目链接：HDU-6703array我们可以先来看一下，官方的题解：题解因为数组中的值唯一，且在1到n的范围内，而询问的r和k也在1到n的范围内。
青烟绕指柔!·2020-09-16 00:45

HDU - 6705 path

pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2608AcceptedSubmission(s):625ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalu
青烟绕指柔!·2020-09-16 00:45

HDU - 6709 Fishing Master（CCPC网络赛1008） 贪心+思维

HDU-6709FishingMaster（CCPC网络赛1008）思维HeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows
长歌丶采薇·2020-09-16 00:28

HDU-6705 path(2019CCPC网络赛1004) Kth路径 思维+套路题

HDU-6705path(2019CCPC网络赛1004)Youhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgain
长歌丶采薇·2020-09-16 00:28

HDU - 4738 Caocao's Bridges(targan 求桥（割边） ＋判重边)

HDU-4738Caocao’sBridges(targan求桥＋判重边)CaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn
长歌丶采薇·2020-09-16 00:57

Leetcode刷题记录——56. 合并区间

算是贪心算法吧建立一个用于存储结构的res=[]我们首先按每个子区间的最小值将所有list排序，并将第0个list扔进res此后，我们对于排序后的第i个list(i>=1)，和当前res中的最后一个进行比较比较的结果无非有2种：包含或部分重叠，此时返回二者合并后的区间不相交，返回空若为第一行的情况，我们返回二者合并后的区间并替换掉到res中的最后一个若为第二行的情况，我们返回空，并将这个list注
1996MZH·2020-09-16 00:04

2019CCPC网络赛-HDU6703-array （线段树 权值线段树？）

题目链接题意样例第一个，序列43125，有两个操作：15：1操作，给第五个位置的数加10,000,000；211（op，r，op）：2操作，找一个大于等于k的数，且和区间[1，r]中的数不相等，求这个数的最小值。思路设数组a[n]记录当前的序列，设数组b[n]反向记录数组a，即记录每个数出现的位置。如果a[]为43125，则b[]为43125，表示数i出现的位置是b[i].再将题目的限制条件转化，
刀锋灬意志·2020-09-16 00:33

hdu6709——Fishing Master

题目链接：http://acm.hdu.edu.cn/showproblem.php?
creator平·2020-09-16 00:59

ACM 算法竞赛总结及模板 ------ (拓扑排序)

拓扑排序-邻接矩阵HDU-1285确定比赛名次(拓扑排序-邻接矩阵)(模板)拓扑排序-邻接表HDU-2647Reward(拓扑排序-邻接表)(模板)拓扑排序-队列优化Codeforces919DSubstring
Fushicho_XF·2020-09-16 00:59

leetcode 个人刷题记录（Python）

好久没做题了，数据结构和算法是不能丢下的，因此争取每天做一些题，保持思维和手感。第一周8.639.组合总和回溯+剪枝这里学到一个小技巧，把数组切片当作参数传进函数，这样就保证了递归下层选取是不比之前小的。其实就是之前C++写法的传指针。classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[i
粽子小黑·2020-09-16 00:54

Windows Of CCPC

http://acm.hdu.edu.cn/showproblem.php?
newhonor·2020-09-16 00:16

ACM HDU 1172 猜数字 （枚举法）

猜数字TimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):852AcceptedSubmission(s):481ProblemDescription猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。
weixin_33875839·2020-09-16 00:39

HDU-3854 LOOPS

http://acm.hdu.edu.cn/showproblem.php?
weixin_30888707·2020-09-16 00:56

Peaceful Commission_hdu1814_2-sat

ProblemDescriptionThePublicPeaceCommissionshouldbelegislatedinParliamentofTheDemocraticRepublicofBytelandaccordingtoTheVeryImportantLaw.Unfortunatelyoneoftheobstaclesisthefactthatsomedeputiesdonotgeto
weixin_30851409·2020-09-16 00:23

hdu 3094 A tree game 树上sg

AtreegameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionAliceandBobwanttoplayaninterestinggameonatree.GivenisatreeonNvertices,Theverticesarenumberedfrom1toN.v
weixin_30787531·2020-09-16 00:50

HDU1814和平委员会

题目大意：有n对的人，编号从1-2*n，m对的人之间互相不喜欢，每对人中必徐选1个人加入和平委员会，求字典序最小的解————————————————————————————————2-SAT问题，由于要最小字典序，就不能scc的方法求了，只能暴力染色。O(n*m)————————————————————————————————1#include2#include3#include4#include
weixin_30725315·2020-09-16 00:48

【Windows Of CCPC HDU - 6708】【打表，找规律】

题意分析HDU-6708题意：给出一个整数k，要求你输出一个长和宽均为2^k^的符合要求的矩阵。
weixin_30745641·2020-09-16 00:48

hdu 6705

堆+贪心超级钢琴的套路先将每个点的出边按权值大小排序维护一个四元组$(w,u,v,p)$，表示当前路径长度为$w$,当前边的起点是$u$，终点是$v$，这条边是$u$的出边中排序后的第$p$条边每次出堆的路径加入答案，然后路径向外拓展，有两种情况，一种是加入$v$出边中最小的边，第二种是加入这条边的下一条边然后输出答案即可正确性:对于这样的拓展方式，考虑错误的情况，如果存在一条路径比当前堆顶更优而
weixin_30718391·2020-09-16 00:16

HDU-6705 path (图上不固定起点终点的第k短路)

题目链接：HDU-6705path题意给出一个有向图，$q$次询问图上第$k$短的路径长度(任意起点终点)。
weixin_30699465·2020-09-16 00:15

状压DP HDU3538 A sample Hamilton path

AsampleHamiltonpathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):527AcceptedSubmission(s):213ProblemDescriptionGiveyouaGraph,youhavetostartatthecitywithIDze
weixin_30685047·2020-09-16 00:44

hdu 6705 path 堆

求第k短的路径。每一个路径，必定是由一个路径加一条边构成。而且新得到的路径长度一定长于原先的路径长度。所以我们最开始把所有出边按长短排序。只要把每个点出发的最短的边加入一个堆。然后每次选出堆里最短的边。pot,pos,len。表示这个路径最后一条边是从pot走了其第pos条出边，到某个点x，路径总长为len。然后产生两个新的路径。一个还是从pot点走，走pos+1号边。一个是从x点走，走0号边。1
weixin_30650859·2020-09-16 00:11

HDU 4022 Bombing（基本算法-水题）

BombingProblemDescriptionIt’sacruelwarwhichkilledmillionsofpeopleandruinedseriesofcities.Inordertostopit,let’sbombtheopponent’sbase.Itseemsnottobeahardworkincircumstancesofstreetbattles,however,you’ll
weixin_30644369·2020-09-16 00:11

HDU 3854 Glorious Array 树状数组

一组数据：29102231425134010111110104104105071021510211111010101031031010405021答案：16161616156666以第一组为例：231425134以小于K的数为分界，将数列分成几段。对于每个数字，记录它所在段的左端点和右端点，据此求出修改前的合法对数sum。对于每个修改，查看当前修改发生在哪一段，该修改对sum产生了怎样的影响，修改
weixin_30595035·2020-09-16 00:38

HDU 4635 Strongly connected (强连通分量+缩点)

题目大意：给你一张有向图，问在保证该图不能成为强连通图的条件下，最多能够添加几条有向边。解题分析：我们从反面思考，在该图是一张有向完全图的情况下，最少删去几条边能够使其不是强连通图。即，开始的时候，图的总边树为n*(n-1)，减去m条已有的边。然后把原图中所有的强连通块进行缩点，对于缩好的点，我们把其分成两部分，保证这两部分点不能够相互可达(即这两部分不是强连通)，所以我们要减去一个部分到另一部分
weixin_30518397·2020-09-16 00:33

HDU-6709 Fishing Master

DescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER'sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTEReom,thetrialisasfollow:The
weixin_30457065·2020-09-16 00:00

hdu path 6705 最短路

题意输出所有路径的第k短路队友放入优先队列一个个搜时间复杂度没问题但是MLE了可以用set维护#include#definepipair#definemkmake_pair#definelllonglongusingnamespacestd;constintmaxn=5e4+10;structnode{intu;lldis;booloperatort.dis;}};vectorG[maxn];pr
weixin_30389003·2020-09-16 00:56

hdu 3854

由于a_i不变容易想到将值a[k]+da,b[k]->b[k]-da于是跨段对数变成(sa+da)*(sb-db)-SUM(a[i]*b[i],i!=k)-(a[k]+da)*(b[k]-da)=sa*sb-SUM(a[i]*b[i])+da*(sb-sa+a[k]-b[k])于是得到增量为da*(sb-sa+a[k]-b[k])通过初始化出第一个答案然后维护a[],b[],sa,sb就可以直接得
weixin_30387799·2020-09-16 00:56

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience
weixin_30340819·2020-09-16 00:23

[CCPC2019 ONLINE]H Fishing Master

题意http://acm.hdu.edu.cn/showproblem.php?pid=6709思考先考虑所有鱼的烹饪时间小于k的情况。将T从大到小排序后，煮一条鱼相当于将其时间补齐至k。
weixin_30337251·2020-09-16 00:22

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

传送门•参考资料[1]:2019CCPC网络选拔赛H.FishingMaster(思维+贪心)•题意池塘里有n条鱼，捕捉一条鱼需要花费固定的k时间；你有一个锅，每次只能煮一条鱼，其中煮熟第i条鱼至少需要ti时间；你在煮鱼的时候可以选择去钓一条鱼，也可也选择不钓；但是，一旦你决定钓鱼，就必须花费k时间调到一条鱼；任何时刻，你都可以有多条鱼待煮；问将所有的鱼钓上来并煮熟所有的鱼最少需要多少时间；•题解
weixin_30267697·2020-09-16 00:49

拓扑排序练习题

A题：HDU1285题解传送门拓扑排序模板，注意输出格式，最后没有空格B题：POJ2367题解传送门也是模板题，注意题意：第i行中的每个数字j表示j是i的后代。利用这条信息建图。
_执念_·2020-09-15 23:08

hdu-4635(有向图缩点+判断强连通)

求在原有向图上最多可以添加多少边，使其仍满足不是强连通图思路：缩点后分成两部分，保证两部分不强连通（两部分之间，其中一部分的入度或出度应为0），然后用sum(所有边)-tot(已有边)-两部分点数的乘积。/*求在原有向图上最多可以添加多少边，使其仍满足不是强连通图思路：缩点后分成两部分，保证两部分不强连通（两部分之间，其中一部分的入度或出度应为0），然后用sum(所有边)-tot(已有边)-两部分
w-y-p·2020-09-15 23:29

HDU4828（2014百度之星初赛）求乘法逆元&&Catalan数

题目链接：http://acm.hdu.edu.cn/showproblem.php?
bigbigship·2020-09-15 23:54

HDU Caocao's Bridges

题意挺简单的但是有好多细节要处理好，就是让求所有割边最小权值1）自环2）如果地图根本不是一个联通图那么我们根本不需要炸，答案就是03）如果路上的侍卫是0，那么我们至少需要一个人去被炸，此时答案是14）其他情况就正常来就行，求割边#include#include#include#includeusingnamespacestd;#defineMAXN3005#defineMAXE3000005#de
LeeBooL·2020-09-15 23:22

HDU 4164 Contour Tracing

题意：轮廓跟踪算法题中已经提供保证所有有轮廓的图形里面都没用洞像素小于5的图形算噪声将所有图形的轮廓大小排序输出思路：模拟题逻辑好就行了首先要bfs判断那些图形是一块同时将噪声扔掉然后就是实现题目提供的轮廓跟踪算法最后将轮廓排序输出代码：#include#include#include#include#include#include#include#include#include#include#
HouseFangFZC·2020-09-15 23:17

HDU - 1318 Palindromes（字符串）

DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringis
DevinFan·2020-09-15 23:16

【博弈】 HDU 2516 取石子游戏 斐波那契博弈

点击打开链接斐波那契博弈，类似NIM博弈点击打开链接//#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=1>n,n){inti=0;for(i=0;i<50;i++)if(f[i]==n)break;if(i==50)puts("Firstwin");el
Kewowlo·2020-09-15 23:39

【DP】 HDU 3689 Infinite monkey theorem 预处理

点击打开链接题意：一只猴子可以有n个键可以敲m下求能敲出目标串的概率。思路：可以先求不能敲出目标串的概率用dp[i][j]表示敲第i下时,得到目标串j结尾的概率例：目标串wordwcwor这是dp[5][3]的状态。。如果目标串是aaaaabaaaa这样的就会转移到奇怪的地方。。所以先预处理出每个状态转移的下个状态然后很方便的算出来了。。#includeusingnamespacestd;type
Kewowlo·2020-09-15 23:39

【树的分治】 HDU 4670 Cube number on a tree

点击打开链接可将点权转化为三进制树的分治：根据子树的节点数最小求出树的重心保证了复杂度尽量小对于重心节点的一棵子树搜一遍得到所有到那个子结点的权值积与已经搜过的权值积相乘然后计算答案#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=1G[MAXN];maps
Kewowlo·2020-09-15 23:39

【搜索+状压DP】 HDU 3681 Prison Break

点击打开链接题意：开始能量包能提供走K步的能量，从F点出发要经过每一个Y点，通过G点时能充满能量包。且不能经过D点求最小的K。Y+G的个数最多有15个因为只有15个有用的点预处理出两两的距离，二分K值状压搞一搞#includeusingnamespacestd;typedeflonglongLL;typedefpairPI;chars[123][123];structnode{intx,y,ste
Kewowlo·2020-09-15 23:39
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他