码迷,mamicode.com
首页 >  
搜索关键字:nyoj 37 回文字符串    ( 2106个结果
回文字符串
题目:判断一个字符串是不是回文字符串,所谓回文字符串,就是指字符串的第i个字符与字符串的第n+1-i个字符相等,i小于等n/2。比如"abcba","abba"都是回文字符串。 解题思路: 比较字符串第i个字符与字符串的第n+1-i个字符相等,i小于等n/2,如果不相等就返回false,如果循环执行完了还没有返回的话就返回true。 算法实现: bool isPalin...
分类:其他好文   时间:2015-01-15 10:56:17    阅读次数:161
NYOJ 懒省事的小明
懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述      小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:   每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...
分类:其他好文   时间:2015-01-14 22:57:30    阅读次数:241
NYOJ 取石子(一)【巴什博奕】
取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:其他好文   时间:2015-01-14 17:58:31    阅读次数:143
NYOJ-115 城市平乱
城市平乱 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间,你...
分类:其他好文   时间:2015-01-14 16:57:15    阅读次数:205
good-article.2--------Longest Palindromic Substring Part I
This interesting problem has been featured in the famous Greplin programming challenge, and is asked quite often in the interviews. Why? Because this problem can be attacked in so many ways. There a...
分类:其他好文   时间:2015-01-14 15:40:39    阅读次数:291
NYOJ skiing【BFS】
skiing 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 ...
分类:其他好文   时间:2015-01-14 14:18:19    阅读次数:150
NYOJ 月老的烦恼(1)
月老的烦恼(1) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1 如20的因子是:1,2,4,5,10;   输入输入数据的第一行是一个...
分类:其他好文   时间:2015-01-14 12:52:44    阅读次数:207
NYOJ 过河问题
过河问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:其他好文   时间:2015-01-14 11:07:35    阅读次数:119
NYOJ 1057 寻找最大数(三)(关于贪心算法的认识)
以前做贪心题目都第一步对数据进行从大到小的排序,大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题,在解题中 并不需要排序,一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想,才解出题目。认识到贪心算法并非是排序后再处理的机械操作,而是从局部寻求最优解的思想。 原题如下: 寻找最大数(三) 时间限制:1000 ms  |  内存限制:65535 ...
分类:编程语言   时间:2015-01-13 17:48:45    阅读次数:146
NYOJ 苹果【动态规划】
苹果 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个...
分类:移动开发   时间:2015-01-12 09:24:27    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!