HDU(杭电OJ)

hdu 5113 Black And White （dfs回溯+剪枝）

BlackAndWhiteTimeLimit:2000/2000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):854AcceptedSubmission(s):218SpecialJudgeProblemDescriptionInmathematics,thefourcolortheorem,ort
waShaXiu·2020-09-15 23:06

网络流+删边判环hdu4975

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum|DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklistC/C++/JavaExamsACMStepsGotoJ
u010660276·2020-09-15 23:42

HDU 6709 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 H Fishing Master (思维+贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。
smilestruggler·2020-09-15 23:31

HDU6703

2019CCPC网络选拨赛1002这里要用到权值线段树，因为题目保证了ai属于[1,n]，且不重复。这里要用到权值线段树，因为题目保证了a_i属于[1,n]，且不重复。这里要用到权值线段树，因为题目保证了ai属于[1,n]，且不重复。那么用权值为下标，线段树的值是i,即原序列的下标。那么用权值为下标，线段树的值是i,即原序列的下标。那么用权值为下标，线段树的值是i,即原序列的下标。题目可以转化为求
摸鱼选手·2020-09-15 23:59

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章AdHoc问题POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers
海岛Blog·2020-09-15 23:59

HDU-1274-展开字符串（dfs分段字符串处理）

//传送门：http://acm.hdu.edu.cn/showproblem.php?
survivorone·2020-09-15 23:15

Strongly connected HDU - 4635

点击打开链接其实可以按贪心考虑对于一个图只要有一个点不满足和其他任意一点相互可达那就是不是强连通分量也就是先缩点挑出一个含点最少的强连通分量作为A部分其余点作为B部分令A与B分别构成一个有向完全图然后B中每一个点都对A中每一个点建一条出边或入边（具体取决于A是入度为零还是出度为零）这张图就是最大非连通图再减去初始边即可手写模板图一时之爽然后WA了一下午舒服#includeusingnamespac
sunyutian1998·2020-09-15 23:43

array（2019CCPC网络预选赛 hdu6703主席树+set）主席树求大于等于k的最小值

ProblemDescriptionYouaregivenanarraya1,a2,…,an(∀i∈[1,n],1≤ai≤n).Initially,eachelementofthearrayisunique.Moreover,thereareminstructions.Eachinstructionisinoneofthefollowingtwoformats:(1,pos),indicating
starlet_kiss·2020-09-15 23:38

hdu4635(强连通)

链接：点击打开链接题意：问一个有向图最多添加多少条边使得这个图仍不是强连通图，如果这个图已经是强连通图则直接输出-1代码：#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;intV,E;vectorG[100005];vectorrG[100005];vectorvs;b
Stayaccept·2020-09-15 23:38

HDU-6586 String 2019多校第一场 （dfs+序列自动机）

原题传送门题意：给一字符串s，在s中找到一个字典序最小的长度为k的子序列，使得子序列中26个字母出现的次数在区间[Li,Ri]中思路：先用序列自动机处理下原字符串，再用dfs判断当前字母放在该位置可不可行。判断时求出选该字母后能够达到的上界、下界上界字母个数不足k则不满足，下界必选的数量大于剩余空间数也不满足(见代码注释)#include#include#includeusingnamespace
speaker__·2020-09-15 23:05

K-th occurrence HDU - 6704 (主席树+后缀数组+二分)

题目传送题意：给出一个字符串，找出某个子串第k次出现的位置思路：后缀数组sa[i]数组表示排名第i的后缀第一次出现的下标，求第k次出现的下标只需要在某个区间中求sa数组中的第k大即可（主席树求第k大），确定区间时利用后缀数组中的lcp确定与子串具有相同前缀的后缀第一次出现位置和最后一次出现位置（枚举超时，二分实现）。代码：#include#include#include#include#inclu
speaker__·2020-09-15 23:04

hdu 4635 Strongly connected（连通分量）

#include#include#includeusingnamespacestd;/**在原有的有向连通图中插入尽可能多的边使其不是强连通由于原图非强连通，因此至少存在一个强连通分支入度或出度为0。而且最后答案中的图中也应该存在这样的分支。通过添加边无法减少度，因此需要从度为0的分支中找出点数最少的并使其与外部的点相连且保留原属性**/typedef__int64LL;constintMAXN=
solotzg·2020-09-15 23:04

【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好

arrayarrayarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):233AcceptedSubmission(s):141ProblemDescriptionOneday,KaitouKiddohadstolenapricelessdiamondring.
snowy_smile·2020-09-15 23:31

hdu 4414

FindingcrossesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):666AcceptedSubmission(s):378ProblemDescriptionTheNazcaLinesareaseriesofancientgeoglyphslocatedin
sdjzli·2020-09-15 23:11

hdu 1281

棋盘游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1461AcceptedSubmission(s):840ProblemDescription小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻
sdjzli·2020-09-15 23:11

HDU 4462 Scaring the Birds

ScaringtheBirdsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):624AcceptedSubmission(s):220ProblemDescriptionIt’sharvestseasonnow!FarmerJohnplantsalotofcorn.T
sdjzli·2020-09-15 23:11

HDU 6703 array 2019CCPC网络选拔赛 1002 （线段树/权值线段树/主席树+set）

arrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1356AcceptedSubmission(s):522ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initiall
pxlsdz·2020-09-15 23:40

hdu6703主席树加set

arrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2158AcceptedSubmission(s):848ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initiall
sdauguanweihong·2020-09-15 23:07

HDU 5920 - 2016 CCPC 长春 - J.Ugly Problem - （模拟，字符串）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5920题意：给出长度为1000的10进制数n，让你用小于50个回文数来组成n。
菜圾·2020-09-15 23:07

HDU-Array

点击打开链接Vitalyhasanarrayofndistinctintegers.Vitalywantstodividethisarrayintothreenon-emptysetssoasthefollowingconditionshold:Theproductofallnumbersinthefirstsetislessthanzero(  0).Theproductofallnumbers
赵信说一点寒芒先到·2020-09-15 23:06

hdu-4635-Strongly connected-强连通分量

题意：给你一个有向图，问你最多能添加多少条边使得这个图依然不是强联通的。做法：1，求出图中的所有强连通分量2，把上述的强连通分量缩成一个点。3，问题现在变成问一个完全图，最少需要去除多少条边使得这个图不强联通，那么肯定是去除所有强联通分量中含有点数最少的点的所有进边。#include#include#include#include#include#includeusingnamespacestd;
青竹梦·2020-09-15 23:34

hdu-4612-强连通分量

题意：有一些小岛，这些小岛上有一些边，让你加一条边，使得原先的那些边的桥数最少。做法：1，把小岛为点，连接小岛的为边建图。2，求出图中的所有强联通分量3，把所有的强联通分量看成一个点建树。4，求树的直径，新加的那条边应该在直径的两边，这样才能使得图中的桥最小。#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#
青竹梦·2020-09-15 23:34

HDU 5299 Circles Game (圆的扫描线+树上SG)

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

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?
Lesords·2020-09-15 23:53

Strongly connected HDU - 4635

SourceDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrongl
chr1st0pher·2020-09-15 23:46

array HDU - 6703 主席树 + set

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constin
M_theory004·2020-09-15 23:12

HDU6703 主席树+set

其实这道题很简单，只有一个点需要去解决，也就是要去求一个无序区间最接近K并且大于等于的数，我在用主席树解决这个问题的时候，用val记录当前节点区间的数出现了多少次，并且这个区间的左端点应该要大于等于K。我一开始是走一个Logn的路线，也就是不是走左就是走右，但是遇到了一种情况，譬如k==3，1到3这个区间，是2出现了一次，那么我往下走就永远也永远找不到了答案，后面经过点播，发现左右都可以走，当找到
好情绪·2020-09-15 23:12

Acesrc and Travel（树上博弈dp）

http://acm.hdu.edu.cn/showproblem.php?
永夜莫明·2020-09-15 23:11

hdu-6708（打表）

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.Onecontestantdesignedadesi
lpls1·2020-09-15 23:01

NYIST-2019省赛训练个人积分赛第一场

A-打牌HDU1584ProblemDescription蜘蛛牌是windowsxp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时
147sq·2020-09-15 23:59

HDU 6551 Clock【枚举】

wls有一个钟表，当前钟表指向了某一个时间。又有一些很重要的时刻，wls想要在钟表上复现这些时间（并不需要依次复现）。我们可以顺时针转动秒针，也可以逆时针转动秒针，分针和时针都会随着秒针按规则转动，wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。注意，时钟上的一种时针分针秒针的组合，可以代表两个不同的时间。Input第一行一个整数n代表有多少个时刻要访问。第二行三个整数h，m，s
moomhxy·2020-09-15 23:54

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 部分题解

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=8691001.
Hrbust-张学峰·2020-09-15 23:53

【HDU-5963】朋友【树上博弈】

题意：给定一棵树，树中每一条边有一个权值为0或者1，每次游戏需要找到一个点，满足该点到其父亲的边权为1，然后找到这个点到根节点的简单路径，将路径上所有边的权值翻转。当一方无法操作时，另一方就获胜。每次游戏有m个操作，0x表示指定x为根节点，要求输出谁会赢；1xyz表示将x和y之间的边修改为z。思路：本题乍一看还是有些难度的。但是仔细思考的话，可以找到一个化繁为简的方法。可以看出一条边权如果为0，那
Gene_INNOCENT·2020-09-15 23:20

2-sat作业

Hdu1814PeacefulCommission和平委员会codeforcesround#445(div.2)A–dzyloveschessboardpoj3683PriestJohn’sBusiestDayPoj3678KatuPuzzlePoj3207Ikki
LL_Sagiri·2020-09-15 23:19

hdu 6703 array

