题目链接：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

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

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

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

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

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

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

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

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

一.题目描述：一个正整数,如果它能被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

题目描述：一个整数总可以拆分为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

一.题目描述一个整数总可以拆分为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

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

题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括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("%

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=

#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

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

题目描述：第一行输入一个数，为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<<"

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

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

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

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

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

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

本题也是转化为状态建立解答树并剪枝，然后进行广度优先搜索。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

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

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

一.题目描述：输入两个不超过整型定义的非负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时，循环并没

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

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

//增加条件后可以输入相同的值；#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

这个题的意思是：两个矩阵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

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

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

题目描述：输入两个不超过整型定义的非负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

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

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

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

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

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

题目描述：如果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-。输入：输入包含多组测试用例,每

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

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

题目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

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

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

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

题目1158：买房子题目描述：某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入：有多行，每行两个整数N（10=200*Math.pow(1.0+K/100.0,i)){System.out.pr

链接牛客OJ：和为S的连续正数序列九度OJ：http://ac.jobdu.com/problem.php?

【经验】JavaBigInteger类以及其在算法题中的应用标签（空格分隔）：经验本来在刷九度的数学类型题，有进制转换和大数运算，故而用到了javaBigInteger类，使用了之后才发现真是业界良心！