杭电+hdu

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

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

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

IT大环境差，程序员摆烂还是不断进取？在校生/应届生/社招生/大龄程序员的未来职业发展之路！

【码士集团】_哔哩哔哩_bilibili2.双非本，杭电211，研0，想研二去实习，该怎么走？

马士兵教育·2025-06-29 21:00

前缀和与后缀和（HDU6186）

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

MatrixYg·2025-06-27 15:13

kmp之最小循环子串

今天研究了一下杭电1358题，感觉最小循环子串的问题的重点是理解为什么len%(len-next[i])==0可以得出最小循环子串。next[i]是kmp初始化的一个数组。

互联网_青花·2025-06-27 00:01

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

2022“杭电杯”中国大学生算法设计超级联赛（2) 杭电多校第二场

题目1001StaticQueryonTreeAC代码1002C++toPythonAC代码1003CopyAC代码1005SlayersComeAC代码1007SnatchGroceriesAC代码1009ShuanQAC代码1011DOSCardAC代码1012LuxurycruiseshipAC代码题目有点多，待补全1001StaticQueryonTreeProblemDescriptio

能工智人小辰·2025-06-12 01:12

2022“杭电杯”中国大学生算法设计超级联赛（1) 杭电多校第一场 2 3 4 5 8 12

题目1002Dragonslayer标程1003BackpackAC代码1004BallAC代码1008PathAC代码1009LaserAC代码1012AliceandBob标程1002DragonslayerLong,longago,thedragoncapturedtheprincess.Inordertosavetheprincess,theheroenteredthedragon’sla

能工智人小辰·2025-06-12 01:42

图论500题慢慢写

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

daydreamer23333·2025-06-08 12:15

2022“杭电杯”中国大学生算法设计超级联赛（7） 2022杭电多校第七场

题目1002IndependentFeedbackVertexSetAC代码1003CountingStickmenAC代码1002IndependentFeedbackVertexSet**TimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):346AcceptedS

能工智人小辰·2025-06-08 07:05

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

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

最长公共子串后缀数组算法 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

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

Auxiliary Set HDU - 5927（思维题）

Givenarootedtreewithnvertices,someoftheverticesareimportant.Anauxiliarysetisasetcontainingverticessatisfyingatleastoneofthetwoconditions：∙Itisanimportantvertex∙Itistheleastcommonancestoroftwodifferent

coldfresh·2025-05-16 00:50

Oracle归档日志清理

Oracle归档日志清理1、检查Oracle进程是哪个用户运行ps-ef|greppmon2、切换用户su-xxx3、确认是Oracle归档目录满了df-Thdu-shxxx4、rman清理归档日志rmantarget

の正在缓存99%·2025-05-13 23:54

杭电acm刷题顺序Java_杭电ACM刷题顺序

