记忆化搜索
文章平均质量分 84
J_Sure
唯苦修深思方能顿悟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ-1163 The Triangle 「数字三角形」(dfs+记忆化)
题目+自上至下DP解法:原创 2014-04-21 20:16:03 · 1987 阅读 · 0 评论 -
POJ-2404 Jogging Trails (中国邮递员)
Jogging Trails Time Limit: 1000MS Memory Limit: 65536K Description Gord is training for a marathon. Behind his house is a park with a large network of jogging tra原创 2014-09-13 21:18:06 · 1580 阅读 · 0 评论 -
HDU-3652 B-number
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2469 Accepted Submission(s): 1349 Problem Description A wqb-number, or原创 2014-08-18 20:47:25 · 823 阅读 · 0 评论 -
【记忆化搜索】HDU-1078 FatMouse and Cheese
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description FatMouse has stored some cheese in a city. The city can be consider原创 2014-11-23 12:00:55 · 735 阅读 · 0 评论 -
【记忆化搜索】HDU-1501 Zipper
给出三个字串,问第三个字串能否由前两个字串拼凑而成。顺序不能打乱。原创 2014-12-01 19:18:39 · 916 阅读 · 0 评论 -
【记忆化搜索】POJ-1141 Brackets Sequence
上次用自底向上递推的姿势Copy-Study了这道题的题解。但是还有一个个人觉得更容易接受的姿势——记忆化搜索。原创 2014-05-03 22:22:24 · 1965 阅读 · 2 评论 -
POJ-1579 Function Run Fun
Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Description We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c)原创 2014-04-20 18:30:40 · 1023 阅读 · 0 评论 -
HDU-2089 不要62
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一原创 2014-08-18 17:15:38 · 733 阅读 · 0 评论 -
POJ-1351 Number of Locks
Number of Locks Time Limit: 1000MS Memory Limit: 10000K Description In certain factory a kind of spring locks is manufactured. There are n slots (1 < n < 17, n is原创 2014-05-04 22:45:38 · 1260 阅读 · 0 评论 -
HDU-4352 XHXJ's LIS
XHXJ's LIS Time 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 · 1003 阅读 · 0 评论 -
AOJ-169 找零钱(记忆化搜索)
找零钱 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Description 我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。 比如4元,能用4张1元、2张1原创 2014-08-20 20:15:35 · 1145 阅读 · 0 评论 -
USACO-cha1-sec1.4 Mother's Milk
Mother's Milk Farmer 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 · 1155 阅读 · 0 评论 -
USACO-cha2-sec2.1 Healthy Holsteins
Healthy Holsteins Burch & Kolstad Farmer 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 · 1102 阅读 · 0 评论 -
POJ-3252 Round Numbers
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, St原创 2014-08-18 23:11:50 · 899 阅读 · 0 评论 -
Round #55 D. Beautiful numbers
D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is原创 2014-08-19 15:42:53 · 957 阅读 · 0 评论 -
HDU-3555 Bomb
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorist原创 2014-08-20 12:54:13 · 930 阅读 · 0 评论 -
SPOJ-BALNUM Balanced Numbers
10606. Balanced Numbers Problem code: BALNUM Balanced 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 · 1332 阅读 · 0 评论 -
HDU-3709 Balanced Number
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description A balanced number is a non-negative integer that can be balanced if a pi原创 2014-08-21 14:13:52 · 792 阅读 · 0 评论 -
Codeforces-258B Little Elephant and Elections
B. Little Elephant and Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There have recently been elections i原创 2014-08-22 23:28:10 · 1051 阅读 · 0 评论 -
AOJ-AHU-OJ-455(POJ-1088) 滑雪
滑雪 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组原创 2014-03-06 09:41:37 · 1288 阅读 · 0 评论
分享