码迷,mamicode.com
首页 >  
搜索关键字:nyoj 37 回文字符串    ( 2106个结果
nyoj 594 还是A+B 【字符串】
还是A+B 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 输入两个小于100的正整数A和B,输出A+B; A,B均为每位数字对应的英文字母,结果为十进制数。 输入A,B。输出A+B;样例输入 one + two = one + two zero = 样例输出 3 21 上传者TC_常红立 思路:         首先...
分类:其他好文   时间:2015-08-30 13:02:03    阅读次数:186
nyoj 590 相同的和 【水题(暴力)】
相同的和 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数? 例如:数列为:3,4,1,6,2,5。m 的值为7时,连续字串{3,4},{1,6},{2,5}满足要求。 输入每种情况,第一行2个数...
分类:其他好文   时间:2015-08-30 12:58:46    阅读次数:187
nyoj-1071 不可以!【水】
不可以! 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 判断:两个数x、y的正负性。 要求:不可以使用比较运算符,即"","=","==","!="。 输入 有多组数据,每组数据占一行,每一行两个数x,y。 x、y保证在int范围内。 输出 每组数据输出占一行。 如果两个数是一正一负,输出"Signs are op...
分类:其他好文   时间:2015-08-29 17:01:44    阅读次数:163
nyoj 94 cigarettes 【水题】
cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 butts he ...
分类:其他好文   时间:2015-08-28 13:26:48    阅读次数:172
NYOJ 116 士兵杀敌 (线段树,区间和)
题目链接:NYOJ 116 士兵杀敌 士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的...
分类:其他好文   时间:2015-08-21 09:32:48    阅读次数:166
(算法)最长回文子串
题目:求一个字符串的最长回文子串思路:1、暴力枚举最容易想到的就是暴力破解,列举每一个子串,然后根据回文的定义判断是不是回文,找到最长的那个。求每一个子串的时间复杂度为O(N^2),判断子串是不是回文的时间复杂度为O(N),所以时间复杂度为O(N^3)。2、动态规划回文字符串的子串也是回文,比如P[...
分类:编程语言   时间:2015-08-20 22:28:40    阅读次数:262
nyoj 1058部分和问题(DFS)
部分和问题时间限制:1000ms | 内存限制:65535KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1#includebool vis[22], ok;int a[22];...
分类:其他好文   时间:2015-08-19 19:12:27    阅读次数:118
【LeetCode-面试算法经典-Java实现】【05-Longest Palindromic Substring(最大回文字符串)】
背景 最近开始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。 什么是回文子串 回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba… 最长回文子串 要求最长回文子串,就需要遍历每一个子串,...
分类:编程语言   时间:2015-08-19 16:57:00    阅读次数:171
nyoj 19擅长排列的小明 (DFS)
擅长排列的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明...
分类:其他好文   时间:2015-08-19 16:16:13    阅读次数:154
nyoj860 又见01背包(背包变形)
题目860 题目信息 运行结果 本题排行 讨论区 又见01背包 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W  的物品,求所有挑选方案中物品价值总和的最大值。   1   1   1   1 ...
分类:其他好文   时间:2015-08-19 11:14:46    阅读次数:166
2106条   上一页 1 ... 78 79 80 81 82 ... 211 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!