HDU(杭电OJ)

三种最常见最短路算法 及其 应用范围 // 兼板子

HDU–2544模板题第一种:Dijkstra算法//用于求单源最短路径voiddij(intu){//从u点开始找出距离所有的点最短距离.n是点数.Fill(vis,0);for(inti=1;ia.w
Anxdada·2020-09-16 11:43

HDU1533/PKU2195 二分图匹配 费用流

GoingHomeTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):641AcceptedSubmission(s):308ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,
ACM_DavidCN·2020-09-16 10:14

Linux mysql(日志)占用大量磁盘空间问题原因及解决方法

1.查看df-hdu--max-depth=1-hcdmysql/du-sh*2.登录数据库/删除日志文件mysql-uroot-presetmaster;参考：解决方法【方法一】手动删除【1】查看是否
我是高手高手高高手·2020-09-16 08:30

鬼哥跟你聊聊小雷达XRD

今年币圈最靓的点不是主流币，而是出自于雷达体系的花火，刚出来没多少人看懂的花火hdu，9个月时间170倍涨幅。
喂鬼哥guige1688·2020-09-16 07:33

hdu 1495 非常可乐

点击打开链接题意：给你三个杯子。a,b,c.且a=b+c；问你能不能将a里面的水平分。能的话求出最少次数。不能输出NO；很明显奇数是一定gg的。直接暴力bfs来一发。每次可走的路可分为6条。a->ba->cb->a......就过了。#includeusingnamespacestd;constintmaxn=101+10;intvis[maxn][maxn][maxn];intcup[5];st
zoro_n·2020-09-16 07:35

非常可乐 HDU - 1495 （BFS + 模拟倒水过程 OR 数论）

传送门非常可乐ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#include#include#includeusingn
D小冰·2020-09-16 07:02

C语言排序(13)___众数问题(Hdu 1029)

ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhesp
YzlCoder·2020-09-16 07:25

非常可乐hdu

非常可乐TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):69AcceptedSubmission(s):45ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和se
Knight.Panda·2020-09-16 07:10

浮点数二分答案 HDU1969

1#include2#include3#include4#include5#include6#include78usingnamespacestd;910doublePI=acos(-1.0);11doublearr[10010];12intn,m;1314booltest(doublemid)15{16intans=0;17for(inti=0;i=m+1)22returntrue;23else
weixin_30633507·2020-09-16 07:52

HDU5573 Binary Tree

BinaryTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):37AcceptedSubmission(s):20SpecialJudgeProblemDescriptionTheOldFrogKinglivesontherootofaninfinitetree
Jonariguez·2020-09-16 07:35

HDU1495 非常可乐【倒水问题＋BFS】

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18210AcceptedSubmission(s):7388ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿
海岛Blog·2020-09-16 07:24

从零单排3

(话说前面那个装逼的扫雷男好烦...)hdu1009:http://acm.hdu.edu.cn/showproblem.php?
屎宝宝·2020-09-16 07:38

HDU 1495-非常可乐

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7983AcceptedSubmission(s):3184ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛
凉哈哈·2020-09-16 07:59

Rabbits —— HDU-6227

题意：有n只兔子在不同的位置，任意一只兔子可以跳到其余任两只兔子（必须保证它们中间有空位）中间，问最多可移动多少次？思路：可看作从任一侧的兔子向中间插空，因此可以将所有兔子中间的空位数相加，再减去两侧较小的数字（最左侧两只兔子间距离与最右侧两只兔子间距离的较小的值）。AC代码：#include#include#includeusingnamespacestd;intmain(){intt,n,su
niliushall.·2020-09-16 07:54

HDU 4341 - Gold miner

B-GoldminerTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4341DescriptionHomelesserlikesplayingGoldminersinclass.Hehastopaymuchattentiontotheteachertoavoidbeingnoti
leifjacky·2020-09-16 07:22

hdu 1443 Joseph

题目地址：http://acm.hdu.edu.cn/showproblem.php?
hackerwin7·2020-09-16 07:04

hdu 非常可乐（BFS）（模拟）

非常可乐ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#includeints,n,m;intvis[102][102][102];//
Alzh·2020-09-16 07:48

