![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
燃素点点点
水深则流缓,人贵则语迟。
展开
-
hdu 2196 Computer 树形dp
HDU 2196 Computer题目传送门题目大意:一开始有一台电脑编号为1,然后接下来把剩下的电脑全连进去,每一行给出该台电脑的父亲编号和连接的权值,问最后每台电脑能到达最远的权值为多少。分析:乍一看,很容易想到用dfs直接搜,然后分析对于每台电脑,我们将m电脑连入n电脑,相当于指向了n电脑,然后其他的电脑又可能连向m,发现每个点有出度和入度。那么我们就能想到他能到达的最远距离一定是出度...原创 2019-10-28 17:14:27 · 99 阅读 · 0 评论 -
HDU 1083 二分图匹配 模板
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12722 Accepted Submission(s)...原创 2019-07-30 14:15:54 · 142 阅读 · 0 评论 -
HDU 1982 字符串模拟 水题
Do you know Kaitou Kid? In the legend, Kaitou Kid is a master of disguise, and can take on the voice and form of anyone. He is not an evil person, but he is on the wrong side of the law. He’s the very...原创 2019-08-02 17:41:53 · 670 阅读 · 0 评论 -
HDU2612 Find a way 简单bfs
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31236 Accepted Submission(s): 9984Problem DescriptionPass a year learning in Ha...原创 2019-07-27 16:05:59 · 93 阅读 · 0 评论 -
HDU 1501 Zipper dfs dp
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12854 Accepted Submission(s): 4619Problem DescriptionGiven three strings, you are t...原创 2019-09-22 22:35:07 · 122 阅读 · 0 评论 -
最长回文子序列 LPS 算法
我初次接触最长回文子序列是因为求最长回文子串,子串是需要连续的,而子序列可以不连续。求LPS用到的是区间dp,dp[i][j],在这里i,j代表从i开始到j的最长回文子序列的长度。理解:对于每一个回文子序列,看成从短向外扩,如果使回文子序列能够扩大,那么毫无疑问,两端点就是让其长度增加的因素。所以dp[i][j] = dp[i+1][j-1]+2;如果不能使其扩大,那么就考虑当前最长子序列长度为...原创 2019-09-28 14:04:06 · 516 阅读 · 0 评论 -
HDU 4638 Group 树状数组+离线处理
题目传送门题目大意:给你一个序列无序排布(没有重复数字),进行询问,给出l和r,问在[l,r]区间中,连续的段有多少个。比如234176这个数列中有两个段,分别为2341和76,一个段可以排成连续的一串数字。思路:这个题用到树状数组来进行单点更新和区间值的修改。此外,还用到了离线处理。将所有的查询按照左点进行分类然后将整个序列从右往左计算,或者将所有的查询按照右端点进行分类然后将整个序列从左往...原创 2019-10-10 17:23:23 · 120 阅读 · 0 评论