hdu刷题记录

力扣刷题记录 238. 除自身以外数组的乘积

题目描述：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例：输入:nums=[1,2,3,4]输出:[24,12,8,6]误区：看到这个题目第一个映入脑子的就是把总的乘积分情况（数组中存在

lovfam·2025-07-29 16:55

SQL97 验证刷题效果，输出题目真实通过率

牛客刷题记录表`done_questions_record`，为验证重复刷题率，输出题目通过率（哪些题目被通过了，这个人你一共刷题的题目）question_pass_rate60%的用户的提交正确率pass_rate

折翼的恶魔·2025-07-29 15:18

洛谷刷题记录：2025-1-13

为了加深做过的题的印象和防止以后看到这题却忘记当时是怎么想的，做个记录，大多为最近做过的入门题单的题P1321单词覆盖还原链接P1321单词覆盖还原-洛谷|计算机科学教育新生态题目描述我有一个长度为lll的字符串，最开始时，这个字符串由lll个句号（.）组成。我在这个字符串中，将多次把boy或者girl两单词，依次贴到这个字符串中。后贴上单词，会覆盖之前贴上的单词，或者覆盖句号。最终，每个单词至少

Ceasteo·2025-07-28 21:03

力扣刷题记录-第四题-合并两个有序链表

一.题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100<=Node.val<=100l1和l2均按非递减顺序排列二.解题

·2025-07-27 01:38

HDU 4628 Pieces (状压DP+记忆化搜索)

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

·2025-07-24 16:35

HDU-最大共倍数（2028）

ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。SampleInput2463257SampleOutput1270//代码有所参考#define_CRT_SECURE_NO_WARNINGS

—Luz—·2025-07-24 12:37

JAVA刷题记录: 专题十五 BFS解决FloodFill算法

