随笔分类 -  递推

City Road
摘要：City Road Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem DescriptionLong long ago, city Old was all around the water and was divided into M*N small square h 阅读全文

posted @ 2012-11-12 23:03 forevermemory 阅读(253) 评论(0) 推荐(0)

不容易系列之(3)—— LELE的RPG难题
摘要：不容易系列之(3)—— LELE的RPG难题 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某 阅读全文

posted @ 2012-10-28 23:55 forevermemory 阅读(131) 评论(0) 推荐(0)

三角形
摘要：三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2915Accepted Submission(s): 2011Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果.Samp 阅读全文

posted @ 2012-10-28 22:47 forevermemory 阅读(159) 评论(0) 推荐(0)

组合数加错排
摘要：RPG的错排 Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月 阅读全文

posted @ 2012-10-28 14:02 forevermemory 阅读(160) 评论(0) 推荐(0)

错排公式简单应用
摘要：神、上帝以及老天爷 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加 阅读全文

posted @ 2012-10-28 13:23 forevermemory 阅读(370) 评论(0) 推荐(0)

折线分割平面
摘要：折线分割平面 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示 阅读全文

posted @ 2012-10-28 12:46 forevermemory 阅读(1600) 评论(1) 推荐(0)

递推
摘要：SZ 斐波拉契数列 Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description你应该很熟悉斐波拉契数列，对吗？下面是SZ斐波拉契数列：n=1 F(n)=an=2 F(n)=bn>2 and n is odd F(n)=F(n-1)+F(n-2)n&g 阅读全文

posted @ 2012-10-27 10:36 forevermemory 阅读(188) 评论(0) 推荐(0)