HDU 1495 非常可乐

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25498AcceptedSubmission(s):9921ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿
HJ921004·2020-09-16 07:30

7-10 兔子繁衍问题

输入样例:30输出样例:9不知怎么的，我印象中写过一个关于HDU2018奶牛生小
Helloirbd·2020-09-16 07:30

HDU 5432 Pyramid Split(浮点数二分查找)

http://acm.hdu.edu.cn/showproblem.php?pid=5432题意：小明有n个金字塔，已知它们的高和宽，小明打算重铸，想将它重铸成两个体积一样的物体。
WANSNIM·2020-09-16 07:56

程序设计第十七题

最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不
Ashleymi·2020-09-16 07:24

HDU1495 非常可乐 —— BFS + 模拟

题目链接：http://acm.hdu.edu.cn/showproblem.php?
DOLFAMINGO·2020-09-16 06:17

HDU2295 Radar —— Dancing Links 可重复覆盖

题目链接：http://acm.hdu.edu.cn/showproblem.php?
DOLFAMINGO·2020-09-16 06:17

杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
予山·2020-09-16 06:38

hdu 5706

hdu5706girlcat一道典型的深搜题目。看代码的时候顺便体会深搜的含义，才能更熟练。
代码之王·2020-09-16 04:15

hdu 1166 敌兵布阵

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
tsfissure·2020-09-16 03:49

深圳花火模式交易所源码

深圳花火模式交易所源码HDU打造了12个应用场景，HDU在应用场景的选择和产品功能设计上，始终都围绕着为用户交付真实的、实时的、可持续的数据价值来展开，为解决数字经济发展痛点，扩大可信共享的数字经济联盟生态边界
Vx171-5868-4783·2020-09-16 03:37

花火模式制度开发概述

花火模式制度开发概述花火平台嵌入了原生数字资产HDU，作为链上交易的矿工手续费，并防止垃圾交易产生。且用户可以通过持有HUD和分享HDU给更多的用户持有，来获取HDU的发行收益。
Vx171-5868-4783·2020-09-16 03:37

【HDU6345】子串查询【前缀和】【线段树】

题目大意：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6345求给定串lll到rrr的位置里字典序最小的字串出现的次数。
SSL_ZYC·2020-09-16 02:37

所以啊，泥为什么要挖坑啊qaq

http://codeforces.com/gym/101741/problem/Jhttp://codeforces.com/gym/101741hdu5528hdu5545cf294E2015北京c2015
qkoqhh·2020-09-16 02:51

hdu 1257 最少拦截系统（动态规划）

ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
onthewaytotop·2020-09-16 01:04

[HDU1016]Prime Ring Problem

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42782AcceptedSubmission(s):18977ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Put
Aelsy·2020-09-16 01:53

hdu 6311 无向图 欧拉路径

CoverTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2674AcceptedSubmission(s):609SpecialJudgeProblemDescriptionTheWallhasdownandtheKinginthenorthhastosendhis
zstu_zy·2020-09-16 00:43

Peaceful Commission HDU - 1814 (2-SAT)(输出最小字典序)

传送门题意：就是有n党派，每个党派两个人，只能够从中选择一个人进入委员会。同时，有m组关系，表示某两个人不能够同时出现在委员会中。求出字典序最小的委员会名单。题解：一个2-sat问题，因为要求出最小字典序，只能够用最暴力的方法，时间复杂度为O(nm)。通过2-sat问题构图1.首先对当前点x进行染色，染为可行，其党派内的对应结点x’则染为不可行。2.访问所有和x相连的结点vi，依次进行搜索。3.如
肘子zhouzi·2020-09-16 00:34

Google APAC Test 2017 Round D

