
ACM_HDOJ
iteye_17916
这个作者很懒,什么都没留下…
展开
-
1002
[b][color=green][size=medium]杭电OJA + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146895 Accepted Submission(s): 27722...2013-03-23 12:04:23 · 189 阅读 · 0 评论 -
0\1背包问题和完全背包问题
[align=center][size=x-large] [color=blue][u][b] 0\1背包问题和完全背包问题[/b][/u][/color][/size][/align][b][color=indigo]0/1背包问题,相对容易,而且是后面的其他背包问题的基础。以下算法是优化空间复杂度的。原来的状态转移方程为:f[i][v] = Max {f[...原创 2013-04-01 23:06:51 · 185 阅读 · 0 评论 -
1071 : The area
[align=center][size=x-large][color=black][url=http://acm.hdu.edu.cn/showproblem.php?pid=1071]The area[/url][/color][/size][/align]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276...2013-04-08 23:03:57 · 132 阅读 · 0 评论 -
2045 :不容易系列之(3)—— LELE的RPG难题
[b][align=center][size=xx-large][color=blue]不容易系列之(3)—— LELE的RPG难题[/color][/size][/align][/b][size=large][color=gray][b]杭电oj,简单递推,注意要排除首尾相同的串,但是,不能排除长度小于n的首尾相同的串。这样才不会导致漏解。[url=http://acm.hdu....2013-04-09 02:52:59 · 187 阅读 · 0 评论 -
2072 :单词数
[color=darkblue][align=center][size=xx-large]单词数[/size][/align][/color][size=large][color=gray][b]这个题,主要是字符串的简单操作,包括比较。[1] 一开始做的时候,除了问题,主要是没有将s(输入串)处理完后再初始化。[2] 还有,增加的那个清除缓存的语句,fflush(stdin),却...2013-04-10 22:32:06 · 173 阅读 · 0 评论 -
2190 : 悼念512汶川大地震遇难同胞——重建希望小学
[align=center][color=darkblue][size=xx-large]悼念512汶川大地震遇难同胞——重建希望小学[/size][/color][/align][size=large][color=gray][b]【1】 这种题不难,主要是找规律。【2】 这是一个简单递归求解的题,明白这个方程:f[m] = f[m-1] + 2*f[m-2];就行了,还要理解为...2013-04-11 00:22:54 · 431 阅读 · 0 评论 -
1465 :不容易系列之一
[align=center][color=darkblue][size=xx-large]不容易系列之一[/size][/color][/align][size=large][color=gray][b]【1】 分析一下:状态f[i]的值为f[i-1]加上第i人的值,以及加上f[i-1]中恰有一个人的信没送错的值。【2】 f[i-1]中恰有一个人的信没送错的值等于i-1封信中选一封...2013-04-21 22:46:23 · 216 阅读 · 0 评论