02 2022 档案
摘要：有 N 个瓶子，编号 1∼N，放在架子上。 比如有 5 个瓶子： 2 1 3 5 4 要求每次拿起 2 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换 2 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式 第一行
阅读全文
摘要：阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。 迷宫用一个 R×C 的字符矩阵来表示。 字符 S
阅读全文
摘要：###1238. 日志统计 题目 提交记录 讨论 题解 视频讲解 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度
阅读全文
摘要：###1215. 小朋友排队 题目 提交记录 讨论 题解 视频讲解 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增
阅读全文
摘要：1264. 动态求连续区间和 题目 提交记录 讨论 题解 视频讲解 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整数列。 接下来 m 行，每
阅读全文
摘要：1265. 数星星 题目 提交记录 讨论 题解 视频讲解 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 kk 颗星星，就说这颗星星是 kk 级的。 例如，上图中星星 55 是 33 级的（1,2,41,2,4 在它左下），星星 2,42,4
阅读全文
摘要：1264. 动态求连续区间和 题目 提交记录 讨论 题解 视频讲解 给定 nn 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b][a,b] 的连续和。 输入格式 第一行包含两个整数 nn 和 mm，分别表示数的个数和操作次数。 第二行包含 nn 个整数，表示完整数列。
阅读全文
摘要：AcWing 788. 逆序对数量与递归与排序 - AcWing
阅读全文
摘要：1241. 外卖店优先级 题目 提交记录 讨论 题解 视频讲解 “饱了么”外卖系统中维护着 NN 家外卖店，编号 1∼N1∼N。 每家外卖店都有一个优先级，初始时 (00 时刻) 优先级都为 00。 每经过 11 个时间单位，如果外卖店没有订单，则优先级会减少 11，最低减到 00；而如果外卖店有订
阅读全文
摘要：1231. 航班时间 题目 提交记录 讨论 题解 视频讲解 小 hh 前往美国参加了蓝桥杯国际赛。 小 hh 的女朋友发现小 hh 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 hh 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。
阅读全文
摘要：1229. 日期问题 题目 提交记录 讨论 题解 视频讲解 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻
阅读全文
摘要：1219. 移动距离 题目 提交记录 讨论 题解 视频讲解 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。 其楼房的编号为 1,2,3…1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为 66 时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8
阅读全文
摘要：466. 回文日期 题目 提交记录 讨论 题解 视频讲解 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 88 位数字表示一个日期，其中，前 44 位代表年份，接下来 22 位代表月份，最后 22 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示
阅读全文
摘要：1204. 错误票据 题目 提交记录 讨论 题解 视频讲解 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通
阅读全文
摘要：1245. 特别数的和 题目 提交记录 讨论 题解 视频讲解 小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣（不包括前导 00），在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040，共 2828 个，他们的和是 57457
阅读全文
摘要：1. while(x){ int t=x%10;//取出x的个位 x/=10;//去掉x的个位 } 2. int x=0; for(int i=0;i<str.size();i++) x=x*10+str[i]-'0';
阅读全文
摘要：1236. 递增三元组 题目 提交记录 讨论 题解 视频讲解 给定三个整数数组 A=[A1,A2,…AN]A=[A1,A2,…AN],B=[B1,B2,…BN]B=[B1,B2,…BN],C=[C1,C2,…CN]C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k)(i,j,k) 满
阅读全文
摘要：小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1∼N1∼N 的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 [L,R][L,R] 里的所有元素（即此排列的第 LL 个到第 RR 个元素）递增排序后能得到一个长度为 R−L+1R−L+1 的“连续”数列，则称这个区间连号
阅读全文
摘要：1212. 地宫取宝 题目 提交记录 讨论 题解 视频讲解 X 国王有一个地宫宝库，是 n×mn×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中
阅读全文