第一阶段：开始入门吧！(15天，53题)输入输出练习(2天，10题)1000、1089—1096、1001简单操作：(2—4天，12题)2000—2011、2039英文题试水(3—4天，8题)1720、1062、2104、1064、2734、1170、1197、2629回归水题(4-6天，24题)2012—2030、2032、2040、2042、2054、2055第二阶段：我要学算法！(12天，3

Linda Jiang·2025-05-08 22:07

杭电（杭州电子科技大学）操作系统实验三：Linux进程管理

目录前言实验内容实验一实验二实验三实验四前言由于是小组实验，我分配被问到的是实验三的sender线程的实现，因此只记录了这一块内容可能问到的问题，不过代码里的注释很详尽了，可以自行观看。实验内容（1）实现一个模拟的shell（2）实现一个管道通信程序（3）利用Linux的消息队列通信机制实现两个线程间的通信（4）利用Linux的共享内存通信机制实现两个进程间的通信实验一可能问到的问题：①execl

陈同学在努力_·2025-05-05 23:44

HDU 1009 - FatMouse‘ Trade && HDU 1052 Tian Ji -- The Horse Racing

性价比问题问题1：HDU1009-FatMouse’Trade需要对结构体的灵活掌握，更加方便。

tingshuo2917·2025-05-02 01:20

图论基础整理

2.HDU2544、HDU1874、HDU

Chester_King·2025-04-15 02:34

东哥算法课第二周习题——贪心+二分

目录1.POJ1505CopyingBooks2.HDU1969Pie3.HDU4004TheFrog'sGame4.POJ3258RiverHopscotch5.POJ3104Drying1.POJ1505CopyingBooks

瓜子精·2025-04-12 20:41

杭电多校个人补题

全部感悟。1.要学会就是分类讨论，比如大于n小于n等于n，什么的。各种特殊情况，要考虑到。2.要学会根据题意进行讨论一、第八场：第一题：cats的k-xork进制表示。肯定就是a%ka/k%ka/(k*k)%k....我们会发现，如果说，在十进制下面a+b=c的话那么肯定就是在很多进制下面都可以满足题意。那么我们接着去讨论a+bc的两种情况我们会发现当a+bc的情况下。这个时候我们可以去枚举判断k

nihaoakekeke·2025-04-11 02:03

HDU 4563 御剑术I（背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4563题意：一个点开始在原点。有n个命令。

weixin_33755557·2025-03-30 04:48

hdu2034 人见人爱A-B（C语言）

ProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input

BuffaloBit·2025-03-25 21:49

【HDOJ】2050 - 2059

无论如何生活还要继续，当前计划从杭电OJ开始记录我的痕迹(ง•_•)ง。

_17_·2025-03-22 13:56

逃生（hdu4857）题解

Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽

总斯霖·2025-03-12 17:11

HDU多校2019 第三场 1007（HDU 6609） Find the answer（离散化+树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609解题思路：先把给出来的值离散化，对于值相同位置不同的数离散化后的值不相同。

沙雕.·2025-03-12 11:08

OJ怎么选

像杭电、北大的O

micro清欢·2025-03-11 02:06

BZOJ3843: ZCC loves Army

就变成了询问一个点到根有多少个点对于传递message，可以给每个点定一个编号0的虚儿子，给他赋权1，就变成了询问两点间路径的权值和，注意要特判一个点是另一个点的祖先的情况，bzoj上的数据有误，不判这个才能过，hdu

L_0_Forever_LF·2025-03-05 06:09

Windows下程序崩溃生成dump文件的方法

这里直接给出一个CrashDump类，供各位大佬使用。在main函数实例化

秋の水·2025-03-02 15:23

HDU 5025图论之BFS

点击打开链接题意：从K走到T，S为怪，走的时候就多花费一秒，走到T时收集m把不同的钥匙，但是规定收集n之前，必须1~n-1全部收集完毕，怪最多有5个思路：怪最多就有5个，然后钥匙是1~9把，我们每个点的状态就不会很多，在BFS时每个点的状态进行标记就行了，5个怪状态压缩着判断，因为这个怪在第二次经过的时候已经死了，不用花费时间去杀死它#include#include#include#include

Dan__ge·2025-02-23 17:54

HDU - 1042

GivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOneNinoneline,processtotheendoffile.OutputForeachN,outputN!inoneline.SampleInputcopyOutputcopy123126翻译：这个问题是计算给定整数N的阶乘N!，其中0≤N≤10000。阶乘的定义是从1到N的所

Ws＿·2025-02-20 22:30

成电通信研一，没有实习机会的Java道路是否可行？未来是走Java开发还是嵌入式？

同学提问：你好，我本科杭电，硕士成电，通信工程研一，不知道之后要走java还是嵌入式，嵌入式我把江科大的视频都看完了，也跟着做了实验，不知道后面怎么走。导师应该不放实习，java没实习应该很严重

程序员yt·2025-02-19 02:17

图论练习题（存起来练）

=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables

Wuliwuliii·2025-02-15 20:02

【HDOJ图论题集】【转】

1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables

aiyuneng5167·2025-02-15 19:57

图论500题

PS:没找到这套题的原作者，非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?

Dillonh·2025-02-15 19:56

图解kubernetes调度器SchedulerExtender扩展

在kubernetes的scheduler调度器的设计中为用户预留了两种扩展机制SchdulerExtender与Framework，本文主要浅谈一下SchdulerExtender的实现，因为还有一篇

8小时·2025-02-06 01:28

Delete the specified node in the linked list with dummy header

PleasecreateafunctionwiththeprototypevoiddeleteNode(ListL,intkey).ThisfunctionshoulddeletethefirstnodefromthelinkedlistLwithdummyheader

青眸ღ.·2025-01-22 15:29

关于告警，要想做好，从这些方面着手

各类监控系统都会产生告警事件，于是，就产生了FlashDuty、PagerDuty、Opsgenie这类产品，做告警事件的收敛降噪、排班认领升级等。

·2025-01-20 17:17

HDU - 1398 完全背包问题求方案数

题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9

tran_sient·2024-09-12 03:40

HDU 1573X问题（扩展中国剩余定理）

ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c

数学收藏家·2024-09-10 14:20

2024杭电10

1011.NOI2024题意：有m个人，n场比赛。第iii场比赛你获得aia_iai名，总分为bib_ibi，选手分数为111~bib_ibi。名次为分数严格大于你的人数+1.最后排名不超过kkk的人拿到冠军.问最后你是否一定能拿冠军。题解：最极端的情况，每次比赛都是0分。有ai−1a_i-1ai−1个人拿满分。那这ai−1a_i-1ai−1个人的排名一定都在你之上。最后比较排名在你之上的人数有没

abTao_lx·2024-09-10 10:25

题解|2024暑期杭电多校01

【原文链接】1001.循环位移字符串题目大意给定两个字符串A,BA,BA,B。定义[A][A][A]为字符串AAA的循环位移任意次可以得到的所有字符串的集合。求BBB包含[A][A][A]中元素的个数。解题思路利用字符串Hash快速匹配。将[A][A][A]中所有元素的Hash记录到一个set：计算A+AA+AA+A的Hash前缀和，以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值，并加入

深翼CCLMSY·2024-09-10 09:49

2024杭电9

1007.小猫钓鱼题意：一共有2n2n2n张牌，111~nnn的牌各有两张。给定shuishui和sha7dow每人手上有nnn张牌。两人轮流出一张牌，按循序依次放好。当一人A出的手牌在之前就出现过，那A可以把两张相同牌之间(包括两张一样)的牌都收为手牌。并获得等同于拿走牌数量的分数。shuishui先手操作，两人都想赢，问谁最后能获胜，或者平局。题解：两人手上都是单牌，显然不论先手打出什么，后手

abTao_lx·2024-09-10 08:14

HDU2196Computer 树形dp

传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010

Vibrant·2024-09-09 02:12

推荐频道