hduOJ刷题

Hdu 4738 Caocao‘s Bridges 割边(桥）

题意给定n个兵营和m座桥，每座桥上有若干个敌人，要求炸掉最多一座桥使得n个兵营和m座桥连成的无向图被分为至少两个连通块。炸一座桥至少出动一名士兵并且出动的士兵个数不能小于桥上的敌人个数，桥上可能没有敌人。思路炸掉一座桥使得无向图变成2个以上的连通图。也就是从图中删除一条边e之后，图分裂为两个不相连的子图，那么e称为桥或者割边。就是这题就是求割边的模板题了。具体算法链接跳转Tarjan算法与无向图连
srymakerTT·2023-11-19 02:13

HDU 4738 Caocao's Bridges （求最小权值桥+tarjan）

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10442AcceptedSubmission(s):2891ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebat
winer_bamboo·2023-11-19 02:43

HDU 4738 Caocao‘s Bridges（tarjan算法求割边）

利用low[]数组和dfn[]数组求割边，当满足dfn[pos]#include#include#include#include#include#include#include#include#include#include#definelllonglong#definedbdouble#defineF(n)for(inti=1;ive;structedge{intto,next,v;}e[mx]
flyTY·2023-11-19 02:43

hdu 4738 Caocao's Bridges(割边)

题目链接用tarjan求桥上的最小权值#include#definelllonglongintusingnamespacestd;inlinellgcd(lla,llb){returnb?gcd(b,a%b):a;}inlinelllcm(lla,llb){returna/gcd(a,b)*b;}intmoth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}
weixin_30677073·2023-11-19 02:42

Caocao's Bridges 【HDU - 4738】【Tarjan求桥（割边）】

题目链接 在赤壁之战中，曹操被诸葛亮和周瑜击败。但他不会放弃。曹操的军队仍然不善于水战，所以他提出了另一个想法。他在长江建造了许多岛屿，在这些岛屿的基础上，曹操的军队很容易攻击周瑜的部队。曹操还建造了连接岛屿的桥梁。如果所有岛屿都通过桥梁相连，那么曹操的军队可以在这些岛屿中非常方便地部署。周瑜无法忍受，所以他想要摧毁一些曹操的桥梁，这样一个或多个岛屿就会与其他岛屿分开。但周瑜只有一枚由诸葛亮留下的
Wuliwuliii·2023-11-19 02:09

HDU 4738Caocao's Bridges 邻接表tarjan 割桥

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn'tgiveup.Caocao'sarmystillwa
fzw_captain·2023-11-19 01:04

Caocao's Bridges HDU - 4738（Tarjan求割边模板题）

题目链接题目意思:求割边#include#include#includeusingnamespacestd;constintmaxn=1010;intn,m,tot,num;inthead[maxn],dfn[maxn],low[maxn];boolbridge[1000100*2];structnode{intv,w,next;}edge[1000100*2];inlinevoidadd(int
god_alonely·2023-11-19 01:03

hdu4738 Caocao's Bridges(Tarjan/双连通分量+桥+特判)

题目给一张n(n#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=1e3+10;constintmaxm=maxn*maxn*2;//双向边intn,m,head[maxn];intcnt=1;//注意第一条边为2才可2^3intdfn[maxn],low[maxn],num,tot;boolbridge[m
Code92007·2023-11-19 01:02

hdu.Railway，点双联通分量 + 桥（割边），tarjan算法

Problem-3394(hdu.edu.cn)RailwayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others
Landing_on_Mars·2023-11-19 01:02

Caocao‘s Bridges，最小割边，tarjan

Problem-4738(hdu.edu.cn)Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java
Landing_on_Mars·2023-11-19 01:29

Ignatius and the Princess I HDU - 1026 BFS+优先队列+记录路径

求迷宫最短路径长度和路径。由于有些点会停留打怪，需要多增加停留的时间，而不只是加1。由于队列中每一个扩展点的权重不一样，所以不能按平常的BFS解题。这里采用优先队列，权重大也就是耗时耗路径少的点优先出队。题目还有一个难点就是最短路径。由于BFS就是查找最短路径，所以出列的点构成的路径就是最短路径，我们可以从终点开始往起点搜索，记录扩展点的后继，最后在从起点扩展后继遍历输出到终点。这里使用功能C++
Ryanw丶·2023-11-17 16:24

【ACM】漫漫长路——刷题（8）

先分享一下百度的杭电刷题推荐路线：杭电OJ刷题顺序推荐第一阶段：开始入门！
易老师·2023-11-16 19:46

tarjan算法，反向建图，HUD：Hawk-and-Chicken

Problem-3639(hdu.edu.cn)ProblemDescriptionKidsinkindergartenenjoyplayingagamecalledHawk-and-Chicken.Buttherealwaysexistsabigproblem
Landing_on_Mars·2023-11-16 08:54

HDU - 1276 (士兵队列训练问题)

点此进入链接：题目链接思路1，直接数组模拟思路2，用队列#include#include#includeusingnamespacestd;constintmaxn=100010;constintMAXL=100010;intmain(){intT;cin>>T;while(T--){intn;cin>>n;boolflag=0;queueq;for(inti=1;i3){intlen=q.siz
Dunyb·2023-11-15 12:30

HDU1276：士兵队列训练问题 ← STL queue

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-15 12:29

VBox虚拟机迁移

将虚拟机文件拷贝到新目录2.再VBox中右键删除原有的虚拟机，弹出框中选移除3.VBox菜单控制->注册，选中1中拷贝的目录4.如果执行过VBoxManageinternalcommandssethduuid
Keung丶·2023-11-13 16:42

TCSVT | 横看成岭侧成峰：交叉视角地理定位

©作者｜王廷宇学校｜杭州电子科技大学博士生研究方向｜交叉视角地理定位本文介绍了杭州电子科技大学（HDU），悉尼科技大学（UTS）被IEEETransactionsonCircuitsandSystemsforVideoTechnology
PaperWeekly·2023-11-13 10:54

HDU 2444 二分图判定+最大匹配

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2444用模拟上色来判定了。然后判定完再用最大匹配就好了。尴尬的是No打成NO，WA了1个小时找不到错。
我不吃海鲜·2023-11-13 05:03

HDU - 2444 二分图判定 + 最大匹配

题意：简化题意就是判断一个图是否是二分图，如果是求出最大匹配。思路：模板题，但是还wa了好久，有个地方需要注意，在判断是否是二分图的时候，一定要从每个未染色的节点出发判定，不能只任意选一个节点。另外一点是我zz了，在转化成二分图之后左边和右边的节点下标都应该从1开始，而不能用原始图的下标。代码：#includeusingnamespacestd;constintMAXN=205;constintI
Bahuia·2023-11-13 05:27

hdu2444二分图判定 ＋ 最大匹配

思路：用染色法进行二分图判定，相邻的两个点间染不同的颜色，如果遇见相同的颜色，则不是二分图；不是二分图的话输出No，否则跑Hungary求最大匹配；点击打开链接/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:************************************
KIJamesQi·2023-11-13 05:27

hdu 1716 排列

题目这道题是全排列问题，主要注意的是格式问题。觉得下面这种写法最为巧妙#include#include#includeusingnamespacestd;intmain(){inta[5],flag=0;while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){if(a[0]+a[1]+a[2]+a[3]==0)break;if(flag)printf("
阿聊·2023-11-13 02:56

HDU1716(next_permutation)

#includeusingnamespacestd;intmain(){inta[4],ok=0;cin>>a[0]>>a[1]>>a[2]>>a[3];while(1){if(a[0]+a[1]+a[2]+a[3]==0)break;sort(a,a+4);intk=a[0];if(a[0])cout>a[0]>>a[1]>>a[2]>>a[3];if(a[0]+a[1]+a[2]+a[3]!=
游戏数值策划·2023-11-13 02:56

HDU 1686：Oulipo ← KMP算法（重叠计算）

【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=1686http://poj.org/problem?
hnjzsyjyj·2023-11-13 02:25

HDU 1027：Ignatius and the Princess II ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-13 02:55

（next_permutation) 排列2 hdu 1716

排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9588AcceptedSubmission(s):3486ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
diaoque4795·2023-11-13 02:24

hdu 1716 排列2（全排列，next_permutation）

这道题要注意当千位上的数为0的时候，不输出。同时要注意格式，千位相同的在一行，不同的另起一行。最后一行数据输出后，不要再另起一行。AC代码如下：#includeusingnamespacestd;intmain(){inta[4]={0},f=0;while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){intd=0;if(a[0]==0&&a[1]==0
Sous le ciel étoilé·2023-11-13 02:53

hdu 1716 排列2（next_permutation函数应用）

题目链接：点击打开链接next_permutation要用do_while形式，不然会落下初始的排列，返回值是是否有下一个比当前数字典序高的排列每组数据间有空行，行尾无空格要注意。代码：#include#include#include#includeusingnamespacestd;inta[5];boolvis[5];intmain(){boolflag=0;while(~scanf("%d%
Baoli1008·2023-11-13 02:22

HDU 1716：排列2 ← next_permutation()

【题目来源】http://acm.hdu.edu.cn/showproblem.php?
hnjzsyjyj·2023-11-13 02:21

Java 计算字母个数_统计字符串中每个字母的个数

统计一个字符串中的每个字母的个数现有字符串：dludsstytrwtrjahtksdhksrterahruyusrgaerhdukxhzgsfytk输出结果为：a(3)d(4)e(2)f(1)g(2)h
房东家的狗·2023-11-12 09:31

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

首先按专题刷，每个专题至少刷10题，关于专题的分类可以看这个网站：https://oi-wiki.org/，这上面题目比较少，可以上网搜“pojxxx”或者“zojxxx”或者“hduxxx”能搜到更多这个专题的题目
Ger Young·2023-11-12 05:13

CL-MVSNet论文精读

本文是对CL-MVSNet:UnsupervisedMulti-ViewStereowithDual-LevelContrastiveLearningKaiqiangXiong,RuiPeng,ZheZhang
你不困我困·2023-11-12 00:47

OJ刷题--1004: 不明飞行物(ufo)

1.题目1.1题目描述一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与组名
小林up·2023-11-11 07:30

OJ刷题--1002: 贝贝的ISBN号码(isbn)

1.题目1.1题目描述每一本书都有一个ISBN号码，包括9位数字、1位识别码和3位分隔符，其规定格式如“X-XXX-XXXXX-X”，其中符号“-”是分隔符（减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表出版社；第二个分隔符之后的五位数字代表该书在出
小林up·2023-11-11 07:00

OJ刷题--1001：贝贝的车牌问题(car)

1.题目1.1题目描述广州市车管所为每一辆入户的汽车都发放一块车牌，车牌的号码由六个字符组成，如A99452、B88888等，这个字符串从左边数起的第一个字符为大写英文字母，如A、B、C等，表示这辆车是属于广州市区内的汽车还是郊区的汽车，后面的五位由数字组成。假定以字母A、B、C、D、E、F、G、R、S、T开头的表示是市区车牌，而以其他字母开头的表示郊区车牌。车管所把这个任务交给贝贝。请你帮贝贝找
小林up·2023-11-11 07:00

oj刷题-C语言版

1.A+B题目输入两个整数，求这两个整数的和是多少。输入格式输入两个整数A,B，用空格隔开输出格式输出一个整数，表示这两个数的和数据范围0≤A,B≤108样例输入：34样例输出：7AC代码C：#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d\n",a+b);return0;}2.栈题目栈是计算机中经典的数据结构，简单的说，栈就是限制在一
是Dream呀·2023-11-11 07:24

hdu1839之二分+邻接表+Dijkstra+队列优化

DelayConstrainedMaximumCapacityPathTimeLimit:10000/10000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):544AcceptedSubmission(s):192ProblemDescriptionConsideranundirectedgraphwi
星天93·2023-11-11 02:18

