HDU水题

BZOJ3843: ZCC loves Army

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

L_0_Forever_LF·2025-03-05 06:09

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

秋の水·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

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

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

·2025-01-20 17:17

leetcode 403. 青蛙过河

题目：403.青蛙过河-力扣（LeetCode）O(n^2)水题classSolution{public:boolcanCross(vector&stones){intn=(int)stones.size

fks143·2025-01-20 02:45

leetcode 66. 加一

题目：66.加一-力扣（LeetCode）继续水题classSolution{public:vectorplusOne(vector&digits){vectorret;for(inti=digits.size

fks143·2025-01-20 01:38

2022.1.10 学习总结

说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而

山城有羽·2025-01-17 14:44

洛谷水题记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath;intenglish;intcount;}a[305];intcmp(node&a,node&b){if(a.count!=b.count){returna.count>b.count;

木木ainiks·2024-09-15 10:53

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

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题

kkj2004·2024-09-09 17:16

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

带有小数的数字反转(大水题）

第一次写，如有不好之处，欢迎指正，但不要喷比较简单的一道题第一种方法：用字符去代替数字的输出，从而在输出的时候直接去翻转相应的字符，从而达到数字的输出。代码：#include//C++的输入输出#include//此可以用C的标准输入输出usingnamespacestd;intmain(){chara,b,c,d;scanf("%c%c%c.%c",&a,&b,&c,&d);//输入相对应的数字

joker_zh53·2024-09-07 23:59

AtCoder Beginner Contest 366（D~E题解）

闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做

new出新对象！·2024-09-04 08:52

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

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

袁mx·2024-08-29 04:34

ABC 368

Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树

yhbk_有何不可·2024-08-25 19:17

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

BZOJ-1055: [HAOI2008]玩具取名（区间DP）

id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。

AmadeusChan·2024-02-20 21:50

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

leetcode日记（32）接雨水

后来我想到了新思路，因为之前做过类似的盛水题，是分别使用两个指针指向两端，向中间偏移，我想到这题似乎也可以这样，每次遇到高的柱子就以它为基准计算后面的盛水量，这样依次寻找出来的水坑就不会少算。clas

梭七y·2024-02-19 19:44

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

UVA1585 - Score

（一道水题，做完后才发现......)

仰天雄·2024-02-13 23:11

杭电Oj第二周

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

J_4d20·2024-02-13 21:46

【实战】ACM 选手图解 LeetCode 交换链表

示例输入：head=[1,2,3,4]输出：[2,1,4,3]提示0<=链表节点数<=1000<=Node.val<=100题目解析水题，难度中等。

编程文青李狗蛋·2024-02-13 05:14

Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)

A.ThreeDoors平平无奇的一个模拟水题，经常考下标的知识。

Zzwwjjjjjjj·2024-02-12 10:24

Smiles to the death（3）

Oneday,a60-year-oldmanexperiencedchestpainandshortnessofbreathduetoexcessiveactivity.Hiswife,whoismorethan10yearshisjunior

KevinZucker·2024-02-12 10:00

BZOJ5445 [Ceoi2018]Toys

每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧

yjjr·2024-02-11 16:25

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

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

zxfBdd·2024-02-11 06:17

CF 481 Div3

A:题意：抹除重复元素留下最后一个不相同元素输出水题#includeusingnamespacestd;intmain(){inta[1005],n;while(cin>>n){intvis[1005]

Dilly__dally·2024-02-11 05:36

1077: 美丽数

",&n);for(i=1;i<100000;i++){if((i%3==0)||(i%5==0))c++;if(n==c)break;}printf("%d",i);}while(1);}又是水题

放下梧菲·2024-02-10 04:33

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

C语言题目：HDU - 1408 盐水的故事

题目描述挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？输入输入数据占一行,由VUL和D组成,其中0<D<VUL<5000。输出

guuuuug·2024-02-07 23:16

HDUOJ 4738 Caocao‘s Bridges 题解桥割边 Tarjan

题目链接：HDUOJ4738Caocao’sBridges题目描述：给定一个无向图，你可以选择最多删除一条边，删除边的代价是边的边权（特殊地，删除一条边权为0的边的代价是1），问最小代价使得图不连通。

kaiserqzyue·2024-02-07 22:18

《明天，你好！》

图片发自App文/上善若水题记：记得《小王子》里面有这样一句发人深省的话“每个大人都曾是孩子”。这篇文章送给所有的“孩子”，愿你们像孩子一样坚守初心，憧憬未来。

爱生活之上善若水任方圆·2024-02-07 13:22

810 - A Dicey Problem （UVA）

com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=751这道题真的让我很沮丧.....写了很久才AC就不提了，写完后看别人题解说水题

天天AZ·2024-02-06 10:37

推荐频道