九度

【九度】题目1044：Pre-Post

题目1044：Pre-Post时间限制：1秒内存限制：32兆特殊判题：否提交：502解决：291题目描述：  Weareallfamiliarwithpre-order,in-orderandpost-ordertraversalsofbinarytrees.Acommonproblemindatastructureclassesistofindthepre-ordertraversalofabi
u013027996·2014-03-20 18:00

九度OJ--1113--二叉树

题目1113：二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：2599解决：778题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个
pxy1991·2014-03-20 16:11

九度OnlineJudge题目1194：八进制

题目链接：http://ac.jobdu.com/problem.php?pid=1194题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0 intbuf[10000000]; intmain() { intn; intsize; while(scanf("%d",&n)!=EOF) { size=0; do { buf[size++]=n%8;
dupengchuan·2014-03-20 12:00

九度OnlineJudge题目1138：进制转换

题目链接：http://ac.jobdu.com/problem.php?pid=1138题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入：0 1 3 8样例输出：0 1 11 1000AC代码：#in
dupengchuan·2014-03-20 11:00

九度OnlineJudge题目1118：数制转换

题目链接：http://ac.jobdu.com/problem.php?pid=1118题目描述：   求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。   不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：   输入只有一行，包含三个整数a，n，b。a表示其后的n是a进制整数，b表示欲
dupengchuan·2014-03-20 10:00

九度OnlineJudge题目1026：又一版 A+B

题目链接：http://ac.jobdu.com/problem.php?pid=1026题目描述：输入两个不超过整型定义的非负10进制整数A和B( intmain() { longlongA,B; intm; intsize; while(scanf("%d",&m)!=EOF,m!=0) { scanf("%lld%lld",&A,&B); A+=B; intbuf[5
dupengchuan·2014-03-20 08:00

九度OnlineJudge题目1074：对称平方数

题目链接：http://ac.jobdu.com/problem.php?pid=1074题目描述：打印所有不超过n(n intmain() { for(inti=0;i<=256;i++) { intj=i*i; intm=0; while(j) { m=m*10+j%10; j/=10; } if(m==i*i) { printf("%d\n",i); }
dupengchuan·2014-03-19 21:00

九度OnlineJudge题目1064：反序数

题目链接：http://ac.jobdu.com/problem.php?pid=1064题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：AC代码：#include #include intmain() { for(inti=10
dupengchuan·2014-03-19 21:00

【九度OJ1505】|【剑指offer37】两个链表的第一个公共结点

题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1n){ l=a; s=b; p=m-n; }else{ l=b; s=a; p=n-m; } while(p>0){ p--; l=l.next; } while(l.next!=null&&l.value!=s.value){ l=l.next; s=s.next;
aqia358·2014-03-19 20:00

九度OnlineJudge题目1083：特殊乘法

题目链接：http://ac.jobdu.com/problem.php?pid=1083题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123*45=1*4+1*5+2*4+2*5+3*4+3*5输入： 两个小于1000000000的数输出： 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入：12345样
dupengchuan·2014-03-19 18:00

九度OnlineJudge题目1015：还是A+B

题目链接：http://ac.jobdu.com/problem.php?pid=1015题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A
dupengchuan·2014-03-19 17:00

九度OnlineJudge题目1009：二叉搜索树

题目链接：http://ac.jobdu.com/problem.php?pid=1009题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1 #include structNode{ Node*lchild; Node*rchild; intvalue; }tree[189]; intloc; Node*Creat() { tree[loc].lc
dupengchuan·2014-03-19 16:00

九度OnlineJudge题目1201：二叉排序树

题目链接：http://ac.jobdu.com/problem.php?pid=1201题目描述：  输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：  输入第一行包括一个整数n(1 structNode{ Node*lchild; Node*rchild; intvalue; }tree[100]; intloc; Node*Creat() {
dupengchuan·2014-03-19 13:00

九度OnlineJudge题目1176：树查找

题目链接：http://ac.jobdu.com/problem.php?pid=1176题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1 #include intmain() { inttree[1001]; intn,d; while(scanf("%d",&n)!=EOF) { f
dupengchuan·2014-03-19 10:00

九度OnlineJudge题目1113：二叉树

题目链接：http://ac.jobdu.com/problem.php?pid=1113题目描述：    如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。   比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所
dupengchuan·2014-03-19 09:00

九度OnlineJudge题目1078：二叉树遍历

题目链接：http://ac.jobdu.com/problem.php?pid=1078题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定
dupengchuan·2014-03-18 17:00

九度OJ 1113题解

#include #include #include intnum=0; intcalculate(intm,intn) { intleft,right,add=1; num++; left=2*m; right=2*m+1; while(right<=n) { add*=2; num+=add; left*=2; right=2*right+1; } if(left<=n) num+=n-
Taisuke·2014-03-18 15:00

九度 1557：和谐答案 (LIS 变形)

题目描述： 在初试即将开始的最后一段日子里，laxtc重点练习了英语阅读的第二部分，他发现了一个有意思的情况。这部分的试题最终的答案总是如下形式的：1.A;2.C;3.D;4.E;5.F。即共有六个空格，每个空格填入一个相应的字母代表这个空格他所选择的答案，且空格中的字母不存在重复。若每个空格选择的答案都是严格递增的，则laxtc认为这个答案是和谐的，如1.A;2.
·2014-03-17 21:00

九度 1554：区间问题

题目描述： 给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。   输入： 输入包含多组测试用例，每组测试用例由一个整数n(1<=n<=10000)开头，代表数组的大小。接下去一行为n个整数，描述这个数组，整数绝对值不大于100。最后一行为一个整数k(大小在int范围内)。
·2014-03-17 21:00

【九度OJ1348】|【剑指offer36】数组中的逆序对

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中10){ if(a[j-1]>a[i]) sum++; j--; } } System.out.println(sum); } publicstaticvoidmain(String[]a
aqia358·2014-03-17 19:00

【九度oj】1385 重建二叉树

原题地址：http://ac.jobdu.com/problem.php?pid=1385题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。算法描述：前序遍历：根左右；中序遍历：左根右；后
yOung_One·2014-03-16 21:00

九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索

题目地址：http://ac.jobdu.com/problem.php?pid=1420题目描述：Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗？输入：输入有多组数据，每组数据第一行输入水果个数n(1<=n<=100)，接下来一行输入n个重量w
JDPlus·2014-03-15 11:00

九度 1415 不一样的循环队列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1415题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) PushK,让元素K进队列。(2) Pop，对头元素出队列。(3) QueryK，查找队列中第K个元素，注意K的合法性。(4) Isempty
JDPlus·2014-03-15 10:00