思路：在给的数组上建立主席树，改一下查询，查询L到R之间第一个大于等于k的数，再设一个set，把去掉的数放到set中，查询完主席树找set中最接近k的数，答案就是取上面两个数中的最小值#include#defineeps1e-14#definepiacos(-1)#definelllonglong#defineRDT*(rand()*2-RAND_MAX)#defineDrand(longdoub
仰望蓝天xz·2020-09-15 23:48

【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）

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

http://acm.hdu.edu.cn/showproblem.php?pid=2612-（广搜）

PassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMerceki’shomeisinthe
滴滴肥猫·2020-09-15 23:15

HDU 6703 array 权值线段树

先不考虑修改的情况，对所有的权值建一颗线段树，然后线段树上存储下标的信息，然后每个结点维护子树下标的最大值。然后对于每次查询，我直接查询区间[k,n+1][k,n+1][k,n+1]这段区间值大于r的最小的那个点。对于修改的情形，实际上每个节点被修改之后相当于删除，也就是说该节点是可选的，把该节点的下标置为无穷大就可以了。对于每次查询，先考虑查询左子树，如果左子树查询不到答案，再查询右子树，可以证
SigmaQuadrant·2020-09-15 23:42

2019CCPC-网络选拔赛 HDU-6703 array (主席树 or 线段树)

CY提供的主席树思路https://blog.csdn.net/chenyume/article/details/100045386题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i]a[i]a[i]加10710^7107，另一种是给出r，k，询问一个最小的数字x，使得x>=kx>=kx>=k，x不等于区间[1,r]内的任何一个数字，强制在线，数据范围：n,musi
ZHXU1998·2020-09-15 23:41

HDU题型 参考 选做

对于初学者有帮助基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、117
Mer_de_sauce·2020-09-15 23:41

HDU 6709 Fishing Master （贪心）

题意：有n条鱼，每条鱼要煮相应的时间才能吃，捕一条鱼的时间是相同的，在捕鱼的时间内不能做其他事，可以捕多条鱼，求把所有的鱼都煮熟需要多少时间。分析：抓第一条鱼的耗时是无法避免的，抓鱼应该从烹饪时间最长的开始抓起，这样才可以用烹饪时间去抓更多的鱼，而剩下的不够抓一条鱼的烹饪时间应该存下来，后面在抓鱼的时候从这些时间中选出最大的x，抓鱼的时间会和烹饪的时间重合最多，这样可以使时间（k-x）最小。参考博
Combatting·2020-09-15 23:09

hdu6709 Fishing Master(思维+贪心)

题目链接大意：给你n条鱼每条鱼需要煮的时间，和抓一条鱼的时间k，你每次只能抓一条鱼，煮一条鱼，问你最少多久煮完所有的鱼。思路：显然我们必须花k的时间抓第一条鱼，而且煮鱼的时间是不能减少的，问题就是我们需要浪费多长时间，那么如果煮鱼的时间可以抓完所有的鱼，那么我们就不需要浪费时间，煮鱼时间内我们可以抓∑aik\sum\frac{a_i}{k}∑kai如果≥n−1\geqn-1≥n−1，那么我们不需要
pubgoso·2020-09-15 23:09

2018 ccpc 网络赛总结及部分题解

大概就说下开了的那五题吧链接1001hdu6438BuyandResell题目大意：商人能在N个地方以aiai的价格买入或卖出商品，在每个地方只能做一次交易。要求最
AAATK·2020-09-15 23:08

HDU - 5996 树上博弈 BestCoder Round #90

HDU-5996树上博弈BestCoderRound#90就是阶梯NIM博弈，那么看层数是不是奇数的异或就行了；#include#include#include#include#include#include
looooooogn·2020-09-15 23:04

kuangbin带你飞专题十: 匹配问题 题解ing

文章目录A-FireNetHDU-1045B-TheAccomodationofStudentsHDU-2444C-CoursesHDU-1083D-棋盘游戏HDU-1281A-FireNetHDU-1045
Cwolf9·2020-09-15 23:56

hdu4635

思维题首先我们知道最优解一定是这样的一个结构：它由A和B两部分组成，A和B都是有向完全图，然后A中每个结点都向B中每个结点连一条有向边。所以问题就简单了，先缩点，然后代公式计算，然后很重要的一点，A和B要么入度为0，要么出度为0~#include#include#include#include#includeusingnamespacestd;#defineN100000+10vectorlink
jellyfish_w·2020-09-15 23:51

HDU-6186(CS Course)

对于and和or运算分别记录一个前缀运算和后缀运算,去掉k位置值得运算结果就为前缀和后缀的运算结果#includeusingnamespacestd;constintMAXN=1e5+5;inta[MAXN],andl[MAXN],andr[MAXN],orl[MAXN],orr[MAXN],xora;intmain(){intn,p;while(cin>>n>>p){andl[0]=andr[n
YancyKahn·2020-09-15 23:45

hdu4738

Caocao’sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5560AcceptedSubmission(s):1745ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebatt
张奕奕·2020-09-15 23:07

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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他