HDU物理题

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

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

hdu3854.Glorious Array

http://acm.hdu.edu.cn/showproblem.php?
奶牛·2020-09-15 21:16

HDU 4635 Strongly connected ( 强连通分量 )

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3735AcceptedSubmission(s):1481ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
决定改个名字·2020-09-15 21:15

HDU 4635 Strongly connected（缩点、最多可加边数使得仍然非强连通）

整理的算法模板合集：ACM模板HDU4635StronglyconnectedGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also
繁凡さん·2020-09-15 21:08

解题报告：【kuangbin带你飞】专题九 连通图

POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG
繁凡さん·2020-09-15 21:08

HDU 4738 Caocao‘s Bridges（桥、任何位运算一定都要加括号、因为有重边所以用前向星）

HDU4738Caocao’sBridges（桥、任何位运算一定都要加括号、因为有重边所以用前向星）CaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn
繁凡さん·2020-09-15 21:36

hdu.6705.path（k短路径)

hdu.6705.path（k短路径)思路：优先队列+++优化。考虑对每个节点的出边排序，然后将每个结点的最小出边加入到队列。
Harris-H·2020-09-15 21:36

hdu.6703 array

hdu.6703arrayhdu.6703\arrayhdu.6703array思路：线段树。
Harris-H·2020-09-15 21:36

hdu1069(第二天题E)

题目：AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreac
weixin_44003016·2020-09-15 20:00

最大流自用模板（例题：HDU1532）

三种模板：Edmonds_Karp，Dinic，SAP例题：DrainageDitches（HDU1532）TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536
weixin_30563319·2020-09-15 20:34

Surround the Trees(hdu 1392)

依旧是凸包题Graham扫描法:但是有一些细节要注意，就是输入数据只有一个点或者两个点的时候。#include#include#includeusingnamespacestd;structpoint{intx,y;}p[110],stack[110];inttop;doubledis(pointa,pointb){return(double)sqrt(1.0*((a.x-b.x)*(a.x-b.
汤匙的匙不是钥匙的匙·2020-09-15 20:29

Wall(hdu 1348)

套用凸包的模板要注意调用求叉积的函数multi时所传参数的顺序……在这死了好一会……#include#include#include#definepiatan(1.0)*4usingnamespacestd;structpoint{intx,y;}p[1100],stack[1100];inttop;doubledis(pointa,pointb){//计算两点之间距离return(sqrt(1.
汤匙的匙不是钥匙的匙·2020-09-15 20:29

Buried memory(hdu 3007)

题目链接：点击打开链接最小圆覆盖问题，这个问题我看了好一整子……一组点的最小覆盖圆，应该有其中的两个点或者三个点在圆的边界上，其实两个点的情况就是两个点的连线是圆的直径。如果是两个点的情况，那么圆心就是两点连线的中点。如果是三个点的情况，那么圆心就是三个点所构成的三角形的外心，外心是三条边中垂线的交点。具体的求法：假设三个点(x1,y1),(x2,y2),(x3,y3)设过(x1,y1),(x2,
汤匙的匙不是钥匙的匙·2020-09-15 20:29

HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】

就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.
长风Qiu·2020-09-15 20:22

中断及其处理(1201)

任务：利用中断在屏幕上显示字符串assumecs:codesg,ss:stacksg,ds:datasgstacksgsegmentdb200hdup(0)stacksgendsdatasgsegmentszmsgdb13,10
迂者-贺利坚·2020-09-15 20:44

HDU Problem E [ 最长下降子序列 堆箱子]——基础dp模板题变式

ProblemETimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):9AcceptedSubmission(s):5ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonke
_wjunjie·2020-09-15 20:51

HDU 1069 Monkey and Banana 最长上升子序列进阶（动态规划）

HDU1069（动态规划）MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabanana
紫芝·2020-09-15 20:18

hdu1069 dp最长单调序列

有n中不同的长方体，每种个数不限，叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度，每种长方体都可以翻转，xyz可以翻转成xzy，yxz，yzx，zxy，zyx思路和最长子序列差不多，求最大能得出的最大高度了。#include#include#includeusingnamespacestd;constintmaxn=30*6+5;struc
pmt123456·2020-09-15 19:57

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

hdu 1069 Monkey and Banana 再来一波DP啦~~LIS的变形，会最大上升子序列就可以A啦~

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8260AcceptedSubmission(s):4262ProblemDescriptionAgroupofresearchersaredesigninganexperimenttote
Lionel_D·2020-09-15 19:12

HDU 1069（暴力。。还好数据不大~）

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1724AcceptedSubmission(s):891ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotes
xiaotaoqibao·2020-09-15 19:03

使用Shell脚本监控Linux主机

/bin/bashdug=$(df-h|grep"/$"|awk'{print$5}'|awk-F%'{print$1}')cug=$(expr100-$(mpstat|tail-1|awk'{print
俊伟祺i·2020-09-15 18:25

Kdump详解

Kdump详解Kdump是在系统崩溃、死锁或死机时用来转储内存运行参数的一个工具和服务，是一种新的crashdump捕获机制，用来捕获kernelcrash（内核崩溃）的时候产生的crashdump。
日久她乡即故乡·2020-09-15 18:03

编写shell脚本监控主机

/bin/bashdug=$(df-h|grep"/$"|awk'{print$4}'|awk-F%'{print$1}')cug=$(expr100-$(mpstat|tail-1|awk'{print
weixin_34124577·2020-09-15 18:01

使用shell脚本监控Linux主机

/bin/bashdug=$(df-h|grep"/$"|awk'{print$5}'|awk-F%'{print$1}')cug=$(expr100-$(mpstat|tail-1|awk'{print
weixin_34034261·2020-09-15 18:25

hdu 4841 圆桌问题（用vector模拟约瑟夫环）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
田益铭·2020-09-15 18:44

LeetCode-501. Find Mode in Binary Search Tree

tab=DescriptionGivenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement
R_zz·2020-09-15 18:00

【HDU5524 BC61 div1 B】【SET模拟】Subtrees 二叉树不同子节点树的子树个数

SubtreesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):102AcceptedSubmission(s):58ProblemDescriptionThereisacompletebinarytreewithNnodes.Thesubtreeofthenod
snowy_smile·2020-09-15 17:27

hdu oj 1874

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):66791AcceptedSubmission(s):25811ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有
SnowBoyce·2020-09-15 17:42

501. Find Mode in Binary Search Tree（python+cpp）

题目：Givenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement)inthegivenBST.AssumeaBSTisdefinedasfollows
小湉湉·2020-09-15 17:36

LeetCode 501. Find Mode in Binary Search Tree

501.FindModeinBinarySearchTreeGivenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement
柳婼·2020-09-15 17:08

【LeetCode】501. Find Mode in Binary Search Tree 解题报告（Python）

leetcode.com/problems/find-mode-in-binary-search-tree/#/description题目描述Givenabinarysearchtree(BST)withduplicates
负雪明烛·2020-09-15 17:57

501.Find Mode in Binary Search Tree(Tree-Easy)

转载请注明作者和出处：http://blog.csdn.net/c406495762Givenabinarysearchtree(BST)withduplicates,findallthemode(s)
Jack-Cui·2020-09-15 17:40

Leetcode501. Find Mode in Binary Search Tree大道至简

Givenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement)inthegivenBST.AssumeaBSTisdefinedasfollows
booirror·2020-09-15 17:07
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他