博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年10月25日

摘要: 合并傻子背景 Background 从前有一堆傻子,钟某人要合并他们~但是,合并傻子是要掉RP的...... 描述 Description 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。(合并方法与NOI1999石子合并(本题库的沙子合并)相同,请大家参考上题合并方法)将N个傻子合并... 阅读全文

posted @ 2010-10-25 21:17 深处的心扉 阅读(537) 评论(0) 推荐(0)

摘要: 沙子合并 描述 Description   设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为 1 3 5 2 我们可以先... 阅读全文

posted @ 2010-10-25 20:42 深处的心扉 阅读(733) 评论(0) 推荐(0)

摘要: comb 描述 Description Will最近最近很磋很磋,很2很2(但是Will绝不23)……于是Will也不知道怎么就遇到了一个问题,并且Will很想让人帮他做出来。问题是这样的:在组合数C(n,0),C(n,1),……,C(n,n-1),C(n,n)中,有多少个奇数。例如:当n=2时,C(2,0)=1,C(2,1)=2,C(2,... 阅读全文

posted @ 2010-10-25 19:55 深处的心扉 阅读(245) 评论(0) 推荐(0)