杭电HDU

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

hdu 4635 Strongly connected （Tarjan+缩点）

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1700AcceptedSubmission(s):710ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pl
waShaXiu·2020-09-15 21:30

HDU 4738 Caocao's Bridges（找割边）

HDU4738Caocao'sBridges题目链接注意几个坑，可能重边，至少要派一个人去炸，没有连通的时候就不用炸了代码：#include#include#include#includeusingnamespacestd
lab104_yifan·2020-09-15 21:57

HDU 4635 Strongly connected(强连通)经典

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1828AcceptedSubmission(s):752ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pl
青山绿水之辈·2020-09-15 21:56

array HDU - 6703(主席树+set)

题目链接题意：略思路：对于操作1，a[i]修改后原a[i]的值可以成为以后询问时的答案，压入set中；操作2在区间[r+1,n]上找大于等于K的值，因为可能是修改操作的值，从set中找到大于等于k的值与主席树中区间[r+1,n]中大于等于k的值取小的即可；利用set避免在主席树上做修改，即使主席树上查到的值非法（值被修改了）在set中仍会找到合法值，并不冲突。代码：#include#include
speaker__·2020-09-15 21:51

HDU 4828 Catalan+逆元法

题意简述给定一个2∗N的矩阵，把1到2N这些数依次放进去，求使每行每列都递增的方案数（对109+7取模）。分析扯一句——本题来自2014年百度之星程序设计大赛-初赛（第一轮），据说也是许多IT公司的面试题。将在第一行放数视为入栈，将在第二行放数视为出栈，即可保证两个递增条件。问题转化为求第n项Catalan数。Catalan数入门逆元法入门代码实现constmo=1000000007;vari,n
setio·2020-09-15 21:47

HDU3538 A sample Hamilton path

