HDU
文章平均质量分 77
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 · 719 阅读 · 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 · 411 阅读 · 0 评论 -
HDU 3466
这一个题,首先就应该想到01背包问题了,但是题目有一个限制,对于每一件商品i,只要你的钱数小于qi,你便不能购买这件商品。如果按照一般的思路dp的话,假如有一件商品价格5,要求6,有一件商品价格5,要求5,手上一共10块钱。你在处理商品1的时候,显然你手上有5元钱的状态是什么也不能买的,这样就导致答案最终只有商品2。如果我们按qi-pi升序排序,那么先处理商品2,显然不会出现问题啦,好开心。然原创 2015-08-14 13:15:03 · 476 阅读 · 0 评论 -
Codeforces 6B
前面的题目确实很水啊。题目大意:给定一个字符串矩阵和一个字符C,求与含C的子字符串矩阵边相邻的字符种类数(大写拉丁字母),n,m我的思路是找出所给矩阵的左上右下,暴力枚举四条边相邻的元素,计数器++。不管多么水的题都要%%%__debug大神。保佑我noip不挂。#include#include#include#include#include#include#include原创 2015-08-14 19:53:07 · 650 阅读 · 0 评论