HDU解题报告

母牛的故事（HDU2018）和斐波那契数列

斐波那契数列（Fibonaccisequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。具体是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶
劳斯鸡·2023-07-20 07:39

解题报告 - 剑指 Offer II 069\. 山峰数组的顶部

LeetCode剑指OfferII069.山峰数组的顶部@TOC题目描述符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在i（0arr[i+1]>…>arr[arr.length-1]给定由整数组成的山峰数组arr，返回任何满足arr[0]arr[i+1]>…>arr[arr.length-1]的下标i，即山峰顶部示例：输入：arr=[0,1,0]输出：1提示：3ar
大涛先生·2023-07-19 23:47

hdu 5091 （线段树，扫描线）

BeamCannonTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1049AcceptedSubmission(s):401ProblemDescriptionRecently,theγgalaxiesbrokeoutStarWars.Eachplanetiswar
know_heng·2023-07-19 15:07

hdu 2126 (背包问题之求方案数)

BuythesouvenirsTimeLimit:10000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2156AcceptedSubmission(s):820ProblemDescriptionWhenthewinterholidaycomes,alotofpeoplewillhavea
know_heng·2023-07-19 15:37

第九周 7.12-7.18

7.12HDU5280Senior'sArray补一个O(n)的dp方法。dp1[i]为i左端最大连续和。dp2[i]为i右端最大连续和。枚举改p的位置。若p在最大区间和中。
weixin_30426879·2023-07-19 10:32

第二周 7.17-7.23

7.17HDU5456MatchesPuzzleGame没有最丑只有更丑。
weixin_30790841·2023-07-19 10:32

视频时长转时分秒

0'+h:hduration+=h+":"}m=m<10?'0'+m:ms=s<10?'0'+s:sduration+=m+":"+sreturnduration;}
中平签·2023-07-19 08:23

2019 杭电 多校第3场 1006 Fansblog (HDU 6608)

题目链接题解：用威尔逊定理变换，然后求逆元。代码：#includeusingnamespacestd;typedeflonglongll;llexgcd(lla,llb,ll&x,ll&y){if(a==0&&b==0)return-1;if(b==0){x=1;y=0;returna;}lld=exgcd(b,a%b,y,x);y-=a/b*x;returnd;}llinv(lla,llm)//
zzuli_hanjk·2023-07-19 05:54

Bell(hdu4767+矩阵+中国剩余定理+bell数+Stirling数+欧几里德)

BellTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4767DescriptionWhat
weixin_30732825·2023-07-19 05:50

Bell（hdu4767+矩阵+中国剩余定理）

BellTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4767DescriptionWhat
寻找星空的孩子·2023-07-19 05:20

Hdu 4661 Message Passing(树形DP，扩展欧几里得)

今天多校的比赛题，在比赛最后2分钟AC了。。。太无语and惊险了！感觉被描述不清的题意坑了~题意：给你一颗树，每个节点都有各自独一无二的信息，每一次你可以把某个节点已有的所有信息传递给其相邻的另一个节点，最少需要多少次传递使得所有节点都有其他节点的所有信息？不过。。这不是我们要解决的问题。。。现在要解决的是满足最少传递次数的所有的情况有多少种，结果对10^9+7取余。ps：两种不同的情况为至少存在
JayYe·2023-07-19 05:20

2017杭电多校联赛第二场-Funny Function (hdu6050)快速幂解数学方程

FunnyFunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionFunctionFx,ysatisfies:ForgivenintegersNandM,calculateFm
@皮皮猪·2023-07-19 05:20

HDU 2019 Multi-University Training Contest 5 杭电多校联合训练赛 第五场 1001 fraction（6624）

HDU2019Multi-UniversityTrainingContest5杭电多校联合训练赛第五场1001fraction（6624）ProblemDescriptionManyproblemsrequireprintingtheprobabilityofsomething.Moreover
正经人谁在树上做dp·2023-07-19 05:48

杭电2019多校第五场 HDU 6624 fraction（辗转相除法求分数不等式最小解结论）

链接：http://acm.hdu.edu.cn/showproblem.php?
Qingo呀·2023-07-19 05:17

【树链+EXGCD】杭电多校第一场 A

1001Hide-And-SeekGame(hdu.edu.cn)题意：给定一棵树和两条路径，每条路径都有起点和终点，起始时起点有人，每隔一秒都会往终点走一步，会从起点走向终点再会起点这样不断地周期性地走
lamentropetion·2023-07-19 05:16

关于bool型变量与int型变量的区别（另附素数筛法与hdu 1431 判断素数回文）

例如hdu1431题那个可怕的数据量，使用int型变量来进行素数筛法可以避免超时，但所占用内存过大。这时不得不使用bool型数组。
Vocal_map·2023-07-19 03:46

