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

【题解】Luogu P3740 [HAOI2014]贴海报

woc，今天已经是day-1了再写一颗珂朵莉树来++rp吧否则就要AFO了qaq这有可能是我最后一篇题解/博客qaq原题传送门：P3740[HAOI2014]贴海报考前刷水题到底是对还是错qaq反正这题是很水前置芝士

weixin_30858241·2025-06-14 23:42

图论500题慢慢写

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

daydreamer23333·2025-06-08 12:15

图论水题2

div2361D.TreeRequests题意对于一颗nnn节点的树，每个节点有一个字母，有mmm次询问，每次询问求对于顶点vvv的子树中深度为hhh的结点能否组成一个回文串$(1\leqn\leqm\leq5\cdot10^5)$思路关于vvv的子树结点，可以通过dfsdfsdfs序确定，那么对于特定hhh深度的子树节点，我们可以按深度将结点的入栈时间存起来之后用dfsdfsdfs序求出关于能否

·2025-06-08 12:12

Codeforces Round #509 (Div. 2) 题解

题目传送门A.Heist水题，扫一遍然后记录最大值和最小值，ans=max-min+1-n;#includeusingnamespacestd;intmain(){intn;scanf("%d",&n)

Tawn0000·2025-06-08 07:04

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

1047 Student List for Course （25 分）

1047StudentListforCourse（25分）题目介绍代码题目介绍难度：水题有小坑题意:把每个课程对应的选课人，按选课人名称顺序输出考察：stl使用，string输出解决:将选课人push并排序

resonbility·2025-05-30 15:22

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

CF每日5题（1400）

也可能是今天盲抽到很多水题。明天练1500，今晚上早点睡觉。1-799B模拟优先队列使用优先队列找最便宜的衣服根据衣服上的颜色分队列如何确定衣服已经卖出？维护一个vis数组，判断卖出了就把它弹出队列。

啊我不会诶·2025-05-16 23:12

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刷题顺序

1000、1089—1096、1001简单操作：(2—4天，12题)2000—2011、2039英文题试水(3—4天，8题)1720、1062、2104、1064、2734、1170、1197、2629回归水题

Linda Jiang·2025-05-08 22:07

Leetcode-数字操作

q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数q7整数反转题目传送门题解水题

jenrain·2025-05-06 05:48

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

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

tingshuo2917·2025-05-02 01:20

P12167 [蓝桥杯 2025 省 C/Python A] 倒水

P12167[蓝桥杯2025省C/PythonA]倒水题目描述小蓝有nnn个装了水的瓶子，从左到右摆放，第iii个瓶子里装有aia_iai单位的水。

triticale·2025-04-26 20:32

CF每日5题Day5（1400）

1-1266C构造水题b数组是r+c个gcd，各个不重样，就分配b数组为{1,2,3,...,r+c}\{1,2,3,...,r+c\}{1,2,3,...,r+c}注意特判r=1或c=1的时候，a数组每一个数自己就是本行

啊我不会诶·2025-04-25 18:34

图论基础整理

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：P1223排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示C++解Pascal解Java解例题2：P1478陶陶摘苹果

YoungGeeker·2025-04-10 01:21

T2最长的AB序列(20分) - 京东前端笔试编程题&；题解

大家的心可以放得下一片大海，测开岗位却不能成为海里的一滴水题解|#删

愤怒的小青春·2025-04-09 05:45

ABC361 题解

AOverview大水题。Description给定nnn，kkk，xxx和一个长度nnn的数组aaa，要求aka_kak后面插入xxx，输出新的aaa。

Cui2010___·2025-04-05 04:39

洛谷贪心算法练习题

一，排队接水题目描述有nn个人在一个水龙头前排队接水，假如每个人接水的时间为T_iTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。输入格式第一行为一个整数nn。

m0_62945899·2025-04-03 22:52

CF每日5题Day1（1400）

纯萌新开盲盒式过水题每日挑战记录以训练督促自己1-479C纯水#include#defineforr(i,l,r)for(inti=l;i>n;forr(i,1,n){cin>>a[i].l>>a[i]

啊我不会诶·2025-03-30 07:01

HDU 4563 御剑术I（背包）

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

weixin_33755557·2025-03-30 04:48

每日一题 - 240419 - 24 GPLT 模拟赛 - L1-8 小偷踩点

0x00Link24GPLT模拟赛-L1-8小偷踩点404Source-PTATag-芝士水题模拟Time-∗*∗0x01SourceCode//#includeusingnamespacestd;//

乐意奥AI·2025-03-27 06:56

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

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

BuffaloBit·2025-03-25 21:49

牛客周赛 Round 50

A题：小红的最小最大思路：大水题code：inlinevoidsolve(){inta,b,c;cin>>a>>b>>c;if(min(a,b)+c>max(a,b))cout>a>>b>>c;intcur

菜比乌斯反演·2025-03-19 08:32

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

leetcode 3095. 或值至少 K 的最短子数组 I

题目：3095.或值至少K的最短子数组I-力扣（LeetCode）加班用手机刷水题classSolution{public:intminimumSubarrayLength(vector&nums,intk

fks143·2025-01-27 16:25

前五题题解+更好的交换详解（分析大部分为后面的题目）

longloong此题是一个水题，输入一个数x，并在特定的两串字符间输出x个o，我们很自然的想到先输出前面的L再通过for循环或者while等循环输出x个o，再输出后面的ng，代码如下#includeusingnamespacestd

dsszcx·2025-01-23 06:42

Delete the specified node in the linked list with dummy header

PleasecreateafunctionwiththeprototypevoiddeleteNode(ListL,intkey).ThisfunctionshoulddeletethefirstnodefromthelinkedlistLwithdummyheader

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

推荐频道