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