hdu
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
hdu1083 Courses
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8464 Accepted Submission(s): 4124Problem DescriptionConsider a group of原创 2017-08-20 22:33:52 · 302 阅读 · 0 评论 -
hdu3709 Balanced Number
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6039 Accepted Submission(s): 2888 Problem DescriptionA balance...原创 2017-08-09 22:41:21 · 306 阅读 · 0 评论 -
hdu3652 B-number(数位DP)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6672 Accepted Submission(s): 3885 Problem DescriptionA wqb-number, or ...原创 2017-08-09 21:44:01 · 487 阅读 · 0 评论 -
hdu3555 Bomb(数位DP)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19226 Accepted Submission(s): 7116 Problem DescriptionThe counter-terrori...原创 2017-08-09 16:49:54 · 347 阅读 · 0 评论 -
初级数位DP--hdu2089
<strong>hdu2089 不要62</strong> Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码...原创 2017-08-08 23:08:02 · 410 阅读 · 1 评论 -
hdu1028 Ignatius and the Princess III (母函数习题)
Describe~ 这是一道母函数的入门习题,新学的母函数,先做一题入门一下ww。emm当然英文我是懒得看的啦qwq题目大意:问n有多少种不同的分法。这个题目大意好草率啊...那么举个例子:4=4;4=3+1;4=2+2;4=2+1+1;4=1+1+1+1;前后顺序改变不算不同种。这题其实大可不用母函数,一个很简单的dp就可以解决问题了啦。 ...原创 2018-03-06 23:01:05 · 197 阅读 · 0 评论 -
hdu 3308 LCIS
题目在这里呀这题真的是把我坑到了(其实很简单啊可我又傻了题意有两个操作,一个是将a位置上的数改成b,一个是计算a到b的区间内最长子序列的长度。题解很常规啊,线段树上做区间合并,线段树的每个点需要记下三个值,最左边的连续子序列长度t[rt].l,最右边的连续子序列长度t[rt].r,和整个区间的最长连续子序列长度t[rt].sum。pushup的地方注意几点。1、将两个小区间合并成大区间,将左区间的l原创 2018-03-10 23:30:41 · 210 阅读 · 0 评论 -
hdu3068 最长回文
题目在这里呀!我好弱啊怎么现在才学会manacher呢ww看了一篇manacher讲解的博客感觉很清晰这里就不再讲了。这题是manacher模板题,贴上模板啦唉傻傻的被字符串翻两倍给坑了(空间忘记开大两倍了ww)//Suplex#include #include #include #include #include #define N 110原创 2018-03-04 10:57:16 · 213 阅读 · 0 评论 -
hdu3721 Building Roads
题目在这里呀~题意给你一棵树,改变一条边使得树的直径最小,求最小直径。题解这题在考试的题目有加强版然而暴力都没有写完qaq所以找到了这道题。这题还是挺友善的嗷(Case x忘记写了也是很迷了枚举删除哪一条边,把树分成了两棵树,然后加的那条边一定是两棵树中心的连线。(一棵树的中心到其他节点最深的深度最小)所以只要用树形DP求中心即可。最后整棵树的直径是两棵树的直径以及两棵树中心到其他节点...原创 2018-10-17 23:50:06 · 231 阅读 · 0 评论