九度

九度OnlineJudge之1010 A + B

题目描述：                       读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：                       测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：                      
·2013-09-10 20:00

九度OnlineJudge之1009：二叉搜索树

题目描述：                       判断两序列是否为同一二叉搜索树序列输入：                       开始一个数n，(1 #include usingnamespacestd; structNode//二叉树结点结构体 { Node*lchild;//左儿子指针 Node*rchild;//右儿子指针 intc;//结点字符信息 }Tree[110];//
·2013-09-10 20:00

九度OJ 题目1371：最小的K个数

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 #include #include #include usingnamespacestd; constintMAX=200001; intmin_k[MAX]; voidheap_adj(int*a,inti,i
xiaozhuaixifu·2013-09-09 00:00

九度OJ 题目1529：棋盘寻宝 （简单DP）

题目：http://ac.jobdu.com/problem.php?pid=1529简单DP：#include #include #include #include usingnamespacestd; intdp[9][9]; intnum[9][9]; intmain() { //ifstreamfin; //fin.open("input.txt"); while(cin>>num[1][
xiaozhuaixifu·2013-09-07 22:00

九度OnlineJudge1006之：ZOJ问题

题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：                       输入包含多组测试用例，每行有一个只包含'z','o','j'三种字
·2013-09-07 12:00

九度OnlineJudge之最短路径问题

解决：1004题目描述：                       给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：                       输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个
·2013-09-07 11:00

概率计算- 组合 计数

九度：http://ac.jobdu.com/problem.php?pid=1421求总的期望值。可以单个计算每个人，最后相加。
gaotong2055·2013-09-05 21:00

题目1351：数组中只出现一次的数字-九度

题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 #include #include #include #include usingnamespacestd; intmain() { intn,i; while(scanf("%d",&n)!=EOF){ intpre=0; in
zoushidexing·2013-09-04 16:00

题目1350：二叉树的深度-九度

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从1到n。根结点为1。n #include #include #include #include usingnamespacestd; constintN=11; inttree[N][2]; intdfs(inti){ if(
zoushidexing·2013-09-04 15:00

题目1352：和为S的两个数字-九度

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 #include #include #include usingnamespacestd; intmain() { intn,k; while(scanf("
zoushidexing·2013-09-04 11:00

题目1348：数组中的逆序对-九度

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 #include #include #include usingnamespacestd; longlongmerge(int*num,inta_start,inta_end,intb_
zoushidexing·2013-09-03 20:00

题目1214：丑数-九度

题目描述：把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 #include #include #include #include #include usingnamespacestd; vectorcheck; boolis_ugly(long
zoushidexing·2013-09-02 20:00

九度OnlineJudge之1004：Median

题目描述：   GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is15.Themedianoftwosequencesisdefinedto
·2013-08-29 20:00

九度OnlineJudge之1003：A+B

题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 #include #include usingnamespacestd; intmain() { stringA,B,T; intA1,B1; string::iteratorit; wh
·2013-08-29 19:00

九度OnlineJudge之1002：Grading

题目描述：   GradinghundredsofthousandsofGraduateEntranceExamsisahardwork.Itisevenhardertodesignaprocesstomaketheresultsasfairaspossible.Onewayistoassigneachexamproblemto3independentexperts.Iftheydonotagre
·2013-08-29 19:00

关于虚函数的一个有趣的故事跟大家分享下。

  前段时间由于保研机试的需要各种练ACM，加了个九度的什么高级机试群，聊天的过程中，突然出现了一位目空一切的“高手”，争吵之余撂下一段代码，说是不编译直接说出结果，拿来之后，在纸上仔细分析了一番，现在把分析结果与各位看官共享一下
·2013-08-29 00:00

最短路径问题—九度OJ1008 （2010年浙江大学研究生机试真题）

题目1008：最短路径问题时间限制：1秒内存限制：32兆特殊判题：否提交：3302解决：988题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起
wangwenhao00·2013-08-28 16:00

九度OJ 题目1532：棋盘寻宝扩展（动态规划）

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

九度 题目1531 货币面值 （组合数学，母函数应用）

题目1531：货币面值时间限制：1秒内存限制：128兆特殊判题：否提交：358解决：133题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N #
u011282069·2013-08-27 15:00

关于括号匹配的一些问题总结

1 九度OJ1153使用栈简单的匹配http://ac.jobdu.com/problem.php?
gaotong2055·2013-08-25 18:00

题目1373：整数中1出现的次数（从1到n整数中1出现的次数）-九度

题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非
zoushidexing·2013-08-25 15:00

题目1372：最大子向量和（连续子数组的最大和）-九度

题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？输入
zoushidexing·2013-08-23 13:00

题目1371：最小的K个数-九度

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 #include #include #include usingnamespacestd; #defineLLlonglong voidswap(LL*a,LL*b){ LLtmp=*a; *a=*b; *b=t
zoushidexing·2013-08-22 21:00

题目1370：数组中出现次数超过一半的数字-九度

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1 #include #include #include #include usingnamespacestd; intmain(){ intn;
zoushidexing·2013-08-21 19:00

题目1369：字符串的排列-九度

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据,按字典序输出所有排列。样例输入：abcBCA样例输出：abcacbbacbcacabcbaABCA
zoushidexing·2013-08-21 17:00

题目1503：二叉搜索树与双向链表-九度

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0 #include #include #include usingnamespacestd; typedefstructnode{ intval; node*left; node*right; }no
zoushidexing·2013-08-21 15:00

题目1524：复杂链表的复制-九度

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include #include usingnamespacestd; intmain() { intn,i; while(scanf("%d",&n)!=EOF){ int*link
zoushidexing·2013-08-21 09:00

题目1368：二叉树中和为某一值的路径-九度

题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1 #include #include #include usingnamespacestd; #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)(
zoushidexing·2013-08-20 16:00

九度笔记之 1501：最大连续子序列乘积

题目1501：最大连续子序列乘积题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数n（n #include usingnamespacestd; doublemaxv=0; voidjudo(intn){ double*num=newdouble[n]; double*maxn=newdouble[n
KingEasternSun·2013-08-20 15:00

题目1367：二叉搜索树的后序遍历序列-九度

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1 #include #include #include usingnamespacestd; boolrebuild_tree(intlow,inthigh,longlong*arr) { if(low
zoushidexing·2013-08-19 22:00

题目1523：从上往下打印二叉树-九度

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1 #include #include #include #include usingnamespacestd; typedefstructnode{ intval; intleft; intright; }node; vectortree;
zoushidexing·2013-08-19 17:00

题目1366：栈的压入、弹出序列-九度

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1 #include #include usingnamespacestd;
zoushidexing·2013-08-19 16:00

题目1391：顺时针打印矩阵-九度

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行包括两个整数m和n(1 #include #include usingnamespacestd; lo
zoushidexing·2013-08-19 16:00

题目1521：二叉树的镜像-九度

题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 #include #include #include #include usingnamespacestd; typedefstructTree{ intval; intleft; intright; }Tree; typedefstructnode{ intva
zoushidexing·2013-08-19 13:00

题目1531：货币面值 - 九度

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

题目1532：棋盘寻宝扩展 -九度

题目描述：现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候的，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，但是拿到的所有的礼物的价值之和不大于一个限定值limit，请设计一个算法请实现
zoushidexing·2013-08-19 10:00

二维数组--从左上角到右下角的最大值 九度

题目描述：现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。输入：输入包含多个测试用例，每个测试用例共有8行8列，第i行的第j列的数字代表了该处棋盘上的礼物的价值，每两个数之间用空格
nut_c·2013-08-18 21:00

坚持,努力--记录acm破300

序真是快啊,这次距离上次acm破200用了刚刚好3个月的时间回忆这段时间充分说明人的潜力是无穷的,这三个月我完成的任务清单可以列一下:看完了,并在九度oj上完成了所有收录的题目参加了两次九度月赛,均是第
zinss26914·2013-08-17 23:00

进制转换练习题两道

题目均来自九度，北大的研究生机试题题目1118：数制转换题目描述：   求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。   
gaotong2055·2013-08-16 22:00

二叉排序数的总结

做 九度笔记之1467：二叉排序树时又重新翻阅了算法导论里相关的知识，之前都是看看也没有动手实践，这次就顺便把二叉排序数的其它函数都实现了下，还真发现了不少问题。以下前提条件是所有的数都互不相同。
KingEasternSun·2013-08-16 15:00

九度笔记之 1468：Sharing

题目1468：Sharing求两个单词的共同后缀具体参见http://ac.jobdu.com/problem.php?pid=1468算法分析把两个单词右对齐，然后从短的单词开始和长的单词的对应位置进行比较如下两个单词，loading的长度为7，ending的长度为6，则loading从第2个位置开始，ending从第1个位置开始依次比较。Loadingending需要注意的是1.输入格式pri
kingeasternsun·2013-08-15 15:37

九度笔记之 1468：Sharing

题目1468：Sharing求两个单词的共同后缀具体参见http://ac.jobdu.com/problem.php?pid=1468算法分析   把两个单词右对齐，然后从短的单词开始和长的单词的对应位置进行比较如下两个单词，loading的长度为7，ending的长度为6，则loading从第2个位置开始，ending从第1个位置开始依次比较。  Loading    ending需要注意的是
KingEasternSun·2013-08-15 15:00

九度 1044：Pre-Post 递归求n叉树结构个数

题目描述：       Weareallfamiliarwithpre-order,in-orderandpost-ordertraversalsofbinarytrees.Acommonproblemindatastructureclassesistofindthepre-ordertraversalofabinarytreewhengiventhein-orderandpost-ordertr
gaotong2055·2013-08-15 15:00

九度笔记之 1467：二叉排序树

题目1467：二叉排序树时间限制：1秒内存限制：128兆特殊判题：否提交：1292解决：518题目描述：       二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：       1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；       2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；       3.左、右子树本
KingEasternSun·2013-08-15 14:00

九度OnlineJudge之1001：A+B for Matrices

题目描述：   Thistime,youaresupposedtofindA+BwhereAandBaretwomatrices,andthencountthenumberofzerorowsandcolumns.输入：   Theinputconsistsofseveraltestcases,eachstartswithapairofpositiveintegersMandN(≤10)which
·2013-08-14 22:00

九度OnlineJudge之1468：Sharing

题目描述：TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace,wemayletthewordssharethesamesublistiftheysharethesamesuffix.Forexample,"loading"and"being"arestoredassho
·2013-08-14 20:00

九度笔记之 1478：三角形的边

题目1478：三角形的边时间限制：1秒内存限制：128兆特殊判题：否提交：256解决：170题目描述：给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是：给出三个正整数，计算最小的数加上次小的数与最大的数之差。输入：每一行包括三个数据a
KingEasternSun·2013-08-14 17:00

九度笔记之 1511：从尾到头打印链表

题目1511：从尾到头打印链表时间限制：1秒内存限制：128兆特殊判题：否提交：332解决：121题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节
KingEasternSun·2013-08-14 16:00

九度OnlineJudge之1464：Hello World for U

GivenanystringofN(>=5)characters,youareaskedtoformthecharactersintotheshapeofU.Forexample,"helloworld"canbeprintedas:h   de    ll     rlowoThatis,thecharactersmustbeprintedintheoriginalorder,startingt
·2013-08-14 14:00

二分法-网易有道2013年校园招聘面试一面试题

九度：http://ac.jobdu.com/problem.php?
gaotong2055·2013-08-13 09:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他