01 2012 档案

摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=37回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0<N<100)接下来的N行,每行一个字符串,每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入 阅读全文
posted @ 2012-01-20 14:50 枫萧萧 阅读(2182) 评论(1) 推荐(1)
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=214单调递增子序列(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7)每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的下一行里有n个整数,表示数列中的所有元素.每个整形数中间用空格间隔开(0<n<=1000 阅读全文
posted @ 2012-01-20 13:56 枫萧萧 阅读(590) 评论(0) 推荐(1)
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=2014.作业题 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科... 今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让 他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就是说,这些 点整体连线不一定还是严格递增或递减的了。这可怎么处理呢。为此我们的小白同学制定了 以下的取点规则 阅读全文
posted @ 2012-01-19 08:28 枫萧萧 阅读(265) 评论(0) 推荐(1)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1175连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7173Accepted Submission(s): 1847Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过 阅读全文
posted @ 2012-01-03 11:20 枫萧萧 阅读(600) 评论(0) 推荐(2)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3220Accepted Submission(s): 1636Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. 阅读全文
posted @ 2012-01-01 21:27 枫萧萧 阅读(313) 评论(0) 推荐(2)