jobdu

[Jobdu] 题目1531：货币面值

题目描述： 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。 输入： 输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N<=1
·2015-10-31 09:14

[Jobdu] 题目1337：寻找最长合法括号序列

题目描述： 给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。 需要你求解的是，找出最长的合法括号子序列的长度，同时找出具有这样长度的
·2015-10-31 09:14

[Jobdu] 题目1527：首尾相连数组的最大子数组和

题目描述： 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，
·2015-10-31 09:14

[Jobdu] 题目1522：包含min函数的栈

题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。接下来有n行，每行开始有一个字母Ci。Ci=’s’时，接下有一个数字k
·2015-10-31 09:13

[Jobdu] 题目1348：数组中的逆序对

题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 输入： 每个测试案例包括两行： 第一行包含一个整数n，表示数组中的元素个数。其中1 <= n <= 10^5。 第二行包含n个整数，每个数组均为int类型。
·2015-10-31 09:13

[Jobdu] 题目1493：公约数

题目描述： 给定两个正整数a，b（1<=a,b<=100000000）,计算他们公约数的个数。如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。 输入： 输入包含多组测试数据，每组测试数据一行，包含两个整数a，b。 输出： 对于每组测试数据，输出为一
·2015-10-31 09:11

[Jobdu] 题目1390：矩形覆盖

题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？  输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1<=n<=70)，其中n为偶数。 输出：
·2015-10-31 09:11

Google前工程经理王忻：如何准备软件工程师的面试

http://t.jobdu.com/thread-368-1-1.html   导读：原文作者王忻，Google前工程经理，2003年月加入Google，是Google Lively背后的主导力量
·2015-10-31 08:16

反转单词顺序

love i feng"，标点符号当做普通字符处理，这个题目可以在九度上在线提交http://ac.jobdu.com/problem.php?
·2015-10-30 14:36

[Jobdu] 题目1377：缓变序列

题目描述： 陈博在写论文时碰到一个难题：如何将给定的整数序列变换成缓变序列：即任意两个相邻的元素相差均为1，第1个元素和最后一个元素相差也为1. 变换是指改变原整数序列中各元素的顺序。例如整数序列1，3，2，2可以变换成缓变序列1，2，3，2. 其中（1，2）、（2，3）、（3，2）相差均为1，第1个元素和最后一个元素相差也为1. 陈博想了很长时间，纵然他英明神武，
·2015-10-30 14:34

[Jobdu] 题目1373：整数中1出现的次数（从1到n整数中1出现的次数）

我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。
·2015-10-30 14:34

[Jobdu] 题目1139：最大子矩阵

题目描述： 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。 输入： 输入是一个N * N的矩阵。输入的第
·2015-10-30 14:32

[Jobdu] 题目1507：不用加减乘除做加法

题目描述： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 输入： 输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1<=m,n<=1000000)。 输出： 对应每个测试案例，输出m+n的值。
·2015-10-30 14:31

[Jobdu] 题目1504：把数组排成最小的数

题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个
·2015-10-30 14:28

[Jobdu] 题目1408：吃豆机器人

题目描述： 淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点在东南角。请问机器人从起点到终点有多少种不同的方法。
·2015-10-30 14:27

[Jobdu] 题目1544：数字序列区间最小值

题目描述： 给定一个数字序列，查询任意给定区间内数字的最小值。  输入： 输入包含多组测试用例，每组测试用例的开头为一个整数n(1<=n<=100000)，代表数字序列的长度。接下去一行给出n个数字，代表数字序列。数字在int范围内。下一行为一个整数t(1<=t<=10000)，代表查询的
·2015-10-30 14:27

[Jobdu] 题目1455：珍惜现在，感恩生活

题目描述： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ 输入： 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1
·2015-10-30 14:26

[Jobdu] 题目1384：二维数组中的查找

题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的
·2015-10-30 14:26

[Jobdu] 题目1370：数组中出现次数超过一半的数字

题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 输入： 每个测试案例包括2行： 第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数
·2015-10-30 14:25

[Jobdu] 题目1369：字符串的排列

题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入： 每个测试案例包括1行。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
·2015-10-30 14:22

[Jobdu] 题目1391：顺时针打印矩阵

题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入： 输入可能包含
·2015-10-30 14:22

[Jobdu] 题目1283：第一个只出现一次的字符

题目描述： 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。 输入： 输入有多组数据每一组输入一个字符串。 输出： 输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。 样例输入：
·2015-10-30 14:22

