题解
文章平均质量分 78
wind_talker
OIer,CSer
------------------
JusticePolice WindTalker KnightRider
展开
-
青蛙的烦恼 题解
青蛙的烦恼 (frog.pas/c/cpp)池塘中有n片荷叶恰好围成了一个凸多边形,有一只小青蛙恰好站在1号荷叶上,小青蛙想通过最短的路程遍历所有的荷叶(经过一个荷叶一次且仅一次),小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。 输入数据(frog.in) 第一行为整数n,荷叶的数量。接下来n行,每行两个实数,为n个多边形的顶点坐标,按照顺时针方向给出。保证不会爆doub原创 2009-06-26 18:41:00 · 2441 阅读 · 4 评论 -
警卫安排 题解
警卫安排(security.pas/c/cpp)一个重要的基地被分为n个连通的区域。出于某种神秘的原因,这些区域以一个区域为核心,呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的,而每个区域的警卫都可以望见其相邻的区域,只要一个区域被一个警卫望见或者是安排有警卫,这个区域就是安全的。你的任务是:在确保所有区域都是安全的情况下,找到安排警卫的最小费用。 输入数据 第一原创 2009-06-26 18:56:00 · 1461 阅读 · 5 评论 -
最长上升子序列 变异版 题解
最长上升子序列(LIS.pas/c/cpp) LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为6的序列,它的最长上升子序列为,但如果限制一定要包含第2个元素,那么满足此要求的最长上升子序列就只能是了。 输入数据原创 2009-06-26 19:07:00 · 930 阅读 · 1 评论 -
最短回文串 题解
最短回文串(palindrome.pas/c/cpp) 如果一个字符串正过来读和倒过来读是一样的,那么这个字符串就被称作回文串。例如abcdcba,abcddbca就是回文串,而abcdabcd不是。 你要解决的问题是:对于任意一个字符串,输出将这个字符串变为回文串需要插入的最少字符个数,比如,Ab3bd只需要插入2个字符就可以变为一个回文串。 输入数据 第原创 2009-06-26 20:15:00 · 2210 阅读 · 0 评论 -
生命游戏 题解
生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上,它是一个“零人游戏”,也没有胜负之分,而是相当于一个确定性自动机。游戏在N×M的细胞组成的矩阵里进行,每个细胞每个时刻的状态可能是“存活”或者“休眠”两种,细胞矩阵的状态会按以下规则进行演化:一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目不足两个,则下一秒将由于孤独而进入休眠状态。原创 2009-07-09 09:58:00 · 1113 阅读 · 0 评论