733.图像渲染-力扣（LeetCode）classSolution{int[]dx={0,0,-1,1};int[]dy={1,-1,0,0};publicint[][]floodFill(int[][]image,intsr,intsc,intcolor){intprev=image[sr][sc];if(color==prev)returnimage;Queueq=newLinkedList

用屁屁笑·2025-07-21 17:41

牛客刷题记录之语法入门选择结构篇

（一）N-送分题题目描述数据结构之神ccz又在出毒瘤数据结构了，神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案输入示例：123输出示例：9输

Leona不学计算机·2025-07-08 11:11

【LeetCode刷题记录】简单篇-70-爬楼梯

【题目描述】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？【测试用例】示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶【思路分析】这道题也算是一道很经典的题，读大学的时候学过，但不记得是在什么课上学过。用了

呜呼哈嘿嚯·2025-07-08 09:28

【算法刷题记录（简单题）002】字符串字符匹配（java代码实现）

一、题目描述对于给定的字符串s和t，检查s中的所有字符是否都在t中出现。（一）输入描述第一行输入一个长度为1≤len(s)≤200、仅由小写字母组成的字符串s。第二行输入一个长度为1≤len(t)≤200、仅由小写字母组成的字符串t。（二）输出描述如果s中的所有字符都在t中出现，则输出true，否则输出false。（三）示例输入：bcabc输出：true二、题目解答（一）解题思路1.使用HashM

挺菜的·2025-07-07 20:43

洛谷分支结构题单刷题记录 java

目录P2433【深基1-2】小学数学N合一P5709【深基2.习6】ApplesPrologue/苹果和虫子P5710【深基3.例2】数的性质P5711【深基3.例3】闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统P5714【深基3.例7】肥胖问题P5715【深基3.例8】三位数排序P5716【深基3.例9】月份天数P1085[NOIP2004普及组]不高兴的

阿乌阿呜·2025-07-07 20:41

LintCode算法刷题记录（入门 + 简单部分）

由于是初学者，实现的方法都很简单，暂时不考虑效率，之后（可能）会更新1.A+B问题给出两个整数aa和bb,求他们的和。样例如果a=1并且b=2，返回3。挑战显然你可以直接returna+b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）说明a和b都是32位整数么？是的我可以使用位运算符么？当然可以注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返

隔壁敲代码的小王·2025-07-07 19:40

【算法刷题记录001】整型数组合并（java代码实现）

一、题目描述对于给定的由n个整数组成的数组{a1,a2,…,an}和m个整数组成的数组{b1,b2,…,bm}，将它们合并后从小到大排序，并输出去重后的结果。二、输入描述第一行输入一个整数n（1≤n≤150）代表数组a中元素个数。第二行输入n个整数a1,a2,…,an（-1≤ai≤105）代表数组a中的元素。第三行输入一个整数m（1≤m≤150）代表数组b中元素个数。第四行输入m个整数b1,b2,

·2025-07-05 17:40

HDU杭电OJ基础100题2010-2019（C语言版）

文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?

雁于飞·2025-07-03 06:52

LeetCode高频100题刷题记录之——二叉树的中序遍历

1问题描述给定一个二叉树，按照左，中，右的顺序遍历这棵树。2代码实现思路很简单，从左到右遍历这颗二叉树即可。2.1递归代码实现#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right#

巍巍微澜·2025-07-02 11:58

力扣 Hot 100 刷题记录 - LRU 缓存

力扣Hot100刷题记录-LRU缓存题目描述LRU缓存是力扣Hot100中的一道经典题目，题目要求如下：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。

a李兆洋·2025-06-29 05:03

前缀和与后缀和（HDU6186）

题目链接。题目的大意是：给一个数组，和一个数组的下标·，然后在数组中去掉这个下标对应的元素，把剩下的元素全部做&/|/^这三种位运算，输出位运算之后的结果。数据范围1e5.当然暴力是不可行的。首先需要知道的是：一个数&自己不变，|自己也是不变，^自己是0。这样我们对于每一种运算维护两个数组，一个前缀数组，一个后缀数组。这样两个结合起来可以达到去除任意一个中间元素的效果。//我们只证明一种情况，其他

MatrixYg·2025-06-27 15:13

C++基础练习-二维数组

题目：https://acm.hdu.edu.cn/showproblem.php?

s15335·2025-06-22 04:11

数据结构-顺序表-数值统计

题目：https://acm.hdu.edu.cn/showproblem.php?

·2025-06-22 04:11

Leetcode百题斩-链表

这个专题算是经典中的经典了，从之前的刷题记录就可以看出，一共14题，其中5题之前都刷过。

Owen_Q·2025-06-18 22:21

【递归、搜索与回溯】FloodFill算法（一）

前言说明：本专栏主要记录本人递归，搜索与回溯算法的学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想

愚润泽·2025-06-15 04:49

Bugku CTF梳理

大佬的刷题记录：https://blog.csdn.net/mcmuyanga1.CTF常见题型CTF比赛通常包含的题目类型有七种，包括MISC、PPC、CRYPTO、PWN、REVERSE、WEB、STEGA

AquilaEAG·2025-06-12 22:38

leetcode刷题记录：归并排序和快速排序

1.快速排序https://labuladong.github.io/algo/di-yi-zhan-da78c/shou-ba-sh-66994/kuai-su-pa-39aa2/1.1快排基础先看核心代码defsort(nums,lo,hi):if(lo>=hi):returnp=partition(nums,lo,hi)sort(nums,lo,p-1)sort(nums,p+1,hi)一句

小新0077·2025-06-11 16:43

力扣 Hot 100 刷题记录 - 合并两个有序链表

title:力扣Hot100刷题记录-合并两个有序链表date:2025-03-05categories:[算法,力扣]tags:[链表,双指针,递归]力扣Hot100刷题记录-合并两个有序链表在力扣（

·2025-06-11 08:40

【Leetcode刷题记录】53. 最大子数组和--前缀和解法

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。常规解法是动态规划，这里采用前缀和的解法。首先，理解前缀和的概念：给定一个数组nums，其前缀和数组prefixSums

钓一朵雪·2025-06-10 02:40

力扣C语言刷题记录（三）搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1nums[mid]){l

ghujlhdrx·2025-06-09 10:48

Python爬虫实战教程：爬取牛客网刷题记录

1.项目背景与需求分析1.1为什么爬取牛客网刷题记录？牛客网（nowcoder.com）作为国内领先的在线编程学习和面试准备平台，聚合了大量的算法题和用户刷题记录。

Python爬虫项目·2025-06-09 04:03

Python爬虫实战：爬取力扣（LeetCode）每日一题详解与代码实现

这些题目：帮助开发者持续锻炼编码能力涵盖面广，适合多种技术层次的开发者适合企业面试准备定时爬取每日一题，可以帮助：建立自己的题库与刷题记录自动推送每日题目提醒结合分析工具辅助学习1.2项目需求自动获取力扣每日一题题目信息

Python爬虫项目·2025-06-09 04:03

图论500题慢慢写

7832991这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更新基础一点的题会记录一下表示ac了好题会单独写一篇博客知识点题目名称，oj和题号并查集1.HowManyTablesHDU

daydreamer23333·2025-06-08 12:15

python力扣刷题记录_209长度最小的子数组

#思路：#1.初始化窗口和s和左端点left。#2.枚举右端点right，更新窗口和s。#3.如果窗口和s大于等于target，更新答案ans。#4.返回答案ans。#滑动窗口#注意：数组元素都是正数frommathimportinfclassSolution:defminSubArrayLen(self,target:int,nums:list[int])->int:n=len(nums)ans

激进小猪1002·2025-06-08 05:54

ccf-csp认证考试刷题记录（python语言）

python语言写的ccf_csp往年题目，水平有限，短期内只更新第一第二问。2024年6月题目：2024-6-12024-6-22024年3月题目:2024-3-12024-3-22023年12月题目：2023-12-12023-12-22023年9月题目：2023-9-12023年5月题目：2023-5-12023-5-22023年3月题目：2023-3-1

是一棵枣树·2025-06-05 15:54

HDU-2973-YAPTCHA（威尔逊定理）

YAPTCHAProblemDescriptionThemathdepartmenthasbeenhavingproblemslately.Duetoimmenseamountofunsolicitedautomatedprogramswhichwerecrawlingacrosstheirpages,theydecidedtoputYet-Another-Public-Turing-Test-t

Herod_·2025-06-05 15:49

HDU-2973 YAPTCHA

题目传送门先把题目中的公式弄过来。Sn=∑k=1n⌊(3k+6)!+13k+7−⌊(3k+6)!3k+7⌋⌋S_n=\sum\limits_{k=1}^{n}\lfloor\frac{(3k+6)!+1}{3k+7}-\lfloor\frac{(3k+6)!}{3k+7}\rfloor\rfloorSn=k=1∑n⌊3k+7(3k+6)!+1−⌊3k+7(3k+6)!⌋⌋首先，得先了解威尔逊定理威

STY_fish_2012·2025-06-05 14:14

计算机类专业学生重要竞赛刷题网站

problemset牛客网https://www.nowcoder.com/ta/acm-training/刷题链接:http://poj.org/pojhttp://www.spoj.com/http://acm.hdu.edu.cn

花开盛夏^.^·2025-06-05 02:49

图论刷题记录

1.找到小镇的法官997.找到小镇的法官小镇里有n个人，按从1到n的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性1和属性2。给你一个数组trust，其中trust[i]=[ai,bi]表示编号为ai的人信任编号为bi的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号

带上瑶瑶敲代码·2025-06-03 11:26

10.22刷题记录

今天参加了浴谷八连测的R4说好的信心赛也只有T1拿了100分T2想到了正解但是因为不会用链表没打出来T3又没好好想不过可以明显看得出来是信心赛了2333T1逃避以为我这个不能输出连续两个空格不是正解呢结果竟然满分还是有点惊讶。貌似比WYX老师设计的正解还要好写一些的想法。#include#includeusingnamespacestd;intmain(){charc;boolflag=true;

xinchz·2025-06-03 06:19

刷题记录:牛客NC21125践踏

传送门:牛客题目描述:首先给定一个定值k，支持如下操作（在数轴上）1.加入一条线段[l,r]2.删除一条已经存在的线段3.给定x，问有多少个区间包含x+kt，其中t是一个整数变量，即t∈Z比如说当x=2,k=3的时候，区间[7,10]是应该算入答案的，因为x+2k=8，且7≤8≤10如果n=0，那么你只需要输出一行"fafa"然后结束程序即可（注意不输出双引号）输入:107133931415131

yingjiayu12·2025-06-03 06:19

Codeforces刷题记录

目录CodeforcesRound953(Div.2)CodeforcesRound955(Div.2）EducationalCodeforcesRound167(RatedforDiv.2)CodeforcesRound948(Div.2)CodeforcesRound941(Div.2)CodeforcesRound940(Div.2)andCodeCraft-23CodeforcesRoun

〜(￣△￣〜) yy·2025-06-03 06:18

线段树刷题记录

一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。代码：#include#defineiosccios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'#defineme(a,x)memset(a,x,sizeofa)#defineall(a)a.begin(),a.end()#defines

弥彦_·2025-06-03 05:14

Leetcode Hot 100刷题记录 -Day14（矩阵置0）

矩阵置0问题描述：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]思路分析：先第

刘心奶黄包～·2025-06-02 16:36

hdu2108判断多边形是否为凸多边形

矢量的叉积，来判断拐向。代码如下：#include#include#includeusingnamespacestd;structcoordinate{doublex;doubley;};intcross(coordinatep1,coordinatep2,coordinatep3){if((p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y)>0)retu

自爄創煇熿·2025-06-02 07:02

Leetcode Hot 100刷题记录 -Day17（搜索二维矩阵II）

搜索二维矩阵II问题描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输

刘心奶黄包～·2025-06-01 16:15

力扣热题100（附刷题表版）

力扣hot100刷题记录表为了方便大家在刷力扣热题100时做记录，整理了下面markdown格式的刷题记录表，不仅方便查看题目，并且，在完成题目后，点击左侧的框勾选，表示此题已经完成，mrakdown源代码

小刘不想改BUG·2025-05-30 04:00

最长公共子串后缀数组算法 php,HDU 3518 Boring counting（后缀数组啊求字符串中不重叠的重复出现最少两次的子串的个数）...

HDU3518Boringcounting(后缀数组啊求字符串中不重叠的重复出现至少两次的子串的个数)题目链接：http://acm.hdu.edu.cn/showproblem.php?

盖亚能量炮·2025-05-21 03:26

Boring counting HDU - 4358（树上出现k次的数字个数）

InthisproblemweconsiderarootedtreewithNvertices.Theverticesarenumberedfrom1toN,andvertex1representstheroot.Thereareintegerweightsoneachvectice.Yourtaskistoansweralistofqueries,foreachquery,pleasetellu

starlet_kiss·2025-05-19 19:56

HDU 3518 Boring counting（后缀数组）

题意：求出不重叠切出现次数超过两次的子串个数题解：后缀数组分组后，判断每组出现的sa最大值和最小值之差是否是大于k就好了，k通过枚举即可AC代码：#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=2000+50;chars[MAXN];intrk[MAXN],h[MAXN],y[MAXN],sa[MAXN],c[MAXN];

Nightmare丶·2025-05-19 19:55

leetcodehot100刷题记录

hash1.hash映射给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。wp: classSolution{ publicint[]twoSum(int[]nums,inttarget){ Mapmap=newHa

mengnankk·2025-05-19 12:15

Leetcode刷题记录2 子串+数组+矩阵

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言hot1004.子串#560.和为K的子数组#239.滑动窗口最大值#76.最小覆盖子串5.数组#53.最大子数组和#56.合并区间#189.轮转数组#238.除自身以外数组的乘积#41.缺失的第一个正数6.矩阵#73.矩阵置零#54.螺旋矩阵#48.旋转图像#240.搜索二维矩阵II总结前言记录一些leetcode刷题中

半局·2025-05-17 15:34

HDU5927 Auxiliary Set(dfs)

AuxiliarySetTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):289ProblemDescriptionGivenarootedtreewithnvertices,someoftheverticesareim

KeyboardPianist·2025-05-16 00:50

hdu5927Auxiliary Set

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

Fsss_7·2025-05-16 00:50

推荐频道