摘要: Last Defence时间限制:1000 ms | 内存限制:65535 KB描述Given two integers A and B. Sequence S is defined as follow:• S0 = A• S1 = B• Si = |Si-1 – Si-2| for i ≥ 2Co... 阅读全文
posted @ 2014-11-02 21:35 NYNU_ACM 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Penalty时间限制:1000 ms | 内存限制:65535 KB难度:2描述As is known to us, the penalty is vitally important to competitors in the programming contest! After particip... 阅读全文
posted @ 2014-11-02 21:27 NYNU_ACM 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 动态规划dp(Dynamic Programming)基本思想:是通过类似分治的方法,将一个人问题分解成多个阶段求解,每一个决策都依赖于当前的状态,决策过后问题又发生转移,通过多步转移方式求解的过程就叫做动态规划。适用于动态规划的问题应具有的性质:(1)最优化原理:如果问题的最优解包括子问题的最优解... 阅读全文
posted @ 2014-11-02 11:30 NYNU_ACM 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(... 阅读全文
posted @ 2014-11-02 10:24 NYNU_ACM 阅读(190) 评论(0) 推荐(0) 编辑