
ACM_记忆化搜索
文章平均质量分 83
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
HDU 1248寒冰王座-完全背包或记忆化搜索
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13001 Accepted Submission(s): 6620Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2015-07-30 10:59:40 · 941 阅读 · 1 评论 -
硬币找零-记忆化搜索(DP动态规划)
硬币找零时间限制:1000 ms | 内存限制:65535 KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0原创 2015-07-30 09:28:58 · 3408 阅读 · 0 评论 -
vijos - P1456最小总代价 (状态压缩DP + 记忆化搜索)
P1456最小总代价Accepted标签:[显示标签]描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间原创 2015-08-27 15:54:23 · 990 阅读 · 0 评论 -
阿牛的EOF牛肉串-记忆化搜索或动态规划
C - 阿牛的EOF牛肉串Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2047Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、原创 2015-07-23 23:51:57 · 931 阅读 · 0 评论 -
矩形嵌套-记忆化搜索(dp动态规划)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2015-07-29 20:12:30 · 916 阅读 · 0 评论 -
vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)
P1494杨辉三角形中的偶数个数Accepted标签:curimit[显示标签]背景curimit最近心情特别不好,尤其是看到偶数。描述某天,curimit在玩耍时,发现了一个纸头上画着一个杨辉三角形,心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数,他的不爽程度就原创 2015-08-18 17:27:22 · 1590 阅读 · 0 评论