AcWing
文章平均质量分 64
_LAM
这个作者很懒,什么都没留下…
展开
-
等差数列 蓝桥杯
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中NN个整数。现在给出这NN个整数,小明想知道包含这NN个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数NN。第二行包含N 个整数A1,A2,⋅⋅⋅,AN(注意A1∼AN并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2...原创 2020-02-10 15:41:04 · 962 阅读 · 0 评论 -
日志统计 JAVA
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有NN行。其中每一行的格式是:ts id 表示在tsts时刻编号idid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻TT满足该帖在[T,T+D...原创 2020-01-31 22:22:05 · 939 阅读 · 0 评论 -
线段树区间最大值 JAVA
输入输出较大,使用了BufferedReader和PrintWriter(记得最后用.flush) !!输入一串数字,给你MM个询问,每次询问就给你两个数字X,YX,Y,要求你说出XX到YY这段区间内的最大数。输入格式第一行两个整数N,MN,M表示数字的个数和要询问的次数;接下来一行为NN个数;接下来MM行,每行都有两个整数X,YX,Y。输出格式...原创 2020-01-31 21:03:06 · 743 阅读 · 0 评论 -
全球变暖 DFS(JAVA解法)
你有一张某海域N×NN×N像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有22座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一...原创 2020-01-28 18:05:13 · 567 阅读 · 0 评论 -
红与黑 DFS(JAVA解法)
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数WW和HH,分别表示xx方向和yy方向瓷砖的数量。在接下来的HH行中,每行包括WW个字符。每个字符表示一块瓷砖...原创 2020-01-28 13:44:28 · 1042 阅读 · 1 评论 -
地牢大师 BFS(JAVA解法)
你现在被困在一个三维地牢中,需要找到最快脱离的出路!地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接通过,部分包含岩石障碍无法通过。向北,向南,向东,向西,向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动,迷宫边界都是坚硬的岩石,你不能走出边界范围。请问,你有可能逃脱吗?如果可以,需要多长时间?输入格式输入包含多组测试数据。每组数据第一行包含三个整...原创 2020-01-27 21:52:18 · 228 阅读 · 0 评论 -
树状数组与线段树模板 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 · 547 阅读 · 0 评论 -
移动距离 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 · 418 阅读 · 2 评论 -
回文日期 JAVA题解
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个...原创 2020-01-16 01:13:45 · 2190 阅读 · 3 评论 -
完全二叉树的权值
给定一棵包含NN个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅ANA1,A2,···AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是11。输入格式第一行包含一个整数NN。第二行包含NN个整数...原创 2020-01-15 22:50:53 · 1055 阅读 · 0 评论 -
献给阿尔吉侬的花束 BFS(JAVA题解)
阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×C的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . ...原创 2020-01-13 20:38:50 · 490 阅读 · 0 评论 -
饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的nn瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入一个整数nn,表示初始买入的饮料数量。输出格式输出一个整数,表示一共能够喝到的饮料数量。数据范围0<n&l...原创 2020-01-13 14:43:30 · 163 阅读 · 0 评论 -
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 · 199 阅读 · 0 评论 -
激光炸弹(二维前缀和)JAVA题解
一种新型的激光炸弹,可以摧毁一个边长为RR的正方形内的所有的目标。现在地图上有NN个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为RR的正方形的边必须和x,yx,y轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少...原创 2020-01-12 23:26:54 · 209 阅读 · 0 评论 -
分巧克力(二分) JAVA题解
儿童节那天有KK位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力,其中第ii块是Hi×WiHi×Wi的方格组成的长方形。为了公平起见,小明需要从这NN块巧克力中切出KK块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数 大小相同例如一块6×56×5的巧克力可以切出66块2×22×2的巧克力...原创 2020-01-12 21:05:09 · 613 阅读 · 0 评论 -
四平方和 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 · 713 阅读 · 0 评论 -
机器人跳跃问题 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 · 434 阅读 · 0 评论