
记忆化搜索
文章平均质量分 84
J_Sure
唯苦修深思方能顿悟
展开
-
POJ-1163 The Triangle 「数字三角形」(dfs+记忆化)
题目+自上至下DP解法:原创 2014-04-21 20:16:03 · 1945 阅读 · 0 评论 -
POJ-2404 Jogging Trails (中国邮递员)
Jogging TrailsTime Limit: 1000MS Memory Limit: 65536K DescriptionGord is training for a marathon. Behind his house is a park with a large network of jogging tra原创 2014-09-13 21:18:06 · 1537 阅读 · 0 评论 -
HDU-3652 B-number
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2469 Accepted Submission(s): 1349Problem DescriptionA wqb-number, or原创 2014-08-18 20:47:25 · 794 阅读 · 0 评论 -
【记忆化搜索】HDU-1078 FatMouse and Cheese
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFatMouse has stored some cheese in a city. The city can be consider原创 2014-11-23 12:00:55 · 703 阅读 · 0 评论 -
【记忆化搜索】HDU-1501 Zipper
给出三个字串,问第三个字串能否由前两个字串拼凑而成。顺序不能打乱。原创 2014-12-01 19:18:39 · 884 阅读 · 0 评论 -
【记忆化搜索】POJ-1141 Brackets Sequence
上次用自底向上递推的姿势Copy-Study了这道题的题解。但是还有一个个人觉得更容易接受的姿势——记忆化搜索。原创 2014-05-03 22:22:24 · 1926 阅读 · 2 评论 -
POJ-1579 Function Run Fun
Function Run FunTime Limit: 1000MS Memory Limit: 10000K DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c)原创 2014-04-20 18:30:40 · 986 阅读 · 0 评论 -
HDU-2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一原创 2014-08-18 17:15:38 · 705 阅读 · 0 评论 -
POJ-1351 Number of Locks
Number of LocksTime Limit: 1000MS Memory Limit: 10000K DescriptionIn certain factory a kind of spring locks is manufactured. There are n slots (1 < n < 17, n is原创 2014-05-04 22:45:38 · 1223 阅读 · 0 评论 -
HDU-4352 XHXJ's LIS
XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description..................Another hobby of xhxj is yy(speculation) some magical prob原创 2014-08-21 20:58:22 · 970 阅读 · 0 评论 -
AOJ-169 找零钱(记忆化搜索)
找零钱Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescription我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。 比如4元,能用4张1元、2张1原创 2014-08-20 20:15:35 · 1114 阅读 · 0 评论 -
USACO-cha1-sec1.4 Mother's Milk
Mother's MilkFarmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive. Initially, buckets A and B are empty原创 2014-07-04 19:33:04 · 1115 阅读 · 0 评论 -
USACO-cha2-sec2.1 Healthy Holsteins
Healthy HolsteinsBurch & KolstadFarmer John prides himself on having the healthiest dairy cowsin the world. He knows the vitamin content for one scoop of eachfeed type and the minimum daily vitami原创 2014-07-28 00:32:21 · 1052 阅读 · 0 评论 -
POJ-3252 Round Numbers
Round NumbersTime Limit: 2000MS Memory Limit: 65536K DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, St原创 2014-08-18 23:11:50 · 867 阅读 · 0 评论 -
Round #55 D. Beautiful numbers
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is原创 2014-08-19 15:42:53 · 919 阅读 · 0 评论 -
HDU-3555 Bomb
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorist原创 2014-08-20 12:54:13 · 900 阅读 · 0 评论 -
SPOJ-BALNUM Balanced Numbers
10606. Balanced NumbersProblem code: BALNUMBalanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appea原创 2014-08-21 10:11:31 · 1290 阅读 · 0 评论 -
HDU-3709 Balanced Number
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pi原创 2014-08-21 14:13:52 · 755 阅读 · 0 评论 -
Codeforces-258B Little Elephant and Elections
B. Little Elephant and Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere have recently been elections i原创 2014-08-22 23:28:10 · 992 阅读 · 0 评论 -
AOJ-AHU-OJ-455(POJ-1088) 滑雪
滑雪Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组原创 2014-03-06 09:41:37 · 1244 阅读 · 0 评论