HDU
文章平均质量分 64
Sakai_Masato
这个作者很懒,什么都没留下…
展开
-
HDU 5357
这一题好神啊,看了半天题解还是不会做。 设a[i]表示以i开头的合法括号序列的个数,b[i]表示以i结尾的合法括号序列的个数,a只考虑左括号,B反之。 设up[i]表示包括i的极小匹配序列的左端且up[i]!=i; 记match[i]表示i括号匹配的位置。 那么ans[i]=ans[match[i]]=ans[up[i]]+a[i]*b[match[i]]; ab怎么求原创 2015-08-10 16:20:34 · 746 阅读 · 1 评论 -
HDU 1520
又是一眼题撒,树形DP的干活。 设dp[i][0]表示不邀请i的答案,dp[i][1]表示邀请i的答案。 那么dp[i][0]+=max(dp[son[i]][0],dp[son[i][1]]);下属可来可不来。 dp[i][1]+=(dp[son[i]][1]);下属必须不能来。 %%%__debug大神。 #include #include #include #include #in原创 2015-08-14 14:43:52 · 432 阅读 · 0 评论 -
HDU 3466
这一个题,首先就应该想到01背包问题了,但是题目有一个限制,对于每一件商品i,只要你的钱数小于qi,你便不能购买这件商品。 如果按照一般的思路dp的话,假如有一件商品价格5,要求6,有一件商品价格5,要求5,手上一共10块钱。你在处理商品1的时候,显然你手上有5元钱的状态是什么也不能买的,这样就导致答案最终只有商品2。如果我们按qi-pi升序排序,那么先处理商品2,显然不会出现问题啦,好开心。然原创 2015-08-14 13:15:03 · 494 阅读 · 0 评论 -
Codeforces 6B
前面的题目确实很水啊。 题目大意:给定一个字符串矩阵和一个字符C,求与含C的子字符串矩阵边相邻的字符种类数(大写拉丁字母),n,m 我的思路是找出所给矩阵的左上右下,暴力枚举四条边相邻的元素,计数器++。 不管多么水的题都要%%%__debug大神。保佑我noip不挂。#include #include #include #include #include #include #include原创 2015-08-14 19:53:07 · 681 阅读 · 0 评论