码迷,mamicode.com
首页 >  
搜索关键字:nyoj 37 回文字符串    ( 2106个结果
leetCode- Longest Palindromic Substring
判断回文(recursive) 两个条件: string中*s.end() 是‘\0’. 不使用递归: 得到最长的子回文字符串,最简单的做法得到所有字符串是否回文,记录长度,比较得到最长的。 要进行两次循环,时间复杂度高。O(n^3); 改进中心扩展法: 字符串可能为奇数个或偶数个,奇数个时从一个中 ...
分类:其他好文   时间:2017-07-12 21:26:50    阅读次数:135
水题 第四站 NYOJ Dinner
同样感觉受到了贪心的欺骗,使用C++的string写的,果断超时,忘记了strcmp这个比较字符串的函数 我的代码 网上AC代码,思路都是一样的,不敲一遍了,记住字符串的这个用法 ...
分类:其他好文   时间:2017-07-11 23:18:59    阅读次数:239
nyoj 585 取石子(六) 【Nim】
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述近期TopCoder的PIAOYI和HRDV非常无聊,于是就想了一个游戏,游戏是这种:有n堆石子,两个人轮流从当中某一堆中随意取走一定的石子,最后不能取的为输家。注意: 每次仅仅能从一堆取随意个,能够取完这堆, ...
分类:其他好文   时间:2017-07-10 22:25:54    阅读次数:272
NYOJ 158 省赛来了
省赛来了 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 一年一度的河南省程序设计大赛又要来了。 竞赛是要组队的,组队形式:三人为一队,设队长一名。队员两名。 如今问题就来了,给你m个人,要求每队n个人。求共同拥有几种不同的组队方式。 (题目保证m%n等于0,全部数据不 ...
分类:其他好文   时间:2017-07-09 12:28:01    阅读次数:111
合并石子 区间dp水题
合并石子 链接: nyoj 737 ...
分类:其他好文   时间:2017-07-08 21:58:37    阅读次数:292
NYOJ 496 [巡回赛-拓扑排序]
链接:click here 题意: 巡回赛 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述 世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,差点儿造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛 ...
分类:编程语言   时间:2017-07-08 20:18:17    阅读次数:130
nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)
题目999 题目信息 执行结果 本题排行 讨论区 师傅又被妖怪抓走了 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述 话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西。沿路饥餐渴饮,悟空便为师傅去化斋。等悟空回来,悟净慌慌张张的对悟空说: ...
分类:其他好文   时间:2017-07-07 20:02:38    阅读次数:261
[nyoj]会场安排问题-贪心
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 ...
分类:其他好文   时间:2017-07-02 17:49:40    阅读次数:159
NYOJ 720 DP+二分
项目安排 时间限制:3000 ms | 内存限制:65535 KB 难度:4 ...
分类:其他好文   时间:2017-07-01 18:20:06    阅读次数:149
NYOJ 37 回文字符串
感觉非常坑的一道题!!!想了非常多解法都是错的,百度了一下解法,真是醉了。。。 解法:把字符串反过来。求最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描写叙述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是全然一样的,比方"aba"。当然。我们给你的问 ...
分类:其他好文   时间:2017-07-01 09:58:00    阅读次数:180
2106条   上一页 1 ... 33 34 35 36 37 ... 211 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!