算法
学习和习题
Sapphire小蓝
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforce 920 (Div. 3) C.Sending Messages补题
通过比较每两个时间点保持开机还是先关机再开机哪个耗电少,就用剩余电量f减去耗电少的选择,f小于等于0时即可判断无法发送完所有消息,遍历所有时间点结束后若f仍大于0说明能够全部发送完成。这题不难,但是第一次做这道题第二个测试点就错了,可能是题意没有理解清楚,b是关机一次再开机一次花费的电量,而不是开关机分别所需的电量。原创 2024-04-25 16:54:11 · 211 阅读 · 1 评论 -
Codeforce 874 (Div. 3)A. Musical Puzzle 题解(C++实现)
统计所有相邻两个字母的不同组合数,这题用set实现很快(自动去重)思考:字符串长度不定时怎么做。原创 2024-04-29 14:43:11 · 255 阅读 · 0 评论 -
AcWing 844. 走迷宫 (队列实现)
给定一个 n×m的二维整数数组,用来表示一个迷宫,数组中只包含 00 或 11,其中 00 表示可以走的路,11 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角 (n,m)处,至少需要移动多少次。数据保证 (1,1)(1,1) 处和 (n,m)处的数字为 00,且一定至少存在一条通路。原创 2024-01-18 21:55:49 · 602 阅读 · 1 评论 -
AcWing 839. 模拟堆
I xPMDMD kC k x现在要进行 N 次操作,对于所有第 2 个操作,输出当前集合的最小值。原创 2024-01-30 11:54:21 · 396 阅读 · 1 评论
分享