九度

【九度】题目1547：出入栈

题目地址： http://ac.jobdu.com/problem.php?pid=1547题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：入栈，出栈，入栈，出栈入栈，入栈
u013027996·2014-02-25 15:00

【九度】题目1548：平面上的点 && 【LeetCode】Max Points on a Line

1、Jobdu题目1548：平面上的点 题目描述：     给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。输入：    包含多组测试数据，每组测试数据由一个整数n(0=n){ maxNum=Math.max(tempNum,maxNum); continue; } x2=nodes[j].x; y2=nodes[j].y; for(intk=0;k=i&&k constint
u013027996·2014-02-25 15:00

九度OJ 1447 最短路 1008 最短路径问题

题目地址：http://ac.jobdu.com/problem.php?pid=1447题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N #include voidIn
JDPlus·2014-02-24 12:00

剑指offer-和为S的两个数字(九度1352)

  题目描述：   输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输入： 每个测试案例包括两行： 第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int 第二行包含n个整数，每个数组均为int类型。 输出： 对
从此醉·2014-02-23 22:00

九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

题目地址：http://ac.jobdu.com/problem.php?pid=1024题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1行
JDPlus·2014-02-23 16:00

九度OJ 1446 Head of a Gang -- 并查集

题目地址：http://ac.jobdu.com/problem.php?pid=1446题目描述：Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefine
JDPlus·2014-02-23 15:00

九度1283(字符串+hash)

 题目1283：第一个只出现一次的字符时间限制：1秒内存限制：32兆特殊判题：否提交：757解决：440题目描述：在一个字符串(1 #include #include usingnamespacestd; constintMAXN=10000+100; charstr[MAXN]; structNode { intnum; intid; }Letter[26]; intmain() { wh
xj2419174554·2014-02-22 22:00

九度OJ 1534 数组中第K小的数字 -- 二分查找

题目地址：http://ac.jobdu.com/problem.php?pid=1534题目描述：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三
JDPlus·2014-02-22 11:00

九度1510(字符串)

题目1510：替换空格时间限制：1秒内存限制：128兆特殊判题：否提交：2553解决：677题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。 对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入： We
xj2419174554·2014-02-21 20:00

九度1385(二叉树遍历)

题目1385：重建二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：1701解决：553题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。  输入：输入可能包含多个测试样例，对于每个测
xj2419174554·2014-02-21 17:00

九度1384

题目1384：二维数组中的查找时间限制：1秒内存限制：32兆特殊判题：否提交：7492解决：1473题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 #include usingname
xj2419174554·2014-02-21 16:00

九度OJ 1530 最长不重复子串

题目地址：http://ac.jobdu.com/problem.php?pid=1530题目描述：最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于10000。输出：对于每组测试用例，输出最大长度的不重复子串长度。样例输入
JDPlus·2014-02-21 15:00

【九度】题目1540：麦霸

题目地址http://ac.jobdu.com/problem.php?pid=1540题目描述：    GrassLand酷爱K歌，俗称麦霸，每次去KTV他都会为自己点许多歌曲。    给定点唱机的操作序列，GrassLand希望知道他所点的每首歌曲将会在什么时间开始播放。    点唱机的操作主要是对点唱机已选列表的操作，包括：    1.topx，将已选列表中第x首歌曲，置于已选列表顶端。  
u013027996·2014-02-20 14:00

九度OJ 朋友圈 -- 并查集

题目地址：http://ac.jobdu.com/problem.php?pid=1526题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n=5，m=3，r={{1,2},{2,3},{4,5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、
JDPlus·2014-02-19 17:27

九度OJ 朋友圈 -- 并查集

题目地址：http://ac.jobdu.com/problem.php?pid=1526题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n=5，m=3，r={{1,2},{2,3},{4,5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、
JDPlus·2014-02-19 17:00

九度OJ 1528 最长回文子串 -- Manacher算法

题目地址：http://ac.jobdu.com/problem.php?pid=1528题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符a
JDPlus·2014-02-19 15:00

【LeetCode】Two Sum && 【九度】题目1352：和为S的两个数字

TwoSum TotalAccepted:11827TotalSubmissions:59949MySubmissionsGivenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthatth
u013027996·2014-02-19 14:00

九度OJ 1533 最长上升子序列 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1533题目描述：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列12243的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(12，就可以把4直接增加到前面的子序列中形成一个新的递增子序列。因此，我们希望找到前i个
JDPlus·2014-02-19 12:00

九度OJ1198 a+b 【高精度整数】

题目地址：http://ac.jobdu.com/problem.php?pid=1198题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：26 1000000000000000000010000000000000000000000000000000样例输出：8 1000
JDPlus·2014-02-19 10:00

九度OJ 1442 A sequence of numbers

题目地址：http://ac.jobdu.com/problem.php?pid=1442题目描述：Xinlvwrotesomesequencesonthepaperalongtimeago,theymightbearithmeticorgeometricsequences.Thenumbersarenotveryclearnow,andonlythefirstthreenumbersofeach
JDPlus·2014-02-19 09:00

九度OJ 1104 整除问题

题目地址：http://ac.jobdu.com/problem.php?pid=1104题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2 #include #include intIsPrime(intn){ if(n=2){ if(n%sq==0) break; --sq; } return(sq>=2)?0:1; } voidInit
JDPlus·2014-02-18 15:00

【九度】题目1472：求两个多项式的和

题目地址： http://ac.jobdu.com/problem.php?pid=1472题目描述：    输入两个多项式，计算它们的和。    每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。    如由335-2140表示3x^5-2*x+4其中第一个3表示该多项式由三个整数对表示。输入：    输入为两行，分别表示两个多项式。表示每项的整数对按
u013027996·2014-02-18 14:00

九度OJ 1209 最小邮票数 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1209题目描述：  有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。  如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：   有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M #defineINF10000 intmin(inta,in
JDPlus·2014-02-18 14:00

九度OJ 1207 质因数的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1207题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1 #include intmain(void){ intn; intm; intcnt; intsq; inti; whil
JDPlus·2014-02-18 11:00

九度OJ 1163 素数

题目地址：http://ac.jobdu.com/problem.php?pid=1163题目描述：输入一个整数n(2 #include intIsPrime(intn){ if(n=2){ if(n%sq==0) break; --sq; } return(sq>=2)?0:1; } voidInitialize(intPrime[],intn){ intindex=1; intnum=3;
JDPlus·2014-02-18 10:00

九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】

题目地址：http://ac.jobdu.com/problem.php?pid=1056题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：4914样例输出：7来源：2011年哈尔滨工业大学计算机研究生机试真题#include intgcd1(inta,intb){ if(b==0) returna; else
JDPlus·2014-02-18 09:00

九度OJ 1408 吃豆机器人 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1408题目描述：淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点在东南角。请问机器人从
JDPlus·2014-02-18 08:00

九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1362题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！输入：多组
JDPlus·2014-02-17 21:00

九度OJ 1366 栈的压入、弹出序列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1366题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为
JDPlus·2014-02-17 18:00

九度OJ 1366 栈的压入、弹出序列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1366题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为
JDPlus·2014-02-17 18:00

九度OJ 1387 斐波那契数列

题目地址：http://ac.jobdu.com/problem.php?pid=1387题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 voidGetFibonacci(longlongFibonacci[],intn){ inti; Fibonacci[0
JDPlus·2014-02-17 17:00

九度OJ 1410 垒积木 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1410题目描述：给你一些长方体的积木，问按以下规则能最多垒几个积木。1一个积木上面最多只能垒另一个积木。2在下面的积木的长宽高要大于或等于上面的积木的长宽高输入：输入有多组，每组输入第一行是一个整数n（1 #include #defineMAX101 intMax(inta,intb,intc){ a=(a>b
JDPlus·2014-02-17 17:00

九度OJ 1532 棋盘寻宝扩展 -- 动态规划【背包问题】

题目地址：http://ac.jobdu.com/problem.php?pid=1532题目描述：现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候的，每次他只能向下或向右移动一步，并拿走对应棋
JDPlus·2014-02-17 14:00

九度：题目1034：寻找大富翁

题目描述：   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：   输入包含多组测试用例.   每个用例首先包含2个整数n（0 #include #include usingnamespacestd; intmain() { freopen("C:\\in.txt","r",stdin); intN,M; while(cin>>N>>M){ if(!N&&!M)break; vect
starcuan·2014-02-17 13:00

九度OJ 1214 寻找丑数【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1214题目描述：把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 intmin(intnum1,intnum2,intnum3){ intmin=(num1
JDPlus·2014-02-17 10:00

九度OJ 1504 把数组排成最小的数【算法】-- 2009年百度面试题

题目地址：http://ac.jobdu.com/problem.php?pid=1504题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m(1 #include #include int
JDPlus·2014-02-17 09:00

九度OJ 1348 数组中的逆序对 -- 归并排序

题目地址：http://ac.jobdu.com/problem.php?pid=1348题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 longlongcnt; voidMerge(intdata[],intstart,intm
JDPlus·2014-02-17 09:00

九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找

题目地址：http://ac.jobdu.com/problem.php?pid=1349题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 typedefstructtimesofdata{ intdata; inttimes; }TimesOfData; intBsearch(TimesOfDatahash[],intstart
JDPlus·2014-02-17 08:00

九度OJ 1351 数组中只出现一次的数字

题目地址：http://ac.jobdu.com/problem.php?pid=1351题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 unsignedintFindFirstBitIs1(intnum){ intindexBit=0; while((num&1)==0&
JDPlus·2014-02-17 08:00

九度：题目1017：还是畅通工程

题目描述：   某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( #include usingnamespacestd; #define
starcuan·2014-02-17 00:00

九度 1012 畅通工程

简单并查集 #include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c)memset(
ymrfzr·2014-02-16 20:00

九度OJ 1283 第一个只出现一次的字符

题目地址：http://ac.jobdu.com/problem.php?pid=1283题目描述：在一个字符串(1intmain(void){charstr[10001];inthash[256];inti;while(scanf("%s",str)!=EOF){for(i=0;i<256;++i)hash[i]=0;i=0;while(str[i]){++hash[str[i]];++i;}i
JDPlus·2014-02-16 17:02

九度OJ 1283 第一个只出现一次的字符

题目地址：http://ac.jobdu.com/problem.php?pid=1283题目描述：在一个字符串(1 intmain(void){ charstr[10001]; inthash[256]; inti; while(scanf("%s",str)!=EOF){ for(i=0;i<256;++i) hash[i]=0; i=0; while(str[i]){ ++hash[st
JDPlus·2014-02-16 17:00

九度OJ 1514 数值的整数次方【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1514题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。输出：
JDPlus·2014-02-16 15:21

九度OJ 1514 数值的整数次方【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1514题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。输出：
JDPlus·2014-02-16 15:00

九度OJ 1512 用两个栈实现队列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2.POP从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-
JDPlus·2014-02-16 14:22

九度OJ 1512 用两个栈实现队列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2.POP从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-
JDPlus·2014-02-16 14:00

九度OJ 1513 二进制中1的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1513题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输入：3
JDPlus·2014-02-16 14:37

九度OJ 1513 二进制中1的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1513题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输入：3
JDPlus·2014-02-16 14:00

九度OJ 1510 替换空格

题目地址：http://ac.jobdu.com/problem.php?pid=1510题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：WeAre
JDPlus·2014-02-16 13:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他