HDU基础题

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

考前复习

再学霸的人也从来不觉得自己能够复习完美，所以这个时候要有取舍，什么重要先复习什么，什么常考先复习什么，另外，一定要多花时间在基础上面，基本上每门科目有百分之七十都是基础题，与其花时间在难题上面，不如多花时间在基础题上面
张竞文ZH·2023-11-19 01:36

小试牛刀

数据结构和C语言、数据库，笔试主要是基础题，单、双链表操作，二叉树节点个数，快速排序，结构体定义判断，视图性质，表连接，题目都比较基础，但对我来说还是不易，尤其最后的编程应用题，缺少经验也是糊弄了事。
keny0624·2023-11-18 23:52

Linux环境变量隔代,python基础题 - osc_vwtuqll7的个人空间 - OSCHINA - 中文开源技术交流社区...

47、metaclass作用？以及应用场景？metaclass，直译为元类，简单的解释就是：当我们定义了类以后，就可以根据这个类创建出实例，所以：先定义类，然后创建实例。但是如果我们想创建出类呢？那就必须根据metaclass创建出类，所以：先定义metaclass，然后创建类。换句话说，你可以把类看成是metaclass创建出来的“实例”48、用尽量多的方法实现单例模式。1、基于__new__(
weixin_39741101·2023-11-17 18:51

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

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

数据结构实验报告-二叉树的存储结构的实现与应用

基础题：按照教材中关于二叉树的抽象数据类型定义，采用二叉链表存储结构，编程实现二叉树的各种基本操作，并通过主函
永远acl·2023-11-17 16:41

高频SQL50题（基础题）-5

文章目录主要内容一.SQL练习题1.602-好友申请：谁有最多的好友代码如下（示例）:2.585-2016年的投资代码如下（示例）:3.185-部门工资前三高的所有员工代码如下（示例）:4.1667-修复表中的名字代码如下（示例）:5.1527-患某种疾病的患者代码如下（示例）:6.196-删除重复的电子邮箱代码如下（示例）:7.176-第二高的薪水代码如下（示例）:8.1484-按日期分组销售产
K要努力·2023-11-16 20:01

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

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

C语言基础题OJ 杨辉三角形

文章目录题目描述输入输出提示程序运行实例一、解题思路二、题解源代码写在最后题目描述编程打印具有如下形式的杨辉三角形（它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和），其中输出数据的行数n从键盘输入，并且n#defineARR_SIZE11voidYHTriangle(inta[][ARR_SIZE],intn);voidPrintYHTriangle(inta[][A
FeverTwice·2023-11-15 23:11

自用护w面试题

网络基础题：1.常见的服务对应哪些端口21-FTP看是否存在匿名访问22-SSH看是否存在弱口令25-SMTP80-HTTP常见web漏洞443-HTTPSopenSSl心脏出血漏洞445-smbms08
Zephyr_Misaka·2023-11-15 14:50

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

Java 入门基础题

目录1.输出一个整数的每一位2.判定素数3.求最大值方法的重载4.输出闰年5.打印X图形6.数字9出现的次数7.计算分数的值8.模拟登陆9.使用函数求最大值10.斐波那契数列星光不负赶路人，加油铁子们！！！1.输出一个整数的每一位题目：输出一个整数的每一位，如：123的每一位是3，2，1思路：本题主要考虑，如何获取一个数字的每一位：123%10=3123/10=1212%10=212/10=11%
A小码·2023-11-14 23:39

2020 秋招 笔试 面试 java究极基础题计算机究极基础题必回 应知应会 30min过一遍

基础篇基本功面向对象特征封装，继承，多态和抽象封装封装给对象提供了隐藏内部特性和行为的能力。对象提供一些能被其他对象访问的方法来改变它内部的数据。在Java当中，有3种修饰符：public，private和protected。每一种修饰符给其他的位于同一个包或者不同包下面对象赋予了不同的访问权限。下面列出了使用封装的一些好处：通过隐藏对象的属性来保护对象内部的状态。提高了代码的可用性和可维护性，因
xueweiqiang·2023-11-14 22:13

交通网络教育计算机作业答案,上海交通大学继续教育计算机第四次作业计算机网络基础 2013年 2012秋...

第四次作业计算机网络基础题目1正确获得1.00分中的1.00分Flagquestion题干Internet使用_______协议，由于该协议的通用性，使得Internet的发展非常迅速。
weixin_39667080·2023-11-14 01:48

VBox虚拟机迁移

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

C语言基础题OJ 数组转置

文章目录题目描述输入输出提示程序运行实例一、解题思路二、题解源代码写在最后题目描述编写程序将如下的一个数组a向右旋转90度，构成新的数组b，并打印出来。a=12345678旋转后b=75318642输入输出提示**输出提示信息："Arraya:\n""Arrayb:\n"**输出格式要求："%4d"程序运行实例Arraya:12345678Arrayb:75318642一、解题思路水题，与矩阵转置
FeverTwice·2023-11-13 13:08

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

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

php数据筛选显示,原生PHP实现数据筛选以及简单分页功能

首先，页面效果图如下：分类项主要有2个：一个是根据题库分，一个是根据题型分(基础题，编程题等)。还有一个，不算是分类项，但也算是筛选数据的一个信息，就是左下角每页显示的条数。我们先来分析下实现原理：不
动物园园长助理·2023-11-13 09:59

HTML基础题及答案20道——必刷前端题目

目录一、题目二、答案一、题目1.HTML指的是？超文本标记语言（HyperTextMarkupLanguage）家庭工具标记语言（HomeToolMarkupLanguage）超链接和文本标记语言（HyperlinksandTextMarkupLanguage）2.Web标准的制定者是？微软（Microsoft）万维网联盟（W3C）网景公司（Netscape）3.在下列的HTML中，哪个是最大的标
xyxwz_·2023-11-13 08:45

HTML5基础题及答案20道——必刷前端题目(背)

一、题目及答案1.HTML5之前的HTML版本是？HTML4.01HTML4HTML4.1HTML4.92.HTML5的正确doctype是？3.在HTML5中，哪个元素用于组合标题元素？4.HTML5中不再支持下面哪个元素？5.HTML5中不再支持下面哪个元素？6.在HTML5中，onblur和onfocus是：HTML元素样式属性事件属性7.用于播放HTML5视频文件的正确HTML5元素是：8
xyxwz_·2023-11-13 08:45

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

《单链表》的实现（不含哨兵位的单向链表）

指定下标前插入：10.删除当前下标11.指定下标后插入：12.删除当前下标的后一个节点：13.销毁链表：总结：前言：我们在前面的学习中深度的讲解了顺序表的模拟实现，而在上一篇好题分享中，我们又对于链表中的几道基础题
无双@·2023-11-13 03:47

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

Python编程基础题（9-求绝对值最大的元素）

Description求n个整数中的绝对值最大的数。Input输入数据有2行，第一行为n，第二行是n个整数。Output输出n个整数中绝对值最大的数。SampleInput5-1234-5SampleOutput-5参考程序n=int(input())reader=input()pri_list=[]fabs_list=[]foriinrange(1,n+1):a=int(reader.split
jialChen·2023-11-12 20:56

天勤2022数据结构（二）栈和队列

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言基本操作一、顺序栈操作二、链栈三、顺序队真题仿造基础题总结前言顺序栈typedefstruct{inttop;intdata[
HDU-Dade·2023-11-12 17:16

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

【Java】 学习-数组基础题练习

【Java】-数组基础题练习文章目录前言数组练习例1.数组转字符串（遍历数组方法之一）例2.实现一个自己版本的数组转字符串例3.数组拷贝（利用Java中提供的java.util.Arrays包实现）例4
SGA_99·2023-11-12 01:49

CL-MVSNet论文精读

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

C语言编写学生成绩管理系统-要求有增删改查（C语言基础题-9道）

文章目录1-5题题目例题8（难度★★★★☆）例题9（难度★★☆☆☆）答案例题8答案1解析答案2解析例题9答案1解析答案2解析答案3解析1-5题C语言基础例题1-3题-指针篇C语言基础例题4-5题-二维数组篇C语言基础例题6-7题-结构体篇题目例题8（难度★★★★☆）编写一个学生成绩管理系统，实现以下功能：添加学生信息：从键盘输入学生的姓名和成绩，将学生信息添加到系统中。删除学生信息：从键盘输入要删
水智·2023-11-11 14:18

【C语言刷题】字符串逆序

目录一、字符串逆序（基础题）1.一个经典的错误，标准的零分2.采用gets函数来修补漏洞3.非要使用scanf怎么办？
青色_忘川·2023-11-11 13:15

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

DelayConstrainedMaximumCapacityPathTimeLimit:10000/10000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):544AcceptedSubmission(s):192ProblemDescriptionConsideranundirectedgraphwi
星天93·2023-11-11 02:18
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他