HDU解题报告第7页

搜索dfs连通块问题1

hdu1241OilDeposits题目链接；http://acm.hdu.edu.cn/showproblem.php?

卖酒的小码农·2023-11-24 21:03

hdu1241 dfs连通块问题

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3087AcceptedSubmission(s):1765ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefor

天涯with0·2023-11-24 21:00

2018-07-14-奇偶剪枝

改了一下，WA了一天，最后，看到：HDOJ1010HDU1010TempteroftheBoneACM1010INHDU-MiYu-博客园感谢提醒。

termanary·2023-11-24 06:26

HDU-2007 Scrambled Polygon 极角排序

题目地址题意：就是将所给点按凸包顺序输出，从原点开始。分析：其实就是将除原点外的点进行极角排序。#include#include#includeusingnamespacestd;constintmaxn=55;intn,r;structPoint{doublex,y;Point(doublex=0,doubley=0):x(x),y(y){}}point[maxn],ch[maxn];doubl

___Evan·2023-11-24 03:56

cocos2dx Animate3D (一）

Shaky3D晃动特效//持续时间(时间过后不会回到原来的样子)//整个屏幕被分成几行几列//晃动的范围//z轴是否晃动staticShaky3D*create(floatinitWithDuration

浮生述梦·2023-11-24 01:02

ubuntu 20.04 启用kdump服务及下载vmlinux

1、安装zyg@zyg:~$sudoaptinstalllinux-crashdump在弹窗菜单中选择yes安装。

yg@hunter·2023-11-23 15:01

ubuntu20.04.4 crash功能使用

1.安装kdump-tools或者linux-crashdump记得选择yes，将crash配置到grub中2.写一个导致内核驱动出错的驱动，测试。

tankaro·2023-11-23 15:30

HDU3572 :Task Schedule

题目:OurgeometryprincessXMMhasstopedherstudyincomputationalgeometrytoconcentrateonhernewlyopenedfactory.HerfactoryhasintroducedMnewmachinesinordertoprocessthecomingNtasks.Forthei-thtask,thefactoryhastos

ACM败犬·2023-11-23 15:58

ubuntu 20.04 搭建crash dump问题分析环境

ubuntu20.04搭建crashdump问题分析环境1安装依赖软件1.1linux-dump1.2kexec-tools1.3安装crash工具1.4安装gdb调试工具1.5安装ubuntu内核调试符号

田园诗人之园·2023-11-23 15:52

并查集与带权并查集——全

并查集算法概要算法路径压缩时间复杂度具体实现[POJ2236]WirelessNetwork[HDU2473]Junk-MailFilter带权并查集概要统计[POJ1988]CubeStacking[

Scar_Halo·2023-11-23 07:33

UIView.animate //MARK: 弹簧自动放大缩小

//MARK:弹簧自动放大缩小@objcfuncAction(button:UIButton){UIView.animate(withDuration:0.5,delay:0,usingSpringWithDamping

tito·2023-11-22 19:12

[译]《iOS Crash Dump Analysis》- 系统诊断

点赞评论，感觉有用的朋友可以关注笔者公众号iOS成长指北，持续更新原书为iOSCrashDumpAnalysisBook，已得作者授权，欢迎star崩溃报告仅仅是更大的系统诊断报告的一部分。

iOS成长指北·2023-11-22 09:17

递归使用

题目链接：http://acm.hdu.edu.cn/showproblem.php?

荏苒墨迹·2023-11-22 03:52

LeetCode 2216. 美化数组的最少删除数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从000开始的整数数组nums，如果满足下述条件

英雄哪里出来·2023-11-21 21:00

深度学习/光学计算/计算机视觉论文速览 | Nature Communications 2023, Training large-scale optoelectronic neural networ

/顶刊论文深度学习/光学计算/计算机视觉论文速览|NatureCommunications2023,Traininglarge-scaleoptoelectronicneuralnetworkswithdual-neuronoptical-artificiallearningYuan

R.X. NLOS·2023-11-21 14:33

HDU 2017 字符串统计

字符串统计ProblemDescription对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。SampleInput2asdfasdf123123asdfasdfasdf111111111asdfasdfasdf

蜗小牛先生·2023-11-20 20:36

【基础算法训练】—— 一维前缀和

目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码

杨枝·2023-11-20 20:56

HDU 2048 数塔简单动态规划

这是一题简单的动态规划。我是从下往上推的，也可以从上往下推。方程dp[i][j]=a[i][j]+max{d[i+1][j],d[i+1][j+1]}#include#includeusingnamespacestd;intmain(){FILE*fin=freopen("1.txt","r",stdin);intkase,n;stringline;cin>>kase;while(kase--){

JUNLONG2·2023-11-20 11:47

HDU 1087 最长不下降子序列 LIS DP

weixin_30532837·2023-11-20 09:00

MongoDB 全文检索

danishdutchenglishfinnishfrenchgermanhungarianitalia

三只小菜猿·2023-11-19 16:33

从Elasticsearchdump备份方式转到es快照备份过程

本文只做记录需求：之前采用Elasticsearchdump备份索引到备份环境，但是无奈索引越来越大，Elasticsearchdump只适合少量数据备份，恢复，于是就嘎嘎百度，了解了一下es快照备份，

不想当一个好运维的不是一个好测试·2023-11-19 14:44

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP

题解|#字符串加解密##处理过程defprocess_data(target,isencrypt=True):res=[]foritemintarge题解|#包含数字9的数##includeintmain(){inti=0,tem=0,count=0,j=0;for(题解|#反转链表#/***structListNode{*intval;*structListNode*next;*};*//***

愤怒的小青春·2023-11-19 05:54

HDU 4738 Caocao's Bridges （割边）

坑点：一开始就是不连通的时候，不需要去炸桥，所以是0.如果是联通，并且最小的桥的权值为0，那么至少也得派一个人去炸。。。注意判断边的次数。#include#include#include#includeusingnamespacestd;constintmaxn=1100;structedge{intto,v,next;}ed[maxn*maxn*2];intcnte;inthead[maxn];

wing_wing_wing·2023-11-19 02:14

[HDU 4738] Caocao‘s Bridges | Tarjan 求割边

ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofChibi.Buthewouldn’tgiveup.Caocao’sarmystillwasnotgoodatwaterbattles,sohecameupwithanotheridea.HebuiltmanyislandsintheChangjiangrive

PushyTao·2023-11-19 02:13

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

【CSP-J 2022】上升点列

【CSP-J2022】上升点列解题报告1题目大意求满足某一要求的最长序列是多长。2题目分析显然是最大上升子序列。

yh2021SYXMZ·2023-11-16 15:55

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

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个二叉树，找出其最小深度。

英雄哪里出来·2023-11-15 06:48

LeetCode解题报告：121. Best Time to Buy and Sell Stock

ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth

子为空·2023-11-14 19:05

VBox虚拟机迁移

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

Keung丶·2023-11-13 16:42

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。

yh2021SYXMZ·2023-11-13 14:24

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。

yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。