2014年3月27日

HDOJ --- 2577

摘要： How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3261 Accepted Submission(s): 1509Problem DescriptionPirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After ... 阅读全文

posted @ 2014-03-27 21:05 ~Love() 阅读(264) 评论(0) 推荐(0)

HDOJ --- 2084数塔

摘要： 数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19305Accepted Submission(s): 11549Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是 阅读全文

posted @ 2014-03-27 18:51 ~Love() 阅读(203) 评论(0) 推荐(0)

HDOJ --- 2151 Worm

摘要： WormTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2584Accepted Submission(s): 1667Problem Description自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相邻的一棵 阅读全文

posted @ 2014-03-27 18:33 ~Love() 阅读(150) 评论(0) 推荐(0)

POJ --- 1164 放苹果

摘要： 放苹果Time Limit:1000MSMemory Limit:10000KTotal Submissions:24947Accepted:15887Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 =j。i 2 #include 3 #include 4 using namespace std; 5 int dp[15][15]; 6 int main(){ 7 int ... 阅读全文

posted @ 2014-03-27 18:00 ~Love() 阅读(147) 评论(0) 推荐(0)

导航