标签:oj

数据结构与算法

1017 棋盘寻宝扩展【微策略2012年校园招聘笔试题】

进入OJ Description 现在有一个8*8的棋盘,上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于100),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候的,每次他只能向下或向右...

yan 2014 年 10 月 8 日 729℃ 1评论 0喜欢

数据结构与算法

1016 货币面值【网易游戏2013年校园招聘笔试题】

进入OJ Description 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。 Input 输入包含多个测试用例,每组...

yan 2014 年 10 月 8 日 994℃ 1评论 0喜欢

数据结构与算法

1014 棋盘寻宝【微策略2012年校园招聘笔试题】

进入OJ Description 现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价值的礼物。 ...

yan 2014 年 10 月 7 日 723℃ 1评论 0喜欢

数据结构与算法

1013 最长回文子串【腾讯2013年实习生招聘二面面试题】

进入OJ Description 回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c…x,y,z组成的字符串,请输出其中最长的回文子串的长度。 Input 输入包含多个测试用例...

yan 2014 年 10 月 7 日 761℃ 0评论 0喜欢

数据结构与算法

1011 首尾相连数组的最大子数组和【淘宝2013年校园招聘一面面试题】

进入OJ Description 给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方...

yan 2014 年 10 月 5 日 809℃ 0评论 0喜欢

数据结构与算法

1009 子串逆序打印【2012年Google校园招聘笔试题目】

进入OJ  Description 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩其中的连续空格为1个。 Input 输入包含多个测试用例,每个测试用例的第一行是...

yan 2014 年 10 月 5 日 570℃ 0评论 1喜欢