HelloKitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 HelloKitty只能向东或向南走，不能向西或向北走。 问HelloKitty最多能够摘到多少颗花生。 输入格式 第一行是一个整数T，代表一共有多少组数据。 接下来是T组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数R和列数C。 每组数据的接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数...

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

观察这个数列： 1302-11-2… 这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 共一行，包含四个整数n,s,a,b，含义如前面所述。 输出格式 共一行，包含一个整数，表示满足条件的方案数。 由于这个数很大，请输出方案数除以100000007的余数。 数据范围 1≤n≤1000,−1e9≤s≤1e9,1≤a,b≤1e6 输入样例： 41023 输出样例： 2 样例解释 两个满足条件的数列分别是2413和741-2。 题解: 化简等式: 设第一个数...

X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。 输入格式 第一行3个整数，n,m,k，含义见题目描述。 接下来n行，每行有m个整数Ci用来描述宝库矩阵每个格子的宝贝价值。 输出格式 输出一个整数，表示正好取k个...

给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000，−1e9≤数列中的数≤1e9 输入样例： 73121856 输出样例： 4 题解: 样例的最大上升子序列是1256,长度为4 f[i]表示的是以a[i]结尾的单调递增的子序列长度的最大值集合:所有以a[i]结尾的单调递增的子序列长度属性:最大值 状态计算: 只有本身一个的,即序列长度是1--->1 i前面的比a[i]小的序列的长度+1--->f[j]+1(j<i) ...

给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第i个和第j个元素，如果满足i<j且a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含n个整数，表示整个数列。 输出格式 输出一个整数，表示逆序对的个数。 数据范围 1≤n≤100000，数列中的元素的取值范围[1,109]。 输入样例： 6234561 输出样例： 5 题解: 正常暴力写,时间复杂度是O(n^2),会超时 暴力代码👇 include<bits/stdc.h> usingnamespacestd; co...

“饱了么”外卖系统中维护着N家外卖店，编号1∼N。 每家外卖店都有一个优先级，初始时(0时刻)优先级都为0。 每经过1个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。 如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果优先级小于等于3，则会被清除出优先缓存。 给定T时刻以内的M条订单信息，请你计算T时刻时有多少外卖店在优先缓存中。 输入格式 第一行包含3个整数N,M,T。 以下M行每行包含两个整数ts和id，表示ts时刻编号id的外卖店收到一个订单。 输出格式 输出一个整数代表答案。 数据范围 1≤N,M,T...

小h前往美国参加了蓝桥杯国际赛。 小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。 不久后小h的女朋友去中东交换。 小h并不知道中东与北京的时差。 但是小h得到了女朋友来回航班的起降时间。 小h想知道女朋友的航班飞行时间是多少。 对于一个可能跨时区的航班，给定来回程的起降时间。 假设飞机来回飞行时间相同，求飞机的飞行时间。 输入格式 一个输入包含多组数据。 输入第一行为一个正整数T，表示输入数...

【智慧教室】LED电子时钟系统（子母钟系统）助力教育科技化 【智慧教室】LED电子时钟系统（子母钟系统）助力教育科技化 京准电子科技官微——ahjzsz  1、网络时间同步显示系统（子母钟系统）： 通过NTP校时器（母钟）自动接收GPS卫星或者我国的北斗卫星信号，通过卫星授时信号主板处理后，再将该标准时间信号以网络时间同步技术NTP/SNTP的方式同时发送到更多个能接收该信号的标准时间显示屏（子钟）或计算机网络系统，从而使网络和每个有安装该子钟的位置均能显示与卫星时间信号保持一致的北京时间。     2、系统采用网络时间同步技术： 网络时间同步技术是基于NTP/S...

