随笔分类 -  校园招聘

九度OJ 1499 项目安排 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1499题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种... 阅读全文
posted @ 2014-03-05 15:14 liushaobo 阅读(244) 评论(0) 推荐(0)
九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1500题目描述： 在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要... 阅读全文
posted @ 2014-03-05 10:46 liushaobo 阅读(441) 评论(0) 推荐(0)
九度OJ 1501 最大连续子序列乘积 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入： 输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n #define LEN 100000 int N... 阅读全文
posted @ 2014-03-02 15:29 liushaobo 阅读(527) 评论(0) 推荐(0)
九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1531题目描述： 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你... 阅读全文
posted @ 2014-03-01 10:05 liushaobo 阅读(374) 评论(0) 推荐(0)
九度OJ 1527 首尾相连数组的最大子数组和 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1527题目描述： 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1]... 阅读全文
posted @ 2014-02-15 17:26 liushaobo 阅读(205) 评论(0) 推荐(0)
九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1525题目描述： 小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续... 阅读全文
posted @ 2014-02-15 11:30 liushaobo 阅读(162) 评论(0) 推荐(0)