【OJ】DP—动态规划
文章平均质量分 84
kdwycz
我的空间: http://kdwycz.com/
展开
-
VIJOS P1059 积木城堡
P1059积木城堡 Accepted 标签:动态规划 背包 描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。原创 2013-04-03 11:04:37 · 928 阅读 · 0 评论 -
VIJOS P1104 采药
P1104采药 Accepted 标签:动态规划 背包NOIP普及组2005 描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每原创 2013-04-04 13:41:12 · 638 阅读 · 0 评论 -
HDOJ 1160 FatMouse's Speed
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6269 Accepted Submission(s): 2730 Special Judge Problem Description原创 2013-03-24 23:34:43 · 677 阅读 · 0 评论 -
HDOJ 2546 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6710 Accepted Submission(s): 2254 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在原创 2013-07-17 21:04:28 · 563 阅读 · 0 评论 -
POJ 1159 Palindrome DP 滚动数组
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 49618 Accepted: 17063 Description A palindrome is a symmetrical string, that is, a string read i原创 2014-01-09 20:08:24 · 683 阅读 · 0 评论