​算法简易过程： 迪杰斯特拉算法（朴素）O(n^2) G={V,E}V：点集合E:边集合 初始化时令S={某源点ear},T=V-S={其余顶点}，T中顶点对应的距离（ear，Vi）值 若存在，d(ear,Vi)为弧上的权值，dist【i】 若不存在，d(ear,Vi)为无穷大，dist【i】 循环n1次（n个点）： 1、从T中选取一个与S中顶点有关联边且权值最小的顶点pos，加入到S中 (这里使用flag数组来确定是否属于S集合，true为属于） (等于是每次选取T点集中dist最小的顶点作为pos加入S，既flag置为true) 2、对其余T中顶点Vi的距离值进行修改：若加进pos...

某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 输入格式 第一行包含整数N，表示后面共有N行数据。 接下来N行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。 输出格式 要求程序输出1行，含两个整数m,n，用空格分隔。 其中，m表示断号ID，n表示重号ID。 数据范围 1≤N≤100...

ABuildings(abc353A) 题目大意 给定\(n\)个数字，输出第一个大于第一个数的下标。 解题思路 依次与第一个数比较，大于则输出。 神奇的代码 n=input() a=list(map(int,input().split())) b=[i>a[0]foriina] ifTruenotinb: print(-1) else: print(b.index(True)+1) BAtCoderAmusementPark(abc353B) 题目大意 \(n\)组，每组若干个人，坐云霄飞车。 每个飞车只有\(k\)个座位。依次给这\(n\)组人安排飞车，若该组人可以坐进飞...

给定三个整数数组 A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN], 请你统计有多少个三元组(i,j,k)满足： 1≤i,j,k≤NAi<Bj<Ck 输入格式 第一行包含一个整数N。 第二行包含N个整数A1,A2,…AN。 第三行包含N个整数B1,B2,…BN。 第四行包含N个整数C1,C2,…CN。 输出格式 一个整数表示答案。 数据范围 1≤N≤105,0≤Ai,Bi,Ci≤105 输入样例： 3111222333 输出样例： 27 题解: 这题有五种写法 超时的写法:纯暴力和mini版的暴力 ac的写法:二分或者前缀和或双指针 纯...

GPS对时装置（北斗授时设备）有哪些？如何选择？ GPS对时装置（北斗授时设备）有哪些？如何选择？ 京准电子科技官微——ahjzsz 在现代社会中，时间的精确度对于各种行业和领域都至关重要。为了确保时间的准确性，对时装置运而生。 那么，对时装置有哪些种类？如何选择合适的对时装置呢？本文将为您详细解答这些问题。 一、对时装置有哪些种类？ 1.网络时间协议(NTP)服务器：NTP服务器是一种通过互联网进行时间同步的设备，它可以为计算机、手机等其他设备提供准确的时间信息。通过使用NTP服务器，用户可以确保他们的设备时间与标准时间保持一致。 2.原子钟：原子钟是目前最精确的计时设备，它使用原子振荡器来...

小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？ 输入格式 一个日期，格式是”AA/BB/CC”。即每个’/’隔开的部分由两个0-9之间的数字（不一定相同）组...

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。 其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下： 123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）。 输入格式 输入共一行，包含三个整数w,m,n，w为排号宽度，m,n为待计算的楼号。 输出格式 输出一个整数，表示m,n两楼间最短移动距离。 数据范围 1≤w,m,n≤10000, 输入样例： 682 输出样例： 4 题解: 把要求的两点的坐标求出来 横纵坐标都从0开始 代码中的n--...

给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数n。 第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。 输出格式 输出共一行，包含n个整数，表示排好序的数列。 数据范围 1≤n≤100000 输入样例： 531245 输出样例： 12345 题解: 用递归把要归并排序的数组分成最小是两个元素的序列 待归并的序列从中间分开,左边和右边分别是要归并的 左右两边哪个数小,把哪个数放进待存放的数组中 注意事项:这种归并写法并不是两两归并,如图 include<bit...

100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。 类似这样的带分数，100有11种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码1∼9不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N<1e6 输入样例1： 100 输出样例1： 11 输入样例2： 105 输出样例2： 6 题解: 枚举所有a的情况,在每种a的前提下,再枚举所有c的情况 根据a,c,n计算出b 判断是否满足[1,9]仅出现过一次,且a,b,c中不含有0 代码并...

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个8位数字是回文的，当且仅当对于所有的i(1≤i≤8)从左向右数的第i个数字和第9−i个数字（即从右向左数的第i个数字）是相同的。 例如： 对于2016年11月19日，用8位数字20161119表...

字符串A中删除字符串B中所有相同字母（无论大小写） / @func: 字符串A中删除字符串B中所有相同字母（无论大小写） @date2024/05/06 @version1.0：版本 CopyRight(c)2023-2024ni456xinmie@163.comAllRightReseverd / voidrepeat(chara,constcharb) { chartmp=a;//用来写入新字符串的指针 chartemp_b=b;//用来遍历b字符串的临时变量 while(a) { intfound=0;//标记是否找到了匹配的字符,如果找到，赋值为1，并退出循环；如果没找到则进行赋值操作...