牛客网算法
caoyan_12727
越努力越幸运
展开
-
牛客网-构造回文字符串
今天的题目非常有点意思,在题目给定的字符串上构造回文子串,题目具体如下:初看这道题目好像套路不一样,在一个给定的字符串中构造回文串?因为字符的长度在[1,1000]之间,所以回文串的最小长度是1.回文串的最大的特点就是对称。那么最后所形成的回文字串有如下两种形式:(1) xxa1xa2xxa3xa3xxa2xa1x;(2) xa1xa2xa3xa4xa3xa2xa1x;原创 2016-07-17 22:58:44 · 2199 阅读 · 0 评论 -
完美世界2016实习生招聘编程题-小萌的包裹
最近在牛客网上刷题,其中完美世界的实习生招聘的一道编程题觉得很有意思,就贴出来和大家分享!!!题目是这样的:看到这个题想到的是贪心算法,但是后来想想觉得不对(在贪心算法中,物品放入背包的顺序不是物品的排列顺序,而是按照一定的条件进行,比如按价值量/体积的商的大小装入,使得背包的总价值量最大等等)。但是这个题主要有以下特点:(1).一旦不往一个包里放物品,这个背包的口将封住不原创 2016-07-28 22:50:05 · 622 阅读 · 0 评论 -
牛客网-救援队
题目: 时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:小A是一个城市中救援机构的负责人,他手头上有一张特殊的地图,记载了本省各个城市中救援队伍的数量和城市之间的道路连接情况。他的任务相当重要,除负责本市紧急情况救援外,他还需要在某个其他城市发生紧急情况时,第一时间带领他的队伍参与救援,原创 2016-10-15 21:12:46 · 862 阅读 · 0 评论