杭电HDU

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

杭电2091空心三角形

原题链接#includeintmain(){intt,i,j,n=0;charch;while(1){scanf("%c",&ch);if(ch=='@')break;if(n==1)printf("\n");n=1;scanf("%d",&t);getchar();for(i=0;i
残叶超爱·2020-09-15 20:40

杭电1233还是畅通工程

原题链接#include#include#definem1000000intdis[110],map[110][110],s[110];intn,t;voidprim(){inti,j;memset(s,0,sizeof(s));for(i=1;imap[k][j])dis[j]=map[k][j];}}}intmain(){inti,a,b,c;while(scanf("%d",&n),n){m
残叶超爱·2020-09-15 20:40

杭电1232畅通工程

原题链接#includeintnum[1010];intfind(intx){intr=x;while(num[r]!=r)r=num[r];returnr;}voidmerger(intx,inty){intx1=find(x);inty1=find(y);if(x1!=y1)num[y1]=x1;}intmain(){intn,m,i,t,a,b;while(scanf("%d",&n),n)
残叶超爱·2020-09-15 20:40

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

大数相加的原理及代码(杭电OJ上AC过的)实现

在C++中，一个int型数据所表示的范围有限，仅为-2^32~2^32-1,如果我们想要进行更大一些的数（即我们这里讨论的大数）的运算那么int型数据就不能满足我们的需求了。这个时候我们就要掌握大数相加的原理来进行运算。本文只讨论两个大数进行加法运算的原理，其他运算原理和加法的相似。首先我们需要两个字符型数组来存放这两个大数，用一个整型数组存放计算结果。然后我们比较两个字符型数组的大小，这里要分两
小仲达·2020-09-15 20:24

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

就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
长风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

Monkey and Banana(经典DP杭电1609)

题目：AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreac
little_dro·2020-09-15 19:55

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

DP -- 最大连续子段和

最大连续子段和（HDU1003）1.问题描述给定一串整数，例如6-154-7，求最大连续子段和？2.算法介绍此题不能暴力，O（n^2）的时间复杂度必然超时。
daizhan·2020-09-15 17:36

DP（1） --- 数塔

数塔问题1.基本模型（HDU2084）       如上图所示数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？数塔思想：自顶向下分析，自底向上计算。
daizhan·2020-09-15 17:35

[leetcode: Python]501. Find Mode in Binary Search Tree

Givenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement)inthegivenBST.AssumeaBSTisdefinedasfollows
panda爱学习·2020-09-15 16:02

使用shell脚本监控Linux主机

/bin/bashdug=(df−h∣grep"/(df-h|grep"/(df−h∣grep"/"|awk‘{print$5}’|awk-F%'{printKaTeXparseerror:Expected'EOF
看清所苡看轻·2020-09-15 16:25

501. Find Mode in Binary Search Tree

https://leetcode.com/problems/find-mode-in-binary-search-tree/Givenabinarysearchtree(BST)withduplicates
cainiao_23333·2020-09-15 16:14

编写SHELL脚本监控主机

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

最长单调子序列

最长单调子序列1.问题描述（HDU1160）给出一些老鼠的质量和速度，求一串数据证明老鼠的质量和速度成反比例关系？
daizhan·2020-09-15 16:02

杭电1198--Farm Irrigation（BFS外…

ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.Thereare11type
牧野之歌·2020-09-15 16:04

HDU：1856 More is better（并查集+技巧）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):24376AcceptedSubmission(s):8752ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
zugofn·2020-09-15 16:59

HDOJ-1232(并查集)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232AC代码：#includeintv[1002];//定义全局变量，v[i]代表城镇。
zhouhong1026·2020-09-15 16:21

杭电 2073 无限的路

ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如右的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1，y1
zaitaosha·2020-09-15 16:39

杭电 ACM 1007

先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标。实数。这个题目其实就是求最近点对的距离。《算法导论》上有详细讲解，王晓东的书上也有代码。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦。首先，假设点是n个，编号为1到n。我们要分治求，则找
冷冰若水·2020-09-15 16:08
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他