九度OJ-acm 第10页

九度OJ 1422 Closest Number

题目链接：http://ac.jobdu.com/problem.php?pid=1422题目大意是给一个数组，对于每个元素a[i]分别找离a[i]最近且小于a[i]的数，如果左右两边距离相同则取左边的数。例如2,3,1则输出1,2,0.思路：题目数据是10^6，如果暴力O(n^2)肯定超时，我们发现暴力计算的过程中存在大量的重复计算，例如a[]={1,4,3,2},在找a[3]的解时向左遍历，a

zz_zigzag·2020-08-18 18:21

数据结构--树（遍历，红黑，B树）

左子树->右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子树->根节点例如：求下面树的三种遍历前序遍历：abdefgc中序遍历：debgfac后序遍历：edgfbca下面来记录一下今天在九度上面做的一道上海交大的机试题

weixin_30496751·2020-08-18 09:47

01背包、完全背包、多重背包

原文地址：http://blog.csdn.net/wzy_1988/article/details/12260343前言今天花了一下午加一晚上的时间，在九度oj才ac了一道简单的多重背包题目，之前没做过多重背包的题目

Steve_Junior·2020-08-18 00:39

【九度OJ】题目1109：连通图解题报告

【九度OJ】题目1109：连通图解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?

负雪明烛·2020-08-17 22:32

【九度OJ】题目1206：字符串连接解题报告

【九度OJ】题目1206：字符串连接解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?

负雪明烛·2020-08-17 22:32

检测是否为连通图（深度优先遍历算法）

（一）九度上一个练习题题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。

csc_csc_csc·2020-08-17 21:09

九度oj 题目1109：连通图

题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：每组数据的第一行是两个整数n和m（02#include3#include45intmap[1002][1002];6intflag[1002];7intn,m;89voiddfs(intk){10flag[k]=1;11for(inti=1;i2#include3#include45intmap[1002][1002]

aling1199·2020-08-17 21:42

剑指Offer--018-树的子结构（判断B树是不是A树的一颗子树）

链接牛客OJ：树的子结构九度OJ：http://ac.jobdu.com/problem.php?

JeanCheng·2020-08-17 10:44

九度机试题目1165：字符串匹配 2008年北京航空航天大学计算机研究生机试真题