ProblemDescriptionGiveyouaGraph,youhavetostartatthecitywithIDzero.InputThefirstlineisn(1#includeintmin(intx,inty){returnx
sdfzyhx·2020-09-15 21:46

http://acm.hdu.edu.cn/showproblem.php?pid=1385

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5037AcceptedSubmission(s):1253ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneach
sdjzli·2020-09-15 21:46

HDU6703 Array 【权值线段树+二分】

题目链接：HDU6703ArrayArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionYouaregivenanarraya1
MaJorieL·2020-09-15 21:13

hdu 6705 path（re，待更正）

ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgaintheweight.N
天涯-沧海·2020-09-15 21:13

HDU 6709 Fishing Master 贪心

首先假设我能够在炖鱼的时候把所有的鱼抓完，那么最少只需要k+∑i=1nt[i]k+\sum_{i=1}^{n}t[i]k+∑i=1nt[i]的时间就可以完成。现在注意到可能在炖鱼的时候无法抓完所有的鱼，也就是∑i=1nt[i]k≤n−1\sum_{i=1}^{n}\frac{t[i]}{k}\leqn-1∑i=1nkt[i]≤n−1的情形，对于剩下来的一部分鱼，我可以在炖鱼的时候选择一段补全多抓一
SigmaQuadrant·2020-09-15 21:38

HDU-6703-array(两种思路（主席树+set||线段树）)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题目大意：给出一个n个元素的数组A，A中所有元素都是不重复的[1,n]。
永远鲜红の幼月·2020-09-15 21:08

hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集

点击打开链接小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36540AcceptedSubmission(s):11175ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon
ITAK·2020-09-15 21:54

HDU 6703(array 权值线段树)

HDU6703(array权值线段树)来源：2019中国大学生程序设计竞赛（CCPC）权值线段树的巧妙运用（对于蒟蒻的我来说）附上题目描述：题目描述Youaregivenanarraya1,a2,…,an
岛屿失梦°·2020-09-15 21:22

hdu 4635 Strongly connected【强连通Kosaraju+缩点染色+思维】

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2388AcceptedSubmission(s):1004ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
mengxiang000000·2020-09-15 21:48

2019ccpc网络赛 HDU - 6705 path 贪心跑第k小的路径长度

题目链接：https://vjudge.net/problem/HDU-6705题解：建立源点汇点跑A*，到最后也一直超内存也真是菜到家了，A*时间空间怎么也得n^2，这个题原来是个贪心。。。。
mmk27·2020-09-15 21:48

杭电 2545 树上战争（并查集过）

树上战争TimeLimit:10000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782AcceptedSubmission(s):425ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的
mengxiang000000·2020-09-15 21:16

hdu 4738 Caocao's Bridges -有重边的无向图找桥

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5576AcceptedSubmission(s):1751ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebatt
lyyy.·2020-09-15 21:15

hdu 3854 Glorious Array

ProblemDescriptionYouaregivenaarraywithNnodes.Thearraynodesarenumberedfrom1toN(representedbya_i).Inthestart,thecolorofanynodeinthearrayiswhiteorblack.Wedefinethatthe"distance"betweenaandbismin{a_i|ak，
kongming_acm·2020-09-15 21:38

hdu 5299 树上博弈

题意：有若干个圆，互相之间有包含关系或者是并列关系，每个人都可以拿走一个圆以及这个圆内部的圆，问最后获胜的人是谁。思路：把圆转化成一棵树先。。然后根据定理。。dfs一遍就能求出来了定理如下：1.叶子节点的sg为0；2.其它节点为它的子节点的异或值+1#includeusingnamespacestd;intT;intn;structnode{intx,y,r;booloperatorg[20010
ltwy123·2020-09-15 21:52

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2：m#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1111;constintINF=100000000;int
yang_bro·2020-09-15 21:46

HDU-6703 array（主席树）

题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i]a[i]a[i]加10710^7107，另一种是给出r，k，询问一个最小的数字x，使得x>=kx>=kx>=k，x不等于区间[1,r]内的任何一个数字，强制在线，数据范围：n,m<=105,k<=nn,m<=10^5,k<=nn,musingnamespacestd;consti
cy41·2020-09-15 21:42

HDU-6705 path（贪心+思维）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705题意：求一个有向有权图中，第k短的路径。
Qingo呀·2020-09-15 21:36

HDU 6197 array array array (2017沈阳网赛- 最长上升子序列)

题意：告诉你n个数，问你是否去掉k个数后，原序列变成非严格递增序列或者非严格递减序列。思路：显然求一遍LIS，倒过来在求一边LIS，比较ans和k的关系即可。#include#include#includeusingnamespacestd;intT;constintmaxn=100000+10;inta[maxn],c[maxn];intmain(){scanf("%d",&T);while(T
aozil_yang·2020-09-15 21:35

HDU4635Strongly connected(强连通+缩点)

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2758AcceptedSubmission(s):1144ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
Rain722·2020-09-15 21:55

HDU 4738 Caocao's Bridges 求桥 诸葛亮带着炸弹跑路了

DescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn’tgiveup.Caocao’sarmystillwasnotgoodatwaterbattles,sohecameupwithanotheridea.HebuiltmanyislandsintheChangjiangriver,andba
NOIAu·2020-09-15 21:54

HDU6705.Path(任意起点终点的k短路)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
通信男神杨丽斌·2020-09-15 21:23

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

题意给定一个nn个节点，mm条边的有向图，求最大可以增加多少条边使得这个有向图仍然不是强连通。1≤n,m≤1000001≤n,m≤100000思路与上题题设相反，思路上也有所不同，上题的命题其实有一个否命题也是正确的，“有向图中存在某点的入度或出度为零时，这张有向图图不是强连通图”。那这道题仍然是利用定理求解。首先仍然是缩点，为了尽量增加更多边，我们先把除了原先mm条变外的其他边补上，即再增加n∗
Paulliant·2020-09-15 21:22

【HDU6703】array

题目大意：给定一个N个数字的排列，需要支持两种操作：对某个位置的数字+1e7，查询区间[1,r]中最小的不等于区间中任何一个数字的数。题解：本题证明了对于50W的数据来说，\(O(nlog^2n)\)的算法是过不去的。。首先，最暴力的做法就是树状数组套权值线段树，实现了支持单点修改的主席树功能，但是复杂度爆炸了。题目中所给的排列这一条件，可知没有两个数字是相同的。由于询问的k小于N，因此单点修改操
K1385170·2020-09-15 21:49

HDU4635(Strongly connected)Tarjan算法,强连通+缩点

/**题目大意：*给你一个DAG图,问你最多能添加多少条边使得这个DAG图依然不是强联通的;**算法思想：*强连通+缩点*最终添加完边的图,肯定可以分成两个部X和Y,其中只有X到Y的边没有Y到X的边;*那么要使得边数尽可能的多,则X部肯定是一个完全图,Y部也是,同时X部中每个点到Y部的每个点都有一条边;*假设X部有x个点,Y部有y个点,则x+y=n;*同时边数F=x*y+x*(x-1)+y*(y-
Jarily·2020-09-15 21:49

hdu6708 Windows Of CCPC

hdu6708WindowsOfCCPC传送门第一次看到这个题感觉非常高大上，又过了几个月，我又碰见了。发现是一个水题。
zzuliwyl·2020-09-15 21:48

HDU 1814 - 和平委员会（2-SAT）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1814题解：开始想用Tarjan缩点后拓扑排序搞定，后来怎么也不会输出最小字典序比较尴尬。。。
Infinity_Izayoi·2020-09-15 21:48
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他