lostaway的专栏

原题：     http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=342 题目大意：     文中规定描述了如下三个概念：    1) “regular palindrome(常规回文)”: 从前往后读与从后往前读是一

原题： http://acm.fzu.edu.cn/problem.php?pid=1207解题分析：要注意的有三点: 1)  "从 N 开始依次产生半数集 ......". 要注意 " 依次 " 的表述 , 说明半数集中元素的产生是有先后顺序的 . 这对后面的排除重复元素很重要 . 2)  "在 N 的左边加上一个自然数 , 但该自然数不能超过最近添加数的一半 ." 这是构造

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2047分析：      分析题意，我们知道这是一道排列计数问题。而且，题意的要求是对于给定字符串长度n，给出对应的方案数m。我很容易联想到“f(n) = m”这样的函数关系。并且，题目中的限制条件只有“两个O不能相邻”。计数 + 简单限制 = 递推。接下来的问题就是求出递推公式了。* 第n格取“O”: ----------------------------------|   |   |   | …… |     |

原题:    http://acm.hdu.edu.cn/showproblem.php?pid=2045分析:      这是一道排列计数问题。题目给的限制是“任何相邻的方格不能同色，且首尾两格也不同色”，是一个简单的限制。所以。我们考虑使用递推求解。下面来分析一下这题的递推公式。满足条件的情况下，我们设f(n)=m。      最直接的思路就是枚举第n格的涂法，分情况讨论，如下：-----------------------------------|    |    |    | …… |     | 

原题: http://acm.fzu.edu.cn/problem.php?pid=1003 分析: 经典的题目(大部分版本是区分苹果).这题最关键的就是充分挖掘每次称得的结果所提供的信息. 这题使用了一个包含12个元素的整型数组,用来标记对应的硬币的状态.   * 未知标记为2   * 正常标记为0   * 可能轻标记为-1   * 可能重标记为1. 下面结合称出的结果说明解题