hdu多校

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

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

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

前缀和与后缀和（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

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

智能时代 | 合合信息Embedding模型荣获C-MTEB

Scann拼多多校招+实习生，速

huaxinjiayou·2025-06-04 10:14

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

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

多校区网络规划设计报告

第一章．系统构思分析问题与目标建设网络的根本目的是进行资源共享与通信。网络规划设计是一个系统建立和优化的过程，要充分发挥投资网络的效益，结合学校的办学规模、管理需求和师生对教学科研的需要，学校的配套设施确立一个性能较高的网络计算平台。网络平台中主要有针对学校建筑群而设计出拓朴图，有联网软件，还有互联设备。应用系统中包括硬件需求和系统需求。硬件需求主要是为多媒体教学提供，为了更好取得教学效果；系统需

烂白菜@·2025-03-27 06:51

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

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

BuffaloBit·2025-03-25 21:49

论当今的精神状态...(2025.3.14)

最近OI那边又有西安多校集训的消息，13天的集训，多少是长点。不去是OI的溃败，去了就是whk的惨退。

VU-zFaith870·2025-03-14 22:08

逃生（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

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

图论练习题（存起来练）

=============================以下是最小生成树+并查集======================================【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

【Python百日进阶-Web开发-FastAPI】Day806 - FastAPI的查询参数和字符串校验

文章目录一、额外的校验1.1导入Query二、使用Query作为默认值三、添加更多校验四、添加正则表达式五、默认值六、声明为必需参数七、查询参数列表/多个值7.1具有默认值的查询参数列表/多个值7.2使用

岳涛@泰山医院·2025-01-30 00: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

校园论坛交友、跑腿、二手市场，多校园系统源码前后端分离，校园系统APP

多客校园系统是一款功能强大的校园综合服务平台，它集成了论坛交友、跑腿服务、二手市场等多个功能模块，旨在为学生提供一个便捷、高效、安全的校园生活服务平台。该系统支持多端运行，包括APP、小程序、H5等，以满足不同用户的需求和场景。技术栈选择1.后端：PHP（建议使用PHP7.2或更高版本）2.数据库：MySQL（建议使用MySQL5.6或更高版本）3.前端：Uni-app（适用于移动应用开发）4.框

·2025-01-17 15:51

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牛客暑期多校训练营2 H Instructions Substring

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions:up,down,left,right(where`right'increasesthex-coordinateby111,and`up'in

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

题解|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

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

那一天我如愿了

（这次交上儿子的作文期待有缘的战友点评）那一天我如愿了进入校队，一直以来都是我的梦想，只是我的小学社团多校队少，唯一的篮球队，还只招收女生，

董青_f52a·2024-09-05 20:47

牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j

Fushicho_XF·2024-09-02 07:22

linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令

查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0

袁mx·2024-08-29 04:34

推荐频道