
POJ
文章平均质量分 79
njyzf
这个作者很懒,什么都没留下…
展开
-
poj-1611
http://poj.org/problem?id=1611 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 16697 Accepted: 8020 Description Severe acute respiratory原创 2013-01-30 18:26:53 · 563 阅读 · 0 评论 -
poj-1002
http://poj.org/problem?id=1002 487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 204325 Accepted: 35622 Description Businesses like to have m原创 2013-01-30 17:15:29 · 796 阅读 · 0 评论 -
踩方格--2013微软编程之美挑战赛之测试赛
时间限制: 1000ms 内存限制: 1024MB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入允许在方格上行原创 2013-04-05 20:51:38 · 2458 阅读 · 0 评论 -
传话游戏
描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他人听到,也不能使用肢体动作来解释。最后,Bob把他所听到的话告诉大家,Ali原创 2013-04-06 20:20:06 · 884 阅读 · 0 评论 -
acm~北大oj分类
一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (转载 2013-03-24 15:13:43 · 1043 阅读 · 0 评论