计蒜客

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)

1000ms32768K江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后33个空瓶可以换一瓶，44个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买NN瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数TT，代表测试样例的数量，0using
冷基栋_攻城师·2020-08-23 01:16

一本通题解——1244：和为给定数

计蒜客OJ，https://nanti.jisuanke.com/t/T1158。我的OJ，http://47.110.135.197/problem.php?id=4248。
努力的老周·2020-08-23 01:36

计蒜客习题题解——过河

题目样例题解我们先将所有人按花费时间递增进行排序，假设前i个人过河花费的最少时间为opt[i]，那么考虑前i-1个人已经过河的情况，即河这边还有1个人，河那边有i-1个人，并且这时候手电筒肯定在对岸，所以opt[i]=opt[i-1]+a[1]+ai。如果河这边还有两个人，一个是第i号，另外一个无关，河那边有i-2个人，并且手电筒肯定在对岸，所以opt[i]=opt[i-2]+a[1]+a[i]+
Richard_1101·2020-08-23 00:24

计蒜客习题：马踏过河卒

问题描述A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1,P2⋯P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n，m）、C点（cx，cy）(0#include#includeusingnamespac
Liukairui·2020-08-23 00:31

计蒜客习题：汉诺塔

问题描述汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏，他放了n片黄金圆盘在第一根柱子上，从上到下依次编号为1−n，1号圆盘最小，n号
Liukairui·2020-08-23 00:31

计蒜客2019年12 月 CSP-S2 模拟赛题解

A.课后练习题Solution：注意到有,.所以对于偶数k，满足对于奇数k，满足所以答案即为n-1/n+1的因子个数（除1外）Code：#include#definerep(i,j,k)for(inti=j;i#definerep(i,j,k)for(inti=j;ivoidchkmod(T&x,Ty){x=(x+y)%mo;}inlinevoidscz(intq[][10],intw[][10]
ZGS_WZY·2020-08-23 00:15

计蒜客 蓝桥杯模拟 快速过河

在一个夜黑风高的晚上，有nn个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第ii号小朋友过桥的时间为a_iai，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入格式第一行输入一个整数nn，表示有nn个小朋友。第二行有nn个整数a_iai，a_iai表示第ii个小朋友过河需要的时
weixin_34174422·2020-08-23 00:09

计蒜客 接龙 （带权并查集模板题）

题目链接：https://www.jisuanke.com/course/615/28116题目大意：通过一系列的合并操作，然后求解出两点之间的距离。题目思路：我们可以很容易的统计俩张卡片是否在同一个队列中，用并查集就可以了。关键是怎么计算，在一个队列中的俩个卡片之间卡片数目，只要维护一下每个卡片到队列头的卡片数目就好了。在计算同一队列中的俩个卡片之间卡片数目，只要把俩个卡片到队列头的卡片数目做差
China震震·2020-08-23 00:26

计蒜客习题：单词拼接

问题描述花椰菜君给了蒜头君n个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的n个单词是否可以全部连接在一起。输入格式第一行输入一个整数nn，代表一共有n个单词（1≤n≤100,000）。接下来输入n行，每行输入一个单词。单词均由小写字母组成，每个单词长度不超过20。输出格式输出一行，如果所有的单词都
Liukairui·2020-08-23 00:15

洛谷题解——P1019：单词接龙

计蒜客，https://nanti.jisuanke.com/t/T2110。计蒜客，https://nanti.jisuanke.com/t/T2152。
努力的老周·2020-08-23 00:29

贝壳找房(计蒜客)

现在有许多房源，于是贝壳找房为每个房子都设置了一个等级，从郊区到市区依次排开（这些房子都是连续的），凑巧的是这些房子的等级正好满足数列：\displaystylea_{i+1}=a_i+i+2,\\\\a_1=1ai+1=ai+i+2,a1=1现在有许多客户来贝壳找房找房源，他们需要一段连续的房子，按照贝壳找房的等级划分，给出了每个房子的等级要求(有序)。输入格式第一行输入一个整数n(n\le50
weixin_30678821·2020-08-22 14:28

计蒜客-扫雷游戏

扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下
我爱上的是她瞳孔里的太阳·2020-08-22 03:14

蓝桥杯准备——计蒜客·求最大子阵

这是这道题目：给定一个n\timesmn×m的矩阵AA，求AA中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AA的子矩阵指在AA中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,m(1\leqn,m\leq50)n,m(1≤n,m≤50)，分别表示矩阵AA的行数和列数。接下来nn行，每行mm个整数，表示矩阵A_{i,j}(-1000\leqA_{i,j}\leq1000)Ai,j
TIM33470348·2020-08-22 02:07

计蒜客 - 旋转数字

计蒜客-旋转数字蒜头君发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数123123可以得到312,231,123312,231,123，这样就可以得到很多个数。
凝神长老·2020-08-22 01:23

计蒜客“伯爵说”问题(Count-And-Say)——C语言

计蒜客“伯爵说”问题(Count-And-Say)“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one1或者11。11读作two1s或者21。
白白白不太白·2020-08-22 01:35

计蒜客 - 法师康的工人

时间限制1000ms空间限制65536K题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而
SingleK·2020-08-21 11:08

计蒜客 守望者的逃离 （贪心）

恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s1s内移动60m60m60m，不过每次使用闪烁法术都会
柏油·2020-08-21 09:00

计蒜客习题：最甜的苹果

问题描述蒜头君有很多苹果，每个苹果都有对应的甜度值。蒜头君现在想快速知道从第i个苹果到第j个苹果中，最甜的甜度值是多少。因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第iii个苹果的甜度值。输入格式第一行输入两个正整数N,M(05612345Q15U36Q34Q45U29Q15样例输出5659#AC代码#include#include#includeus
Liukairui·2020-08-21 08:24

计蒜客 - 守望者的逃离

时间限制1000ms空间限制65536K题目描述恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁
SingleK·2020-08-21 08:21

计蒜客暑假集训第一阶段第4场 f题

FirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuu,andFatinah'shomelocatesinthecityvv.Nowyouareaskedtofindtheshor
齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客暑假集训第4场-----第一题 题目解析 注意事项

题目链接：https://nanti.jisuanke.com/t/28401题目大意：现在有一个栈，初始为空。接下来有若干次操作，每次可能向栈顶push一个正整数，也可能pop掉栈顶元素。你需要在每次操作之后计算出栈内所有元素的最大值。如果栈为空则认为此时最大值是0。为了避免输入文件过大，所有操作会使用rng61算法生成。同时为了避免输出文件过大，你只需要输出一个数：表示每次操作之后的答案与下标
齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客 Yingchuan Online F题 （Floyd 变形）

题目链接：链接https://nanti.jisuanke.com/t/41290FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomel
dicuan6029·2020-08-21 03:36

计蒜客-Exponial(欧拉降幂)

题目：https://nanti.jisuanke.com/t/17414题意:给出一个n（1~1e9），m（1~1e9）,求exponial(n)%m的值思路:欧拉降幂注意n#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=2e5+
nka_kun·2020-08-21 00:55

计蒜客————Game Rank

26.32%1000ms65536KThegamingcompanySandstormisdevelopinganonlinetwoplayergame.Youhavebeenaskedtoimplementtherankingsystem.Allplayershavearankdeterminingtheirplayingstrengthwhichgetsupdatedaftereverygam
lose__way·2020-08-21 00:17

计蒜客————Jumbled Compass

65.23%1000ms65536KJonasisdevelopingtheJUxtaPhoneandistaskedwithanimatingthecompassneedle.TheAPIissimple:thecompassneedleiscurrentlyinsomedirection(between0and359degrees,withnorthbeing0,eastbeing90),an
lose__way·2020-08-21 00:17

计蒜客一维坐标的移动

在一个长度为nn的坐标轴上，蒜头君想从AA点移动到BB点。他的移动规则如下：向前一步，坐标增加11。向后一步，坐标减少11。跳跃一步，使得坐标乘22。蒜头君不能移动到坐标小于00或大于nn的位置。蒜头想知道从AA点移动到BB点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数nn，AA，BB，分别代表坐标轴长度，起始点坐标，终点坐标。（0\leA,B\len\le50000≤A,B≤
dieyao5340·2020-08-20 23:48

CTSC2017总结

这好像还是我第一次来北京（鬼知道我高一联赛拿了几等奖…），不对好像计蒜客去过一次…去到酒店，刚拿出电脑，突然发现充电线没带，整个人都不好了，因为接下来还有APIO和各种夏令营，没充电线怎么活啊！
YxuanwKeith·2020-08-20 22:05

（计蒜客蓝桥杯模拟赛 五）程序设计：引爆炸弹

程序设计：引爆炸弹时间限制1000ms内存限制131072K在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m，用空
缓步安歌·2020-08-20 20:13

计蒜客 引爆炸弹

题目链接考点：dfs,注意规定方向，炸弹一定是一炸到底的。importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Comparator;importjava.util.HashMap;importjava.util.HashSet;importjava.util.LinkedList;importjava.util.Queu
是水还是流年·2020-08-20 20:58

计蒜客 引爆炸弹 dfs+重复性剪枝

传送门题意：QQ堂玩过没==思路：这个题并查集可以做，dfs也可以做。dfs需要剪枝，可以考虑，如果一个炸弹引爆了之后，那么再去搜索他的行和列是否还存在其他炸弹。那么此时我们可以标记col&&row，则以后就不需要再遍历此行此列了。#include#include#include#include#include#include#include#include#include#include#inc
是水还是流年·2020-08-20 20:58

[计蒜客][dfs]引爆炸弹

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签深度优先搜索题目描述提示思路如果一个炸弹可以被手动引爆，检查他横竖位置有没有炸弹，一起递归引爆这样相当于适当范围被填充完，开始找下一个未使用炸弹继续使用
蒟蒻%·2020-08-20 20:25

计蒜客-引爆炸弹(并查集)

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。参考题解并查集的思想，只要记录行号和列号就可以了。然后用并查集并在一起，如果能引爆其他炸弹的话，那么一定祖先
CNG Steve·Curcy·2020-08-20 19:21

计蒜客A1139 引爆炸弹【DFS】

传送门：计蒜客A1139引爆炸弹题目描述测试样例SampleInput550001000010010011000101000SampleOutput2解题思路  对有炸弹的位置的行和列进行dfs，并将爆炸过的行和列标记
勿忘∮心安·2020-08-20 18:34

计蒜客 - 引爆炸弹（并查集）

题目链接：https://nanti.jisuanke.com/t/A1139题意：给一个n*m的01矩阵，1表示有炸弹，0表示没有，引爆一个炸弹后这个炸弹所在的行和列的炸弹都会被引爆，问最少要手动引爆多少个炸弹可以将所有的炸弹全部引爆。思路：开始想用dfs直接暴力，结果运行超时，有三组样例没过。后来百度搜了一下，发现这题要用并查集解。首先我没考虑一下，如果一个炸弹，那他所在行和列都会被引爆，那我
Altria Vin·2020-08-20 17:47

【计蒜客】引爆炸弹 【并查集】

在一个n\timesmn×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,m，用空格隔开。接下来nn行，每行输入一个长度为mm的字符
Summer-Dream·2020-08-20 17:47

计蒜客模拟题5-引爆炸弹--并查集

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表示没
obession·2020-08-20 17:52

计蒜客--引爆炸弹 并查集

题目链接https://www.jisuanke.com/course/709/36599题解：刚开始用的dp，然后有3组测试挂了，才发现用的dp考虑漏了一种情况。后来去网上才看到说要用并查集，这题并查集的思想就是把横纵坐标归一，以横坐标或者纵坐标（偏移后的）为数字进行并查集，具体思路看代码不难理解#include#include#include#defineMAXN1010usingnamesp
Valley.me·2020-08-20 16:47

计蒜客蓝桥杯模拟赛5 引爆炸弹

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表
指间芳华·2020-08-20 16:55

计蒜客-引爆炸弹（并查集）

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表
星辰浩宇·2020-08-20 15:23

计蒜客-程序设计：引爆炸弹

附上题目链接同一行只要引爆了一个炸弹、其他的就都会引爆、开始做题目的时候、我想到的是dfs，扔进去遍历、提交的的时候，因为是模拟比赛、所以，只能看到前面的几个，样例都通过了，然后比赛结束，发现最后面的三道测试把我卡住了、importjava.util.Scanner;publicclassI{staticfinalintMAXN=1005;staticchar[][]map=newchar[MAX
浮沉_y·2020-08-20 14:32

计蒜客 第十五题 爬楼梯

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8A=int(input())#斐波那契数列b=[1,2]ifA<2:print(b[A-1])else:forainrange(2,A):b.append(b[a-1]+b[a-2])pr
Sourcils·2020-08-20 08:51

计蒜客 单独的数字

点击打开链接1000ms65536K给定一个数组AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：\{1,2,1,2,1,2,7\}{1,2,1,2,1,2,7}，找出77。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数n(1\leqn\leq500)n(1≤n≤500)，代表数组的长度。接下来一行输入nn个int范围内（-214748364
zhang_liuchen·2020-08-20 08:57

计蒜客刷题——1

1.数据范围相信你已经学会A+BA+B问题了，那么问题又来了～输入两个正整数AA和BB，求A×B。输入格式一行，包含两个正整数A和B，中间用单个空格隔开。1≤A,B≤50000。输出格式一个整数，即A×B的值。#includeusingnamespacestd;intmain(){longa,b;cin>>a>>b;coutusingnamespacestd;intmain(){//%8d表示以8
芭蕉鱼的学习笔记·2020-08-20 06:01

计蒜客----F. Fractions

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言题目：题意：凑几个分数的和为(n-1)/n，要求分母（也就是题目中的b）是n的因数分析：题目中的式子可以写成：n-1=a1*q1+a2*q2+……+am*qm;可以得出所有不和n互质的数，都可以写成至少一个质因数的倍数。也就是上面的qi，我们又知道一个较大的质数肯定可以用两个较小的质数的倍数
0k-ok·2020-08-20 04:29

计蒜客-练习题 最大子阵

给定一个n×m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,mn,m(1≤n,m≤50)，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵Ai,j(−1000≤Ai,j≤1000)。输出格式输出一行，包含一个整数，表示AA中最大子矩阵的元素和。样例输入332-41-1214-22样例输出
NANCYGOODENOUGH·2020-08-20 03:05

计蒜客——求数组最长递减子序列

给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（Na[i]){dp[i]=Math.max(dp[i],dp[j]+1);}}if(dp[i]>=max){max=dp[i];}}int[]aa=newint[max];aa[max-1]=Integer.MIN_VALUE;intm=max;for(inti=n-1,j=0;i>=0;i--)
胖胖鱼11·2020-08-20 01:17

计蒜客题解——T1769：最大岛屿

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1405。我的OJ，http://47.110.135.197/problem.php?id=5254。
努力的老周·2020-08-19 10:19

计蒜客T3106-小B的魔法-并查集

题目描述：小B表演魔法。观众给他两个字符串S,T，这两个字符串中只包含小写字母。现在小B可以把两个字符串中任意所有的字母x替换成y（x,y代表任意字母），记为一次魔法操作。注：任意所有指的是任何一种字母，它在两个串中的所有出现的位置都可以替换成同一种字母，当然也可以替换它们中的几个。观众想知道，将两个字符串变为全等的最少操作次数是多少？小B只会变魔术，所以他想让你求出这个次数。注：全等指对于任意的
云淡风轻jzl·2020-08-19 08:01

计蒜客习题：区间整数操作

问题描述给出N个整数A1,A2,…,AN，你需要处理区间加，区间求和。输入格式第一行两个整数N和Q(1≤N,Q≤10^5)。第二行N个整数，表示A1,A2…AN(∣Ai∣≤10^9)的初始值。接下来Q行，每行一个操作：Cabc，表示Aa,Aa+1…Ab每个数加c(∣c∣≤10000)。Qab，表示询问Aa,Aa+1…Ab的和，答案可能超过32位整数。输出格式对于所有Q询问，一行输出一个答案。样例输
Liukairui·2020-08-19 08:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他