#HDU

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

图论500题慢慢写

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

daydreamer23333·2025-06-08 12:15

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

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

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

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

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

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

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

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

袁mx·2024-08-29 04:34

HDU1870 愚人节的礼物

【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i

m0_38056893·2024-03-22 04:51

【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心）

https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?

XNB's Not a Beginner·2024-03-10 07:03

test_Time_2h

文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路

爱思考的小伙·2024-02-20 12:55

hdu 4408 Minimum Spanning Tree

题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse

luckycoding·2024-02-20 07:05

2024/2/17 图论最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge

极度的坦诚就是无坚不摧·2024-02-19 11:17

2048

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048思路：该题运用了错排公式，即D(n)=(n-1)*(D(n-1)+D(n-2))。

不绝_7647·2024-02-15 00:22

杭电Oj第二周

做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?

J_4d20·2024-02-13 21:46

Smiles to the death（3）

Oneday,a60-year-oldmanexperiencedchestpainandshortnessofbreathduetoexcessiveactivity.Hiswife,whoismorethan10yearshisjunior

KevinZucker·2024-02-12 10:00

任意IOS16系统iPad/Iphone开启台前调度

方法来自GitHub:GitHub-khanhduytran0/TrollPad:TrollSpringBoardintothinkingit'srunningoniPadOS注意操作前iPad/iPhone

zxfBdd·2024-02-11 06:17

K8S之运用节点选择器指定Pod运行的节点

看调度情况实践总结使用场景默认情况，在创建Pod资源的时候，会根据schduler进行节点调度，默认会随机调度一个工作节点。如果想要

sissie喵~·2024-02-09 15:37

HDU 5159 Card 一次中出现两个也叫一次

Problem-5159set暴力超时：intans=0,si=0;intx,b;voiddfs(setcur,intt){if(t==0){for(autox:cur)ans+=x;si++;return;}for(inti=1;i>x>>b;for(inti=1;is;s.insert(i);dfs(s,b-1);}cout>t;for(inti=1;i总次数减去未出现的次数就是出现次数//（

DBWG·2024-02-09 03:25

iOS逆向之腾讯视频广告篇

暴躁键盘侠·2024-02-08 18:36

java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用

字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。

LTT卍·2024-02-08 16:24

容斥原理基础例题（HDU 2204， HDU 3208， HDU 1796）

HDU2204题目求[1,N](1≤N≤1018)(1\leN\le10^{18})(1≤N≤1018)之间能被表示成mkm^kmk的数的数量。

王大凤·2024-02-08 09:57

推荐频道