保证第一个数为1，后面n-1个1和m个0符合扩展卡特兰数即可扩展卡特兰数参考题：HDU1133参考题解：例如这里n-1个1，m个0构成的卡特兰数的最终解为ans=C(n+m-1,n-1)-C(n+m-1
zhoufenqin·2020-09-16 00:33

JAVA Dijkstra最短路 优先队列优化模板 HDU2544

本代码采用了邻接表（List）的方式定义图，并且在HDU2544上正确ACimportjava.util.
要不要来点小九九·2020-09-16 00:27

hdu4635Strongly connected 【求最多加多少边仍不是强连通分量】

这道题其实做完之后发现几乎就是模板题，然而之前有个地方想了一周一直拧不过来，题目是最多加多少条边仍然不是强连通图，也就可以理解为再多加一条边就无论如何都是强连通图，等价于最多去掉几条边使之仍未强连通图，当此时再多去一条边的时候，等价于最少去掉几条变使原图不强连通，好了终于绕完了，都给我自己绕蒙了，那么我们是最少去掉多少条边使原图不强联通，我们先把它变成一个完全图，然后再减去题目中给的边ans=n*
银之夏雪·2020-09-16 00:48

HDU-4725-The Shortest Path in Nya Graph

参考了下别人的建图方式，自己的建图怎么都不对，还是不太懂为什么非要3层，2层却错还要注意的就是要用优先队列优化代码：#include#include#include#includeusingnamespacestd;constintmaxn=300010;constintmaxm=900010;constintinf=1dist[a.u];}};priority_queueq;voidAddEdg
南宮逸辰·2020-09-16 00:48

汉诺塔VIII

题目来源：hdu2184汉诺塔VIIITimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
yuyanggo·2020-09-16 00:43

hdu4738 双向边求桥

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3876AcceptedSubmission(s):1223ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebatt
猿的进化之路·2020-09-16 00:37

hdu4635

B-StronglyconnectedTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthe
猿的进化之路·2020-09-16 00:37

最短路径：HDU2006-一个人的旅行（多个起点，多个终点）

题目：一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37642AcceptedSubmission(s):12815ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为
GoldenFingers·2020-09-16 00:32

HDU：6708-Windows Of CCPC

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6708解题心得：就是一个矩阵拼接的模拟，预处理出来之后直接输出就行了。
GoldenFingers·2020-09-16 00:31

hdu1814 Peaceful Commission，2-sat

题目大意：一国有n个党派，每个党派在议会中都有2个代表，现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。已知有一些代表之间存在仇恨，也就是说他们不能同时被选为和平委员会的成员，现要你判断满足要求的和平委员会能否创立？如果能，请任意给出一种方案。2-sat问题#include#include#include#include#includeusingnamespaces
yew1eb·2020-09-16 00:54

HDU1385 Floyd加正序记录路径

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6902AcceptedSubmission(s):1740ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneach
Sky-J·2020-09-16 00:08

HDU 6197 array array array（最长上升或下降子序列）

题目地址题意：给你一个长度为n的序列，你可以删除m个元素，使得这个序列变成一个单调上升或下降序列。思路：就是求最长上升或下降子序列长度是不是大于n-k。推荐一个理解nlogn时间复杂度的最长上升子序列的模板传送门。#include#include#include#include#include#include#include#include#include#include#include#incl
Cry_Kill·2020-09-16 00:03

k短路（HDU6705）

题目链接：Path这不是求k短路吗？那直接A算法。仔细一看起点不固定。那A算法是行不通了。考虑BFS搜索。这提和牛客多校的一道求第k小团的题很像（思想很像）。KthMinimumClique可以先看看这道题。回到题。我们先把所有边压入一个优先队列，优先队列里记录当前到达的点以及路径，每次取出路径最小的，第一次取出就是第一小，第二次取出就是第二小，第三次取出就是第三小。。。。。然后再把取出点的所有出
xiaonanxinyi·2020-09-16 00:56

ACM刷题之hdu————Kingdom of Black and White

KingdomofBlackandWhiteTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4395AcceptedSubmission(s):1315ProblemDescriptionIntheKingdomofBlackandWhite(KBW),therear
小时的枫·2020-09-16 00:24

ACM刷题之hdu————Covering

CoveringTimeLimit:5000/2500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1446AcceptedSubmission(s):589ProblemDescriptionBob'sschoolhasabigplayground,boysandgirlsalwaysplaygame
小时的枫·2020-09-16 00:23

hdu-3538

hdu-3538src:http://acm.hdu.edu.cn/showproblem.php?
x5gx5gx5g·2020-09-16 00:45
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他