2015年03月_Fighting_Dream

原创 HDoj-2203-亲和串

亲和串 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 17Font: Times New Roman | Verdana | Georgia Font Size: ←

2015-03-24 09:29:40 678

原创 HDoj-2717-Catch That Cow-BFS

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8117 Accepted Submission(s): 2571Problem DescriptionFarmer John has

2015-03-24 09:24:47 844

原创 HDoj2391-Filthy Rich-DP

Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 944Problem DescriptionThey say that in P

2015-03-23 21:05:48 545

原创 HDoj-1719-Friend-巧算巧解

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2007 Accepted Submission(s): 1011Problem DescriptionFriend number are defin

2015-03-23 20:47:01 739

原创 NYoj63-小猴子下落 -二叉树

小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

2015-03-23 20:16:50 641

原创 NYoj-93-汉诺塔-数组栈

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一

2015-03-23 20:13:14 671

原创 DP背包基础

P01 01背包题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放

2015-03-21 17:24:08 534

Fighting_Dream