kvm 迁移

高版本不静态迁移一：完全拷贝拷贝镜像和对应的配置文件（一般在/etc/libvirt/qemu）或者：重新生成配置文件virshdumpxmltest1>/root/test1.xml转换镜像格式：缩小迁移的磁盘大小
一只黑色蚂蚁·2023-11-10 09:10

python scrapy爬取网站数据(一)

各个部分的功能如下：Schduler：调度器，负责接受引擎发送过来的request，并按照一定的方式进行整理排
Superwwz·2023-11-08 21:35

python oj刷题网站_程序员常用的刷题网站

1、LintcodeLintcode.com——LintCode网站是国内较大的在线编程&测评网站。此网站提供各大IT公司的算法面试题类型，行分门别类，由简单到中等，再到难，便于不同水平的程序员进行刷题练习。同时网站支持多种语言（Java,Python,C++），方便不同语言特长的程序员利用擅长语言进行刷题练习。因此对于不同编程能力水平、不同职位需求的人来说都是非常有用的刷题网站。[注：网站htt
weixin_39597636·2023-11-08 06:40

学算法常用刷题网站

学算法常用刷题网站AcWing:北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷
chp的博客·2023-11-08 06:00

Minimum Inversion Number（树状数组求逆序数+找数学规律）

Link：http://acm.hdu.edu.cn/showproblem.php?
林下的码路·2023-11-07 18:33

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、1170、1194、1
weixin_30576859·2023-11-07 09:10

转载：hdu 题目分类 （侵删）

转载：fromhttp://blog.csdn.net/qq_28236309/article/details/47818349基础题：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、10
weixin_30344995·2023-11-07 09:39

[题] 改革春风吹满地 #图论 #多边形面积

题目HDU2036改革春风吹满地题解参考博客：HDU2036改革春风吹满地代码#includeusingnamespacestd;constintN=110;//叉乘计算面积的公式，以(0,0)为起始点划分
Y.YL·2023-11-07 09:35

【模板】字符串算法-字符串最小表示法

2014年10月，刚进hdu参加新生赛的时候，就遇到了字符串最小表示法的裸题，然而那时什么都不会的我只得写暴力，自然TLE了。
snowy_smile·2023-11-06 22:13

HDU1282 回文数猜想

问题链接：HDU1282回文数猜想。问题简述：参见上述链接。问题分析：这个问题相对就比较简单，需要知道如何判断一个数是否是回文数，加上会控制输入输出即可。
weixin_33918357·2023-11-06 21:58

HDU.1282回文数猜想(C++的函数运用）

ProblemDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不
佐佐木乌诺·2023-11-06 21:56

HDU 1282 回文数猜想

回文数猜想TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。
Bank_Lei·2023-11-06 21:24

2019-05-22

oj-2085http://acm.hdu.edu.cn/showproblem.php?pid=2085代码:思路：先理清一下这题目的，找数目。
饿龙咆哮_3143·2023-11-06 12:14

hdu1285 拓扑排序 java实现

/*解题思路：这是一个典型的拓扑排序，这里我们需要从输入的时候获取没个点的入度，若入度为零的，我们可以从小到大依次输出来。每当输出一个点时，需要把它所广联的边全部消除（即把该点所相连的点的入度减一），重复上面操作。*/importjava.util.Scanner;publicclassMain{//定义全局变量，方面后面使用staticintn,m;//比赛队伍数和输入比赛结果次数statici
Mr_Grizzly·2023-11-06 05:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他