2 _LAM

尚未进行身份认证

暂无相关简介

等级
TA的排名 7w+

等差数列 蓝桥杯

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中NN个整数。现在给出这NN个整数,小明想知道包含这NN个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数NN。第二行包含N 个整数A1,A2,⋅⋅⋅,AN(注意A1∼AN并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2...

2020-02-10 15:41:04

日志统计 JAVA

小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有NN行。其中每一行的格式是:ts id 表示在tsts时刻编号idid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻TT满足该帖在[T,T+D...

2020-01-31 22:22:05

线段树区间最大值 JAVA

输入输出较大,使用了BufferedReader和PrintWriter(记得最后用.flush) !!输入一串数字,给你MM个询问,每次询问就给你两个数字X,YX,Y,要求你说出XX到YY这段区间内的最大数。输入格式第一行两个整数N,MN,M表示数字的个数和要询问的次数;接下来一行为NN个数;接下来MM行,每行都有两个整数X,YX,Y。输出格式...

2020-01-31 21:03:06

全球变暖 DFS(JAVA解法)

你有一张某海域N×NN×N像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有22座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一...

2020-01-28 18:05:13

红与黑 DFS(JAVA解法)

有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数WW和HH,分别表示xx方向和yy方向瓷砖的数量。在接下来的HH行中,每行包括WW个字符。每个字符表示一块瓷砖...

2020-01-28 13:44:28

地牢大师 BFS(JAVA解法)

你现在被困在一个三维地牢中,需要找到最快脱离的出路!地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接通过,部分包含岩石障碍无法通过。向北,向南,向东,向西,向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动,迷宫边界都是坚硬的岩石,你不能走出边界范围。请问,你有可能逃脱吗?如果可以,需要多长时间?输入格式输入包含多组测试数据。每组数据第一行包含三个整...

2020-01-27 21:52:18

树状数组与线段树模板 JAVA

Acwing1264 动态求连续区间和给定nn个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b][a,b]的连续和。输入格式第一行包含两个整数nn和mm,分别表示数的个数和操作次数。第二行包含nn个整数,表示完整数列。接下来mm行,每行包含三个整数k,a,bk,a,b(k=0k=0,表示求子数列[a,b][a,b]的和;k=1...

2020-01-18 00:30:17

移动距离 JAVA题解

X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为66时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号mm和nn,需要求出它们之间的最短移动距离(不能斜线方向移动)...

2020-01-17 12:41:31

回文日期 JAVA题解

在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个...

2020-01-16 01:13:45

完全二叉树的权值

给定一棵包含NN个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅ANA1,A2,···AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是11。输入格式第一行包含一个整数NN。第二行包含NN个整数...

2020-01-15 22:50:53

献给阿尔吉侬的花束 BFS(JAVA题解)

阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×C的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . ...

2020-01-13 20:38:50

交换瓶子 贪心

有NN个瓶子,编号1∼N1∼N,放在架子上。比如有55个瓶子:2 1 3 5 4要求每次拿起22个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换22次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数NN,表示瓶子数量。第二行包含NN个整...

2020-01-13 19:42:02

饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的nn瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入一个整数nn,表示初始买入的饮料数量。输出格式输出一个整数,表示一共能够喝到的饮料数量。数据范围0<n&l...

2020-01-13 14:43:30

K倍区间

给定一个长度为NN的数列,A1,A2,…ANA1,A2,…AN,如果其中一段连续的子序列Ai,Ai+1,…AjAi,Ai+1,…Aj之和是KK的倍数,我们就称这个区间[i,j][i,j]是KK倍区间。你能求出数列中总共有多少个KK倍区间吗?输入格式第一行包含两个整数NN和KK。以下NN行每行包含一个整数AiAi。输出格式输出一个整数,代表...

2020-01-13 13:40:24

激光炸弹(二维前缀和)JAVA题解

一种新型的激光炸弹,可以摧毁一个边长为RR的正方形内的所有的目标。现在地图上有NN个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为RR的正方形的边必须和x,yx,y轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少...

2020-01-12 23:26:54

分巧克力(二分) JAVA题解

儿童节那天有KK位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力,其中第ii块是Hi×WiHi×Wi的方格组成的长方形。为了公平起见,小明需要从这NN块巧克力中切出KK块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数 大小相同例如一块6×56×5的巧克力可以切出66块2×22×2的巧克力...

2020-01-12 21:05:09

四平方和 JAVA题解

四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多44个正整数的平方和。如果把00包括进去,就正好可以表示为44个数的平方和。比如:5=02+02+12+225=02+02+12+227=12+12+12+227=12+12+12+22对于一个给定的正整数,可能存在多种平方和的表示法。要求你对44个数排序:0≤a≤b≤c≤d0≤a≤b≤c≤d...

2020-01-12 18:20:30

机器人跳跃问题 JAVA题解

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为 i 的建筑高度为H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1个建筑。如果H(k+1)>E,那么机器人就失去H(k+1)-E的能量值,否...

2020-01-12 17:02:23

课程表II 拓扑排序JAVA

现在你总共有 n 门课需要选,记为0到n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例1:输入: 2, [[1,0]]...

2020-01-11 22:59:38

课程表I 拓扑排序JAVA

现在你总共有 n 门课需要选,记为0到n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: true解释:总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的...

2020-01-11 22:12:32

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。