题目1473：二进制数（九度Online）

题目描述：大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsignedint类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。输入：第一行，一个数字T（T #include #include intmain() { intn=0,sjz,j; scanf("%d
hjl243632044·2014-03-14 14:00

九度1538：GrassLand密码

由于害怕别人偷玩他的新手机，GrassLand总是为其手机加上锁屏密码。但是毫无规律的密码又不方便自己记忆，于是他有了这么一个主意：首先GrassLand会有一个仅包含小写字母的明文密码，如horse。然后，他按照九宫格键盘(手机键盘自己看)上字母的标注（下图），将字母转化为相应的数字按键。如h出现在按键4上，那么其对应的数字为4。按照这个规则，GrassLand的明文密码被加密为46773。现在
u013517797·2014-03-12 21:00

九度oj 1112 nyoj 79

nyoj#include #include #include usingnamespacestd; constintMAXN=25; intmain() { inth[MAXN],dp[MAXN]; intn,res; intT; cin>>T; while(T--) { cin>>n; for(inti=1;i>h[i]; dp[i]=1; } for(inti=n-1;i>0;--i
Hearthougan·2014-03-12 15:00

九度 1455：珍惜现在，感恩生活(多重背包)

题目描述： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？   思路 裸多重背包, 本想练练倍增优化的, AC 后又没动力了   代码 #include <iostream> #incl
·2014-03-11 16:00

九度 1463 招聘会(任务调度, 贪心算法)

题目描述： 又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。   思路 算法导论贪心算法章节原题, 编程之美上也有类似题目. 这种招聘会还比较简单, 招聘会本身没有权值, 假如考虑权值, 题目就变成动态规划了 先对招聘会按照截止时间排序, 然后按照截止时间选取具体哪场招聘会, 时间复杂
·2014-03-11 16:00

九度 1495：关键点(图论)

题目描述： 在一个无权图中，两个节点间的最短距离可以看成从一个节点出发到达另一个节点至少需要经过的边的个数。同时，任意两个节点间的最短路径可能有多条，使得从一个节点出发可以有多条最短路径可以选择，并且沿着这些路径到达目标节点所经过的边的个数都是一样的。但是在图中有那么一些特殊的节点，如果去除这些点，那么从某个初始节点到某个终止节点的最短路径长度要么变长，要么这两个节点变得不连通。这些点被称为最短
·2014-03-11 14:00

九度 1494：Dota(完全背包)

题目描述： 大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特定的装备可以用来合成更强的装备，玩家会因此获得除原装备价值外额外的价值。给定玩家现有的金钱数，每个装备的价格和其对应的价值，以及装备合成的信息。输出，其能获得的最大价
·2014-03-11 14:00

九度 1492：最小子矩阵(技巧题)

