九度1538 第12页

剑指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

迎春舞会之数字舞蹈（洛谷-P1538）

题目描述在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。为了配合每年的倒计时，同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字-\_\_\_-||||更为创新的是，每个人都是趴在地上，保证横竖。现在给出数字及其要求摆出的大小，请你编程，模拟同学们的优美姿态。输入输出格式输入格式：第一行为k。k表示要摆出数字的大小。第二行为全部由数字组成的字符串，即要摆

Alex_McAvoy·2020-08-13 19:04

【51nod 1538】一道难题（常系数齐次线性递推）

传送门观察式子的组合意义就是随便填出一个序列每次随便在aaa里选一个填要求和为mmm的方案数那么显然有转移fi=∑jfi−ajf_i=\sum_jf_{i-a_j}fi=∑jfi−aj然后做常系数齐次线性递推即可预处理f1−23333f_{1-23333}f1−23333可以用多项式求逆#includeusingnamespacestd;#definecsconst#definereregiste

Stargazer.·2020-08-13 18:05

贪心类问题

此类问题运用贪心算法，首先要找出按照哪一变量进行贪心化，利用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

题目1483：求最大最小数

题目1483：求最大最小数时间限制：1秒内存限制：128兆特殊判题：否提交：1538解决：784题目描述：输入N个（N#includeconstintMAX=10002;intmain(void){intN

ranchothu·2020-08-11 22:02

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,

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

九度 Online Judge 算法刷题题目1158：买房子

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

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

剑指Offer–041-和为S的连续正数序列

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

JeanCheng·2020-08-10 16:43

【经验】 Java BigInteger类以及其在算法题中的应用

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

负雪明烛·2020-08-10 16:33

【九度OJ】题目1473：二进制数解题报告

【九度OJ】题目1473：二进制数解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?

负雪明烛·2020-08-10 16:33

九度Online Judge上部分题目代码

以前我在九度OJ上AC的题目，放到我的github上了地址：https://github.com/githubgood/Jobdu.OnlineJudge题目列表见下1000Create100015daysago1014101415daysago1018101815daysago1020102014daysago1021102114daysago1045

prosolve·2020-08-10 16:47

九度oj 题目1380：lucky number

题目描述：每个人有自己的luckynumber，小A也一样。不过他的luckynumber定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的luckynumber。但是，现在这个序列很大，他无法快速找到所有luckynumber。既然这样，他就想找到那些不是luckynumber。输入：输入有两行.第一行有n和m。n表示出现次数为n的是luckynumber，m表示序列的长度。22#i

aling1199·2020-08-10 15:54

九度OJ 题目1110：小白鼠排队

/**********************************日期：2013-2-5*作者：SJF0115*题号:九度OJ题目1110：小白鼠排队*来源：http://ac.jobdu.com/

sjf0115·2020-08-10 14:46

洛谷在线测试P1538迎春舞会之数字舞蹈

/*Name:Copyright:Author:巧若拙Date:16/08/1621:12Description:P1538迎春舞会之数字舞蹈HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。

QiaoRuoZhuo·2020-08-10 14:22

CVE-2015-1538漏洞利用中的Shellcode分析

阿里移动安全·2015/12/0110:41Author:[emailprotected]0x00序2015年7月以色列移动信息安全公司Zimperium在AndroidStagefright框架中发现了多个整数溢出和下溢，不正确整数溢出检查等漏洞，可导致任意代码执行等问题。攻击者通过发送包含特制媒体文件的MMS或WEB页来触发该漏洞。由于stagefright不只是用来播放媒体文件的，还能自动产

weixin_34138056·2020-08-10 11:58

进制转换（九度oj--大整数除法）

前言唉，总感觉想帮助老师确是力不从心，只能尽自己最大的努力，这一年多下来看还是学生靠谱，学历高靠谱，学历不能反应所有问题，但是可以反应大部分问题，至少我身为硕士经常学习算法或者计算机其它方面东西到深夜题目题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）

低调小一·2020-08-10 05:28

【剑指Offer面试题】九度OJ1518：反转链表

与其非常快写出一段漏洞百出的代码，倒不如细致分析再写出鲁棒的代码。提前想好測试用例（输入非空等等）进行測试改动代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描写叙述：输入一个链表，反转链表后。输出链表的全部元素。(hint:请务必使用链表)输入：输入

weixin_34268753·2020-08-10 03:20

九度OJ 1497：面积最大的全1子矩阵（DP）

题目1497：面积最大的全1子矩阵时间限制：1秒内存限制：128兆特殊判题：否提交：850解决：178题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1intdp[1005][1005];//dp[i][j]代表位置(i,j)左上角矩阵之和i

青山绿水之辈·2020-08-10 01:47

【剑指offer】递归循环两种方式反转链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。

兰亭风雨·2020-08-09 22:38

二叉树遍历---已知前序遍历和中序遍历求其后序

（1）九度上一个关于二叉树遍历的问题。通过给定的前序遍历与中序遍历就可以确定二叉树的结构。

csc_csc_csc·2020-08-09 07:37

九度 1100 最短路径

题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2#includeusingnamespacestd;#defineMAXN101#defineMAXM501#defineMAXW100001intedge[MAXN][MAXN];intn,m;intf[MAXN];intfindF(intt){

寒山雪人·2020-08-08 21:32

九度 OJ 1447 题最短路径问题 Dijkstra(迪杰斯特拉）算法实现，使用vector模板模拟邻接链表

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

码农小非·2020-08-07 15:07

九度题目1340：小A的计算器

#include#include#defineE97intmain(void){intn,sum,i,j,k,count,carry=0,f=1;chara[10],b[10],re[11],ca,cb;while(scanf("%d",&n)!=EOF){for(i=0;ik?j:k;count+=1;while(j>=0||k>=0){if(jstrlen(b)?strlen(a):strle

weixin_34250709·2020-08-06 13:52

剑指Offer--058-二叉树(中序遍历)的下一个结点

链接牛客OJ：二叉树的下一个结点九度OJ：未收录GitHub代码：058-二叉树的下一个结点CSDN题解：剑指Offer–058-二叉树的下一个结点牛客OJ九度OJCSDN题解GitHub代码058-二叉树的下一个结点未收录剑指

JeanCheng·2020-08-05 18:26

【剑指Offer面试题】九度OJ1521：二叉树的镜像

题目链接地址：http://ac.jobdu.com/problem.php?pid=1521题目1521：二叉树的镜像时间限制：1秒内存限制：128兆特殊判题：否提交：2075解决：564题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include#include#include#include#inclu

牧之丶·2020-08-05 17:37

九度题目1023：EXCEL排序

原题链接：http://ac.jobdu.com/problem.php?pid=1023题目描述：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生

thepeakofmountain·2020-08-05 02:05

【九度OJ】题目1023：EXCEL排序解题报告

【九度OJ】题目1023：EXCEL排序解题报告标签（空格分隔）：九度OJ[LeetCode]http://ac.jobdu.com/problem.php?

负雪明烛·2020-08-05 00:45

推荐频道

九度1538