weixin_41988889的博客

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多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...

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

输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤l≤r≤n,1≤n,m≤100000...

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000−10000≤n≤10000输入样例：1000.00输出样例：10.000000import java.util.*;public class Main{ pu...

给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两...

从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数n,mn,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。数据范围n>0n&gt...

这道题因为不熟悉java特性被坑了很久！！！注意java对象的赋值如果用“=”的话，即为引用！！并不是赋值！！！新的对象必须由new产生！你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着...

欢迎指出错误，共同学习！一、问题描述一个数被称为质数（或素数）是指除开1和它本身两个约数外，没有其他的约数。在不超过10000的数中，一共有多少个质数?1229二、问题描述1200000有多少个约数（只计算正约数）。96三、问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词...

欢迎各位大佬指出错误，共同学习！1.问题描述请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。64732.问题描述两个二进制数11110011101和1111101001的和是多少？请用二...

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以...

#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<queue>using namespace std;int map[55][55];int cache[55][55][55][55];int n,m,k;con...

1问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(...

题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达...

[蓝桥杯][2017年第八届真题]发现环时间限制: 1Sec 内存限制: 128MB 提交: 208 解决: 69题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于...

题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= ...

w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1...

题目描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：1. 跳到相邻的空杯子里。2. 隔着1只其它的青蛙（随便什么颜...

题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入从标准输入读入一个正整数N (N< 1000*1000)输出程序输出...

小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入第一行...

X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -&gt...

X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -&gt...

题目描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入第一行两个整数n， m，为迷宫的长宽。接...

题目描述有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。数据规模和约定1< =n< =24, ...

小明先把硬币摆成了一个 n 行 m 列的矩阵。随后，小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。小明想知道最开始有多少...