[Jobdu] 题目1516：调整数组顺序使奇数位于偶数前面

题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。   输入： 每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个
·2015-10-30 14:21

[Jobdu] 题目1214：丑数

题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入： 输入包括一个整数N(1<=N<=1500)。 输出： 可能有多组测试数
·2015-10-30 14:20

[Jobdu] 题目1463：招聘会

题目描述： 又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。 输入： 第一行n，有n个招聘会，接下来n行每行两个整数表示起止时间，由从招聘会第一天0点开始的小时数表示。n <= 1000 。 输出：
·2015-10-30 14:17

[Jobdu] 题目1499：项目安排

题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做
·2015-10-30 14:16

[Jobdu] 题目1529：棋盘寻宝

题目描述： 现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。   输入： 输入包含多个测
·2015-10-30 14:15

[Jobdu] 题目1530：最长不重复子串

题目描述： 最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。   输入： 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于10000。   输
·2015-10-30 14:15

[Jobdu] 题目1510：替换空格

题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。   输入： 每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。   输
·2015-10-30 14:15

[Jobdu] 题目1528：最长回文子串

题目描述： 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。   输入： 输入包含多个测试用例，每组测试用例输入一行由小
·2015-10-30 14:15

[Jobdu] 题目1090：路径打印

题目描述： 给你一串路径，譬如： a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样： a   b     c   d      e b   cst d 同一级的需要按字母顺序排列
·2015-10-30 14:07

[Jobdu] 题目1420：Jobdu MM分水果

题目描述： Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。
·2015-10-30 14:07

[Jobdu] 题目1005：Graduate Admission

题目描述：     It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could
·2015-10-30 14:06

[Jobdu] 题目1035：找出直系亲属

  题目描述：     如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的 grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great- grandparent，C是A，B的great-gran
·2015-10-30 14:05

[Jobdu] 题目1042：Coincidence

题目描述： Find a longest common subsequence of two strings. 输入： First and second line of each input case contain two strings of lowercase character a…z. There ar
·2015-10-30 14:05

[Jobdu] 题目1078：二叉树遍历

题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
·2015-10-30 14:05

剑指Offer - 九度1372 - 最大子向量和（连续子数组的最大和）

今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正
·2015-10-30 13:43

剑指Offer - 九度1361 - 翻转单词顺序

剑指Offer - 九度1361 - 翻转单词顺序2013-11-23 02:45 题目描述： JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上
·2015-10-30 13:41

剑指OFFER之从1到n中出现1的次数（九度OJ1373）

我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。
·2015-10-30 13:07

剑指OFFER之最大子向量和（连续子数组的最大和）（九度OJ1372）

今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。
·2015-10-30 13:06

数组中只出现一次的数字——位运算

http://ac.jobdu.com/problem.php?cid=1039&pid=22 一个整型数组里除了两个数字之外，其他的数字都出现了两次。
·2015-10-28 08:43

数组中的逆序对 ——离散化+树状数组

http://ac.jobdu.com/problem.php?cid=1039&pid=19 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
·2015-10-28 08:42

数字在排序数组中出现的次数——离线查询

http://ac.jobdu.com/problem.php?cid=1039&pid=20 统计一个数字在排序数组中出现的次数。
·2015-10-28 08:42

[C++]小数点位数与精度

http://ac.jobdu.com/problem.php?
·2015-10-28 08:45

[Jobdu] 题目1500：出操队形

题目描述： 在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负责人从队伍中抽取出一部分学生，使得队伍中剩余的学生的身高从前往后看，是一个先升
·2015-10-27 15:21

[Jobdu] 题目1545：奇怪的连通图

题目描述： 已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通。 输入： 输入包含多组测试用例，每组测试用例的开头为一个整数n(1 <= n <= 10000)，m(1 <= m <= 100000)，代表该带权图的顶点个数，和边的个数。接下去m行，描述图上边的信息
·2015-10-27 15:19

[Jobdu] 题目1016：火星A+B

  题目描述：     读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进 制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位 数是3进制的，
·2015-10-27 15:16

[Jobdu] 题目1037：Powerful Calculator

  题目描述：     Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future mark
·2015-10-27 15:15

题目1501：最大连续子序列乘积

http://ac.jobdu.com/problem.php?
·2015-10-27 13:46

题目1520：树的子结构 ——树的遍历

http://ac.jobdu.com/problem.php?pid=1520 题目描述： 输入两颗二叉树A，B，判断B是不是A的子结构。
·2015-10-27 13:44
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他