题目1165：字符串匹配时间限制：1秒内存限制：32兆特殊判题：否提交：2497解决：858题目描述：读入数据string[]，然后读入一个短字符串。要求查找string[]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。输入：输入有多组数据。每组数据第一行输入n(1

迷路的麻友·2020-08-17 03:18

九度OJ 题目1132：与7无关的数

一.题目描述：一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n#includeintmain(){intn,sum,i,j;while(scanf("%d",&n)!=EOF){sum=0;intt;for(i=1;i<=n;i++){if(i%7==0)continue;t=i;while(t){if(t%10==7)br

lhyer·2020-08-17 01:31

九度OJ题目1084：整数拆分

题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写程序，读入n(不超过1000000)，输出f(n)%1000

EsonJohn·2020-08-16 23:17

九度OJ 题目1084：整数拆分

一.题目描述一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写程序，读入n(不超过1000000)，输出f(n)%1

lhyer·2020-08-16 23:59

九度 1543 无限完全二叉树的层次遍历(递归问题)

题目给定这么一个二叉树,求解(1)对于给定正整数n,求解其值,比如当n=5时,返回p=3,q=2(2)对于给定的p,q返回其序号n思路1.最初以为这是道数学题,但当画出第四层叶子节点时,发现即便这是道数学问题,也可以用递归求解.同时因为此题属于完全二叉树,所以使用递归效率也不会太差,毕竟每次递归数据规模都可以减少一半2.已知n或已知p,q都属于某一个叶子节点,因此我们需要从底向上推导,属于bott

weixin_33964094·2020-08-16 09:10

九度oj 题目1185：特殊排序

题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1constintSize=1001;intmain(){inti,j,n,a[Size],temp;while(scanf("%d",&n)!=EOF){for(i=0;ia[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}if(n==1){printf("%

hanjinrong·2020-08-16 06:36

九度互动社区IT名企招聘上机考试热身赛

http://ac.jobdu.com/problem.php?pid=1326WaitinginLine//简单模拟题#include#includeusingnamespacestd;#includeintpt[1001],leave[1001],start[21];intn,m,k,q;inlineboolscan_d(int&num)//这个就是加速的关键了{charin;boolIsN=

iteye_15968·2020-08-15 23:19

九度OJ1009二叉搜索树

#include#include#includeusingnamespacestd;typedefstructBiNode{chardata;structBiNode*lchild;structBiNode*rchild;}*BiTree,BiNode;BiNode*Insert(BiTree&T,charx){if(T){if(xdata)T->lchild=Insert(T->lchild,x

hongmeipopo73·2020-08-15 14:17

九度 Online Judge 算法刷题题目1083：特殊乘法

题目1083：特殊乘法题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123*45=1*4+1*5+2*4+2*5+3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入：12345样例输出：54来源：2010年清华大学计算机研究生机试真题codec语言实

学习编程知识·2020-08-14 18:45

九度oj 1169

题目描述：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入：输入有多组数据。每组输入n，然后输入n个整数（1usingnamespacestd;intmain(){intn;inta[1001];while(cin>>n){for(inti=0;i>a[i];}intcnt=0;intans=0;for(intj=0;jans){cout<<"

lifestylegoingon·2020-08-14 17:55

字符串的查找删除(九度教程第104题)

题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：in#includeintmain(){printf("Hi");}样例输出：#cludetma(){prtf("Hi");}提示：注:将字符串中的I

RPG_Zero·2020-08-14 06:37

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

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

zoushidexing·2020-08-14 00:20

九度oj-Temple of the bone

题目描述：Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperatelytog

totororz·2020-08-14 00:23

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

剑指OFFER之最大子向量和（连续子数组的最大和）（九度OJ1372）题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。

xing halo·2020-08-13 23:08

[九度][何海涛] 最大子向量和

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

weixin_33881753·2020-08-13 21:26

九度OJ 分类

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：100010011020103110361038（这题请认真读题）1013101410451046104810501059106010621063106410651067（这个题目可以练习最简单的递归，虽然人家不让用递归）1068（double比float的好处，可以按两种类型分别提交，看结果便

wdkirchhoff·2020-08-13 20:53

九度OJ-1457：非常可乐

本题也是转化为状态建立解答树并剪枝，然后进行广度优先搜索。Debug记录：①找了很久，最后发现是mark数组的初始化除了问题，原代码如下：for(inti=1;i#include#defineMAXSIZE100usingnamespacestd;structAns{ints,n,m,t;Ans(){}Ans(ints,intn,intm,intt){this->s=s;this->n=n;thi

u012963208·2020-08-13 19:27

贪心类问题

此类问题运用贪心算法，首先要找出按照哪一变量进行贪心化，利用sort函数进行排序例1九度1433FatMouse'sTrade该题的贪心化点为性价比高的物品优先题目描述：FatMousepreparedMpoundsofcatfood

Sylvia的三个月突击史·2020-08-13 17:46

第十一题九度p38 ,贪心算法 cb的编译器出问题了，以后还是用dev吧

//九度p38,贪心算法//九度oj#include#include#includeusingnamespacestd;structnode{intwe;intco;doublebi;booloperatorb.bi

Blazer！·2020-08-13 15:46

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

一.题目描述：输入两个不超过整型定义的非负10进制整数A和B(#includeintmain(){longlongA,B,x;inti,j,m,a[100];while(1){scanf("%d",&m);if(m==0)break;scanf("%lld%lld",&A,&B);x=A+B;i=0;while(x){a[i]=x%m;x/=m;i++;}if(i==0)//当x==0时，循环并没

lhyer·2020-08-13 15:10

九度OJ---1040

http://ac.jobdu.com/problem.php?pid=10401234567891011121314151617181920212223242526272829303132333435363738394041424344importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scanne

闪电飞狐·2020-08-13 13:22

Oil Deposit - 九度 OJ 1460

OilDeposit-九度OJ1460题目时间限制：1秒内存限制：32兆特殊判题：否题目描述：TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime

Yoc Lu·2020-08-13 11:50

九度oj 11 简单hash

//增加条件后可以输入相同的值；#include#include#include#include#include#defineoffset500000usingnamespacestd;inta[1000001]={0};voidmain(){intn,m;while(cin>>n>>m){intnum;memset(a,0,sizeof(a));for(inti=0;i>num;a[num+of

KingsCC·2020-08-13 11:11

九度OJ

这个题的意思是：两个矩阵A,B，相加后得到矩阵C，求C中行或列全为0的总和。。样例输入：221111-1-110923123456-1-2-3-4-5-60样例输出：15#include#includeusingnamespacestd;intRows(intmatrics[10][10],inta,intb){introws=0;for(inti=0;i>col;inti=0,j=0;for(i

透明的胡萝卜·2020-08-13 11:12

九度OJ-1026-又一版A+B

此题代码中应用了栈结构来完成其先进先出的特点。本题存在两个陷阱：①当数据0时一定要单独处理：数据0不符合while（temp>0）的进行条件，将会直接跳过形成空栈，导致最后无数可输出。所以对其做特殊判定②题目给的要求是，a与b皆为整型int范围内的非负实数，潜台词即sum=a+b若用int存储可能产生数据溢出！所以将sum定义为unsigned类型即可符合题意。注：这里不可使用longint类型，

u012963208·2020-08-13 10:36

【九度OJ】题目1026：又一版 A+B 解题报告

【九度OJ】题目1026：又一版A+B解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?

负雪明烛·2020-08-13 10:23

九度OJ 1026

题目描述：输入两个不超过整型定义的非负10进制整数A和B(#includeusingnamespacestd;intmain(){intm;//表示m进制数字unsignedintA,B;stacks;while(cin>>m){if(m==0)break;while(!s.empty())s.pop();cin>>A>>B;longlongtemp=A+B;while(temp>=m){long

Jaster_wisdom·2020-08-13 10:46

不容易系列之一（九度教程第 94 题）

不容易系列之一（九度教程第94题）时间限制：1秒内存限制：128兆特殊判题：否1.题目描述：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！

Saul Zhang·2020-08-12 17:09

剑指Offer--028-字符串的排列

参考字符串全排列问题字符串的全排列和组合算法链接牛客OJ：字符串的排列九度OJ：http://ac.jobdu.com/problem.php?

JeanCheng·2020-08-12 16:07

九度OJ题目1101-表达式求值

题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18参考代码：/*题目信息不完整，虽然样例输入表达式中全为整型，结果也为整型，但可能会出现输入，输出中均为浮点型这里，代码1:默认输入为整型，输出为浮点型代码2：表达式中也包含浮点型和括号，且表达式中无空格。*/代码1：#include#include#

聊赖·2020-08-11 23:32

C语言字符串的比较和Switch

今天做九度1010题，关于字符串和整数的题目时，出现了两个小问题，问题虽小，但是需要引起足够的注意。

mukun060·2020-08-11 06:15

剑指Offer--044-扑克牌顺子

链接牛客OJ：扑克牌顺子九度OJ：http://ac.jobdu.com/problem.php?

JeanCheng·2020-08-11 03:31

九度OJ 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-grandchild，之后再多一辈，则在关系上加一个great-。输入：输入包含多组测试用例,每

弱者·2020-08-11 02:32

九度oj-合唱队形

转载自：这位博主~题目：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1#include#includeusingnamespacestd;inta[110],f1[110],f2[110];

totororz·2020-08-11 02:28

九度+大数运算+Java直接调用BigInteger，注意必须定义的是Main类OJ才过

点击打开链接importjava.util.Scanner;importjava.math.*;importjava.text.*;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannercin=newScanner(System.in);BigIntegera,b;while(

小堃哥·2020-08-10 22:58

九度oj 题目1011：最大连续子序列【ZJU2005机试题2】

题目1011：最大连续子序列时间限制：1秒内存限制：32兆特殊判题：否提交：3446解决：1695题目描述：给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#include#includeusingnamespacestd;constintMAX=10001;intmain(){intk,i,j,cnt,sum,max,begin,e

神州之光·2020-08-10 21:24

[ACM] 九度OJ 合唱队形（最长递增子序列改版）

题目1131：合唱队形时间限制：1秒内存限制：32兆特殊判题：否提交：1680解决：520题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1#includeusingnamespace

同学少年·2020-08-10 21:40

九度OJ题目1447：最短路径（Dijstra 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N#includeusingnamespacestd;//邻接链表中存储的结构。该结构理解起来不是单纯的边结构，//好像是一个

风口的猪2016·2020-08-10 19:03

九度 OJ 题目1447：最短路径（Floyd 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（Nusingnamespacestd;intmatrix[101][101];//邻接矩阵存储图intmain(){intn,