Minimum Distance to the Target Element 解题报告

Givenanintegerarraynums(0-indexed)andtwointegerstargetandstart,findanindexisuchthatnums[i]==targetandabs(i-start)isminimized.Notethatabs(x)istheabsolutevalueofx.Returnabs(i-start).Itisguaranteedthatta
杨鑫newlfe·2023-07-18 17:54

Maximum Population Year 解题报告

Youaregivena2Dintegerarraylogswhereeachlogs[i]=[birthi,deathi]indicatesthebirthanddeathyearsoftheithperson.Thepopulationofsomeyearxisthenumberofpeoplealiveduringthatyear.Theithpersoniscountedinyearx's
杨鑫newlfe·2023-07-18 15:04

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦，原本怕递归爆栈结果用其他方式输出，结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。AcceptedCode/**Createdby
叽翅·2023-07-18 13:14

hdu-2602 背包问题 骨头收集者

BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):89483AcceptedSubmission(s):36838ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowa
xcpooo·2023-07-18 06:27

【图论-最短路】Bellman-Ford算法 模版代码

下面以HDU2544为例子，展示代码。在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
沧海无雨·2023-07-17 19:57

波特率的计算

104166(ns)50MHz时钟周期为20ns所以传输1比特需要104166/20=5208个周期0~5207所以`defineBPS_PARA5207转载于:https://www.cnblogs.com/hdu-Qmn
weixin_30747253·2023-07-17 16:09

iOS键盘弹出时动画时间问题

-(void)keyboardWillShow:(NSNotification*)notification{[UIViewanimateWithDuration:15animati
Yadea前端杂记·2023-07-17 09:38

【域渗透篇】渗透域环境下的windows7与2008-r2

目录前言域环境搭建测试主机发现&&端口服务扫描&&漏洞脚本扫描主机发现全端口扫描漏洞脚本扫描永恒之蓝获取shell主机信息收集查看当前所在域及当前域用户找到域控制器收集域成员的IPmsf后渗透阶段Hashdump
昵称还在想呢·2023-07-17 07:10

Replace All Digits with Characters 解题报告

Youaregivena0-indexedstringsthathaslowercaseEnglishlettersinitsevenindicesanddigitsinitsoddindices.Thereisafunctionshift(c,x),wherecisacharacterandxisadigit,thatreturnsthexthcharacterafterc.Forexample
杨鑫newlfe·2023-07-17 07:09

HDUOJ 2012素数判定

HDUOJ2012素数判定ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeintmain(){intx,y,count
〆琦怪〆·2023-07-16 23:44

HDUOJ 2040亲和数

HDUOJ2040亲和数ProblemDescription古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110
〆琦怪〆·2023-07-16 23:44

HDUOJ 2041超级楼梯

HDUOJ2041超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
〆琦怪〆·2023-07-16 23:44

【LeetCode】274.H-Index(Medium)解题报告

【LeetCode】274.H-Index(Medium)解题报告题目地址：https://leetcode.com/problems/h-index/description/题目描述：  Givenanarrayofcitations
郝春雨·2023-07-16 12:06

H-Index 解题报告

Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122·2023-07-16 12:05

Minimum Operations to Make the Array Increasing 解题报告

Youaregivenanintegerarraynums(0-indexed).Inoneoperation,youcanchooseanelementofthearrayandincrementitby1.Forexample,ifnums=[1,2,3],youcanchoosetoincrementnums[1]tomakenums=[1,3,3].Returntheminimumnumb
杨鑫newlfe·2023-07-16 12:33

HDU - 6655 （杭电多校第七场 Just Repeat ）卡常题

题意：两个人玩游戏：初始时分别有n和m张牌，每张牌有一个颜色。你不能出对面出过的颜色，没有牌可以出的失败。问谁会赢题解：想法很简单，对于每一种颜色i，玩家A有Ai张牌，玩家B有Bi张牌，如果玩家A先出了其中的一种的一张牌，那么他就得到了Ai+Bi的收益。反之亦然。所以我们按照这个东西排序之后模拟一遍这个操作就好了但是这个题目由于数据出的很大，所以很卡常。我们必须选择常数小的东西比如避免使用map（
叔丁基锂_·2023-07-16 12:46

HDUOJ-1015 Safecracker(深搜)

深搜依旧是DFS。题的用语简直不要太美国本土化，尽管公式以及前后两句就足以明白题意，少一句话不明白都不得劲。。半个多小时用来完整翻译。。解题核心-深搜函数递归结构，开头判断结束条件-将字符串排序再搜索，因为需要字典序最大的结果翻译ProblemDescription==="高科技简报",2002/11/0206:42美国中部时间==="该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险
叽翅·2023-07-16 10:22

训练第三周之dp习题

个人感觉做dp题目就是求什么就设什么，dp[i]数组就是所求，然后找出子问题，写出状态转移方程就差不多出来了1、MaxSum-hdu1003思路：这个题目思路很简单，就是求子串最大和。
请叫宝宝荡哥·2023-07-15 22:29

Bomb Enemy解题报告

Description:Givena2Dgrid,eachcelliseitherawall'W',anenemy'E'orempty'0'(thenumberzero),returnthemaximumenemiesyoucankillusingonebomb.Thebombkillsalltheenemiesinthesamerowandcolumnfromtheplantedpointunt
黑山老水·2023-07-15 11:18

2018-07-01-HDOJ-2662-coin

学习自：【hdu-2662Coin】-ismdeep-博客园题目大意：任意两个质数，存在一个数，大于这个数的所有数都可以用这两个质数的次叠加表示。
termanary·2023-07-14 10:01

⭐算法入门⭐《二叉树 - 二叉搜索树》中等07 —— LeetCode 501. 二叉搜索树中的众数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有相同值的二叉搜索树（BST），找出BST
英雄哪里出来·2023-06-24 06:48

hdu 2572 终曲

终曲TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1289AcceptedSubmission(s):370ProblemDescription最后的挑战终于到了！站在yifenfei和MM面前的只剩下邪恶的大魔王lemon一人了！战胜他，yifenfei就能顺利救
码动传奇·2023-06-24 04:12

记一次 .NET 某旅行社审批系统 崩溃分析

一：背景1.讲故事前些天有位朋友找到我，说他的程序跑着跑着就崩溃了，让我看下怎么回事，其实没怎么回事，抓它的crashdump就好，具体怎么抓也是被问到的一个高频问题，这里再补一下链接：[.NET程序崩溃了怎么抓
一线码农·2023-06-22 17:21

视频相关知识

UHDUHD是UltraHighDefinition的缩写，中文翻译为“超高清”。UHD是指分辨率比1080p高四倍的视频格式，具体分辨率为3840x2160像素，也被称为4K分辨率。
. . . . .·2023-06-21 22:05

LeetCode.90. 子集 II

可以说一模一样：方法一：使用startIndex确认是当前树层来去重classSolution{privateList>ans=newArrayListpath=newArrayList>subsetsWithDup
Chamberlain T·2023-06-21 19:55

Leetcode 90. Subsets II 子集 II

代码实现：classSolution{publicList>subsetsWithDup(int[]nums){List>result=new
zhangzhetaojj·2023-06-21 19:24

leetcode 90. 子集 II JAVA

2],[1],[1,2,2],[2,2],[1,2],[]]思路：publicclassSolution{List>res;//结果集Listal;//每一项publicList>subsetsWithDup
weixin_30457551·2023-06-21 19:23

Leetcode90. 子集 II

题目传送：https://leetcode.cn/problems/subsets-ii/运行效率：代码如下：publicstaticList>subsetsWithDup(int[]nums){//先对数组进行升序排列
Java全栈研发大联盟·2023-06-21 19:52

【LeetCode】90. 子集 II（Java）

解法一迭代classSolution{publicList>subsetsWithDup(int[]nums){//迭代//因为集合中如果元素相同，但位置不同，也算重复，所以需要先进行排序Arrays.sort
小楊同学（angenin）·2023-06-21 19:22

leetcode90. 子集 II

classSolution{privateList>resList=newArrayListlist=newArrayList>subsetsWithDup(
kkkkuuga·2023-06-21 19:20

leetcode 90. 子集 II

样例：示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsetsWithDup
Famiglistimott·2023-06-21 19:20

Subsets II 子集2 解题报告

1解题思想这道题有一个简化版，没有看的可以先看看Leetcode78.Subsets子集解题报告这道题更复杂的原因在于，给定的数组会存在重复的情况，实际的解法也很common，我相信我已经在之前很多的解题里面说过了
学术状态抽奖器·2023-06-21 19:17

【JavaScript】ES6新特性（2）

5.字符串扩展5.1includes函数判断字符串中是否存在指定字符字符串扩展的includes函数letmyname="ichdu";//includes判断字符串中是否存在指定字符console.log
ich&du·2023-06-19 14:03

记一次 .NET 某旅行社审批系统 崩溃分析

##一：背景###1.讲故事前些天有位朋友找到我，说他的程序跑着跑着就崩溃了，让我看下怎么回事，其实没怎么回事，抓它的crashdump就好，具体怎么抓也是被问到的一个高频问题，这里再补一下链接：[.NET
一线码农·2023-06-19 11:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他