题目描述： 给定一个m*m的矩阵，矩阵中每个数字都是整数。在该矩阵中找到一个大小为n*n的子矩阵，使该子矩阵中的所有元素和最小。输出该最小元素和。   思路 1. 简单版的最小矩阵, 矩阵被限定在正方形 2. 对于子问题的求解, 几乎算不上是动态规划了, 只能说是一道模拟题 3. 一个游标, 遍历第 n~m 行, 对每一行, 利用单调队列计算矩阵的和, 时间复杂度为 o(m*
·2014-03-11 14:00

九度 1172：哈夫曼树

题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和   思路 1. 构建哈夫曼树然后 topDown 遍历即可 2. 也可以不显式的创建树. 所有树叶点的和即为所求(根节点以外)   代码 STL priority_queue 自定类
·2014-03-10 18:00

九度oj 1552 座位问题 DP

题目1552：座位问题时间限制：1秒内存限制：128兆特殊判题：否提交：264解决：73题目描述：计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。例如当n为4时，共有女女女女,女女女男,男女女女,女女男男,男
IAccepted·2014-03-10 18:00

九度 1347：孤岛连通工程(最小生成树)

总结 1. Objects in a set are immutable; if you want to modify an object, you need to: a. make a copy of the object from the set b. modify the copy c. remove the original object from the object, and
·2014-03-10 16:00

九度 1209：最小邮票数(多重背包)

题目描述：     有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值    如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可   思路 1. 朴素背包问题 2. 假设 dp[i][j] 表示前 i 件物品拼成 j 分的最少邮票数 dp[i][j] = min(dp[i-1][j]
·2014-03-10 15:00

九度OJ 1551 切蛋糕 计算几何+二分

没接触过计算几何的题目，昨晚见到这个题就列出了一个等式，但就是解不出来，后来听别人说二分刀痕长度，才想到这其实就是个解方程，利用二分法来枚举出l来。刀痕长度l越大面积比越小，这样就说明是可以用二分的。题目1551：切蛋糕时间限制：1秒内存限制：128兆特殊判题：否提交：244解决：76题目描述：有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀
iaccepted·2014-03-10 12:36

九度OJ 1551 切蛋糕 计算几何+二分

没接触过计算几何的题目，昨晚见到这个题就列出了一个等式，但就是解不出来，后来听别人说二分刀痕长度，才想到这其实就是个解方程，利用二分法来枚举出l来。刀痕长度l越大面积比越小，这样就说明是可以用二分的。题目1551：切蛋糕时间限制：1秒内存限制：128兆特殊判题：否提交：244解决：76题目描述：有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀
IAccepted·2014-03-10 12:00

九度 1550 分糖果

#include #include intnum[100100],f[100100]; intmain(){ intn,i,s; while(~scanf("%d",&n)){ memset(num,0,sizeof(num)); for(i=0;inum[i-1]){ f[i]=f[i-1]+1; } } for(i=n-2;i>=0;i--){ if(num[i]>nu
u013365671·2014-03-10 11:00

【九度】2014年王道论坛研究生机试练习赛第三场解题报告

1、题目1527：首尾相连数组的最大子数组和时间限制：1秒内存限制：128兆特殊判题：否提交：1557解决：268题目描述：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的
u013027996·2014-03-10 00:00

九度 1552 座位问题(递推DP)

题目描述： 计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。 例如当n为4时，共有女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男7种。   思路 1. 读
·2014-03-09 21:00

九度 1551 切蛋糕(数学)

题目描述： 有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。   思路 1. 画个图比划比划, 可以看出是道数学题 2. 将刀痕的长度设成 l, 就能建立等式, 接下来就是求 l 了 3. 写成等式后需要以编程的角度出发求解未知数 l, 很自然就能联想到二分法搜索, 但是需要从数学的角度去证明 L
·2014-03-09 21:00

九度OnlineJudge-搬水果（1107）

题目链接：http://ac.jobdu.com/problem.php?pid=1107题目描述：   在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。   假定每个水
dupengchuan·2014-03-09 14:00

九度OJ 1541 二叉树【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1541题目描述：旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图2.右旋旋转前，x是p的左儿子。x的右儿子（若存在）变为p的左儿子，p变为x的右儿
JDPlus·2014-03-09 11:00

【学习笔记】〖九度OJ〗题目1138：进制转换

题目1138：进制转换时间限制：1秒内存限制：32兆特殊判题：否提交：1002解决：421题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入：0138样例输出：01111000来源：2008年北京大学软件所计算机研究
神枪打麦手·2014-03-08 21:13

九度 1527：首尾相连数组的最大子数组和

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

九度 题目1500：出操队形

题目1500：出操队形  时间限制：2秒  内存限制：128兆题目描述：在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负责人从队伍中抽取出一部分学生，使得队伍中剩余的学生
u013491262·2014-03-08 16:00

九度 题目1523：从上往下打印二叉树 题目1521：二叉树的镜像

题目1523：从上往下打印二叉树题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1 #include #include #include #include #include #include #include #include #defineMax(a,b)((a)>(b
u013491262·2014-03-08 16:00

九度 题目1493：公约数

题目1493：公约数时间限制：1秒内存限制：128兆特殊判题：否题目描述：给定两个正整数a，b（1 #include #include #include #include #include #include #include #include #include #include #defineMax(a,b)((a)>(b)?(a):(b)) #defineMin(a,b)
u013491262·2014-03-08 16:00

九度OJ 1402 特殊的数 -- 位操作

题目地址：http://ac.jobdu.com/problem.php?pid=1402题目描述：现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。输入：本题有多组case。每个case有两行，第一行输入一个n，表示有n个数，1 #include #defineMAX1000001 charinput[MAX]; intm
JDPlus·2014-03-08 11:00

九度 1184：二叉树遍历

题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。   思路 1. 想了半天, 写不出递归函数, 倒是基于堆栈的循环方法简单的多   代码 #includ
·2014-03-07 21:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他