E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
九度1108
九度
oj-Temple of the bone
题目描述:Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperatelytog
totororz
·
2020-08-14 00:23
九度oj
dfs
九度oj
递归
剑指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
九度OJ
分类
1108
:棋盘游戏
题目描述小明和小红在玩一种棋盘游戏,棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角(1,m)放一枚硬币,每次一个人可以将硬币向左、下或左下的方格移动。当某个人无法再移动硬币了,那么这个人就输了。游戏总是小明先开始,如果他们两个每步都是最优策略,则谁将赢得游戏?输入格式输入包含多组测试数据。每组输入两个整数n和m(0intmain(){intn,m;while(scanf("%d%d",&n,
Kay2377
·
2020-08-13 20:32
博弈
九度
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
九度OJ
广度优先搜索
搜索
杭电ACM题目分类
1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、
1108
ECJTU_ACM_余伟伟
·
2020-08-13 19:51
ACM随笔
ACM题目分类
ACM题目分类
#2020.02.05训练题解#最小生成树入门(F题)
题源CF-
1108
CF-
1108
-MSTUnificationDescriptionYouaregivenanundirectedweightedconnectedgraphwithnverticesandmedgeswithoutloopsandmultipleedges.Thei-thedgeisei
薄荷糖·琳
·
2020-08-13 18:27
2020.02.05训练题解
ACM
1108
:守望者的逃离
原题链接:守望者的逃离这题我陷入了一个误区,就是不断的寻找适合条件的距离范围和时间范围,导致情况越来越复杂,其实只要找到这一秒的最优解就ok#include#include#includeusingnamespacestd;intmain(){intm,S,T;//m为魔法值,s为距离,t为时间scanf("%d%d%d",&m,&S,&T);intt;intMax=0;ints=0;//s仅为技
建希
·
2020-08-13 18:59
训练
贪心类问题
此类问题运用贪心算法,首先要找出按照哪一变量进行贪心化,利用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
ACM之路
九度
题目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
九度
OJ---1040
http://ac.jobdu.com/problem.php?pid=10401234567891011121314151617181920212223242526272829303132333435363738394041424344importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scanne
闪电飞狐
·
2020-08-13 13:22
算法OJ
二维码生成与解析代码实现
如下图二维码的特点:1.高密度编码,信息容量大可容纳多达1850个大写字母或2710个数字或
1108
个字节,或500多个汉字,比普通条码信息容量约高几十倍。
XULIANGJUNSILU1
·
2020-08-13 12:54
存储
output
java
string
input
byte
Oil Deposit -
九度
OJ 1460
OilDeposit-
九度
OJ1460题目时间限制:1秒内存限制:32兆特殊判题:否题目描述:TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
Yoc Lu
·
2020-08-13 11:50
九度OJ
九度
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
【
九度
OJ】题目1026:又一版 A+B 解题报告
【
九度
OJ】题目1026:又一版A+B解题报告标签(空格分隔):
九度
OJ原题地址:http://ac.jobdu.com/problem.php?
负雪明烛
·
2020-08-13 10:23
算法
九度OJ
考研机试-九度OJ
九度
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
C++
九度OJ
不容易系列之一(
九度
教程第 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
┈┈【剑指offer】
九度
OJ题目1101-表达式求值
题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18参考代码:/*题目信息不完整,虽然样例输入表达式中全为整型,结果也为整型,但可能会出现输入,输出中均为浮点型这里,代码1:默认输入为整型,输出为浮点型代码2:表达式中也包含浮点型和括号,且表达式中无空格。*/代码1:#include#include#
聊赖
·
2020-08-11 23:32
机试之九度
gn、ninja的安装-Ubuntu18.04
https://blog.csdn.net/qiuguolu
1108
/article/details/103842556如果你不想编译gn、ninja,想直接使用gn、ninja的二进制程序,可以直接到博客的最后
邱国禄
·
2020-08-11 22:32
环境搭建
[转]QRCode二维码字符长度问题
要知道二维码信息容量大:可容纳多达1850个大写字母或2710个数字或
1108
个字节,或500多个汉字,比普通条码信息容量约高几十倍。如果控制压缩内容在128个以内的话,那么二维码的优势哪里去了?
caihuan
·
2020-08-11 21:05
二维码
二维码
C语言字符串的比较和Switch
今天做
九度
1010题,关于字符串和整数的题目时,出现了两个小问题,问题虽小,但是需要引起足够的注意。
mukun060
·
2020-08-11 06:15
C语言
hdu 题目分类
1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、
1108
iteye_9104
·
2020-08-11 03:01
剑指Offer--044-扑克牌顺子
链接牛客OJ:扑克牌顺子
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-08-11 03:31
┈┈【剑指offer】
九度
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
九度oj
|洛谷|动态规划|P
1108
低价购买
pid=
1108
第一问就是最长下降子序列,第二行是下降子序列的个数(不能相同)当前i加上前面的方案数当且仅当相同的数只加最后一个用ok[j]表示价格为j的股票已经加过,逆推可以保证上面的条件#include
weixin_30765577
·
2020-08-10 23:37
九度
+大数运算+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
PAT
ZJU历年考研机试
[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
ACM题目
积少成多
[ACM]_动态规划
ACM之路
九度
OJ题目1447:最短路径(Dijstra 算法)
题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N#includeusingnamespacestd;//邻接链表中存储的结构。该结构理解起来不是单纯的边结构,//好像是一个
风口的猪2016
·
2020-08-10 19:03
Algorithm
九度
OJ 题目1447:最短路径(Floyd 算法)
题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(Nusingnamespacestd;intmatrix[101][101];//邻接矩阵存储图intmain(){intn,
风口的猪2016
·
2020-08-10 19:03
Algorithm
九度
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
java
九度
剑指Offer–041-和为S的连续正数序列
链接牛客OJ:和为S的连续正数序列
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-08-10 16:43
┈┈【剑指offer】
【经验】 Java BigInteger类以及其在算法题中的应用
【经验】JavaBigInteger类以及其在算法题中的应用标签(空格分隔):经验本来在刷
九度
的数学类型题,有进制转换和大数运算,故而用到了javaBigInteger类,使用了之后才发现真是业界良心!
负雪明烛
·
2020-08-10 16:33
算法
九度OJ
考研机试-九度OJ
【
九度
OJ】题目1473:二进制数 解题报告
【
九度
OJ】题目1473:二进制数解题报告标签(空格分隔):
九度
OJhttp://ac.jobdu.com/problem.php?
负雪明烛
·
2020-08-10 16:33
算法
九度OJ
考研机试-九度OJ
九度
Online Judge上部分题目代码
以前我在
九度
OJ上AC的题目,放到我的github上了地址:https://github.com/githubgood/Jobdu.OnlineJudge题目列表见下1000Create100015daysago1014101415daysago1018101815daysago1020102014daysago1021102114daysago1045
prosolve
·
2020-08-10 16:47
onlinejudge
九度
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
力扣题解-
1108
IP地址无效化
概述:是一道简单的模拟题,主要有下面的知识点:str的遍历思路:基本上,for(inti=0;i
SlowSailKnowNothing
·
2020-08-10 14:50
C++
编程记录
九度
OJ 题目1110:小白鼠排队
/**********************************日期:2013-2-5*作者:SJF0115*题号:
九度
OJ题目1110:小白鼠排队*来源:http://ac.jobdu.com/
sjf0115
·
2020-08-10 14:46
九度&天勤OJ
二维码分类及简介
二维码的发展历史:3、一维码与二维码:4、二维码的分类:5、二维码分类-线性堆叠式二维码:6、二维码分类-矩阵式二维码:7、二维码分类—邮政码:8、二维码的优点:二维码可容纳:1850个大写字母/2710个数字/
1108
折纸鹤
·
2020-08-10 07:14
二维码
二维码分类及简介
Python(私有变量)类中的特殊方法
q=node/199Python学习备忘录Wed,2006-10-
1108
:14—Marchday类中的特殊方法一般说来,特殊的方法都被用来模仿某个行为。
奇点Tony
·
2020-08-10 05:46
Python
技术资料分享
工作问题总结
进制转换 (
九度
oj--大整数除法)
前言唉,总感觉想帮助老师确是力不从心,只能尽自己最大的努力,这一年多下来看还是学生靠谱,学历高靠谱,学历不能反应所有问题,但是可以反应大部分问题,至少我身为硕士经常学习算法或者计算机其它方面东西到深夜题目题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)
低调小一
·
2020-08-10 05:28
C/C++
ACM
【剑指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
ACM
背包&DP
【剑指offer】递归循环两种方式反转链表
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25737023本文分别用非递归和递归两种方式实现了链表的反转,在
九度
OJ上AC。
兰亭风雨
·
2020-08-09 22:38
剑指offer
剑指offer
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他