会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zzq12138
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2022年2月28日
交换瓶子(图论、环、置换群、贪心)
摘要: 有 N 个瓶子,编号 1∼N,放在架子上。 比如有 5 个瓶子: 2 1 3 5 4 要求每次拿起 2 个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换 2 次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式 第一行
阅读全文
posted @ 2022-02-28 17:54 zzq12138
阅读(95)
评论(0)
推荐(0)
2022年2月27日
献给阿尔吉侬的花束(bfs)
摘要: 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个 R×C 的字符矩阵来表示。 字符 S
阅读全文
posted @ 2022-02-27 23:51 zzq12138
阅读(69)
评论(0)
推荐(0)
2022年2月26日
日志统计(双指针)
摘要: ###1238. 日志统计 题目 提交记录 讨论 题解 视频讲解 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度
阅读全文
posted @ 2022-02-26 21:06 zzq12138
阅读(42)
评论(0)
推荐(0)
小朋友排队(树状数组)
摘要: ###1215. 小朋友排队 题目 提交记录 讨论 题解 视频讲解 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候,所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增
阅读全文
posted @ 2022-02-26 12:47 zzq12138
阅读(83)
评论(0)
推荐(0)
2022年2月24日
线段树解决单点修改和区间查询问题(动态求连续区间和)
摘要: 1264. 动态求连续区间和 题目 提交记录 讨论 题解 视频讲解 给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。 第二行包含 n 个整数,表示完整数列。 接下来 m 行,每
阅读全文
posted @ 2022-02-24 01:16 zzq12138
阅读(57)
评论(0)
推荐(0)
2022年2月23日
数星星(树状数组的应用)
摘要: 1265. 数星星 题目 提交记录 讨论 题解 视频讲解 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。 如果一个星星的左下方(包含正左和正下)有 kk 颗星星,就说这颗星星是 kk 级的。 例如,上图中星星 55 是 33 级的(1,2,41,2,4 在它左下),星星 2,42,4
阅读全文
posted @ 2022-02-23 12:52 zzq12138
阅读(101)
评论(0)
推荐(0)
2022年2月22日
动态求连续区间和(树状数组模板题)
摘要: 1264. 动态求连续区间和 题目 提交记录 讨论 题解 视频讲解 给定 nn 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b][a,b] 的连续和。 输入格式 第一行包含两个整数 nn 和 mm,分别表示数的个数和操作次数。 第二行包含 nn 个整数,表示完整数列。
阅读全文
posted @ 2022-02-22 23:47 zzq12138
阅读(55)
评论(0)
推荐(0)
逆序对的数量
摘要: AcWing 788. 逆序对数量与递归与排序 - AcWing
阅读全文
posted @ 2022-02-22 14:18 zzq12138
阅读(12)
评论(0)
推荐(0)
外卖店优先级(蓝桥杯模拟题)
摘要: 1241. 外卖店优先级 题目 提交记录 讨论 题解 视频讲解 “饱了么”外卖系统中维护着 NN 家外卖店,编号 1∼N1∼N。 每家外卖店都有一个优先级,初始时 (00 时刻) 优先级都为 00。 每经过 11 个时间单位,如果外卖店没有订单,则优先级会减少 11,最低减到 00;而如果外卖店有订
阅读全文
posted @ 2022-02-22 12:41 zzq12138
阅读(199)
评论(0)
推荐(1)
航班时间
摘要: 1231. 航班时间 题目 提交记录 讨论 题解 视频讲解 小 hh 前往美国参加了蓝桥杯国际赛。 小 hh 的女朋友发现小 hh 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。 小 hh 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。
阅读全文
posted @ 2022-02-22 00:05 zzq12138
阅读(363)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
7
8
9
下一页
公告