自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 问答 (1)
  • 收藏
  • 关注

原创 背包问题(一)

背包(一)

2023-07-21 13:35:16 277

原创 ACwing 4443. 无限区域

模拟

2023-07-17 16:48:15 187

原创 最长上升子序列

最大上升子序列

2023-07-17 15:50:11 344

原创 游游的7的倍数

游游拿到了一个正整数 x,她希望在 x 中添加一个数字,使它成为 7 的倍数。你能帮帮她吗?

2023-07-16 20:50:23 334

原创 数字三角形模型问题(线性DP)

线性DP扩展

2023-07-16 16:49:26 117

原创 7-3 打怪升级

最短路,dijkstra

2023-07-14 18:08:53 43

原创 7-2 芬兰木棋

芬兰木棋(Mölkky,又称芬兰木柱)是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版,现在场上一开始有 N 根立起的小木棋(上面分别标有一个非负整数),哲哲投掷一根大木棋去击倒这些小木棋以获得分数。哲哲固定站在 (0,0) 点上,四周放着若干个小木棋 (Xi​,Yi​),坐标均为整数。每次哲哲可以朝一个方向扔出大木棋,大木棋会打倒这个方向上离哲哲最近的 k 个小木棋。哲哲游戏水平很高超,所以这个 k 可以自由控制。请问哲哲最多能拿多少分,在获得最多分数的情况下最少需要扔出多少次大木棋?

2023-07-14 15:00:14 175

原创 AcWing 4122. 字符串转换

给定一个由小写字母构成的字符串 S。再给定一个由若干个的小写字母按排序构成的字符串 F。现在,你可以对字符串 S 进行字符转换操作。每次选中其中一个字符(即某个小写字母),将其转换为一个按照字母顺序与其相邻(上一个或下一个)的小写字母。例如,c可以转换为 b 或 d。额外的,我们将按照循环顺序考虑字母,即我们认为 a 的上一个字母为 z,z 的下一个字母为 a。请问,至少需要进行多少次操作,可以使得字符串 S 中的每个字母都出现在字符串 F 中。

2023-07-13 21:31:47 37

原创 AcWing 3321. ATM队列

用pair实现双指针排序

2023-07-13 19:50:13 64

原创 AcWing 4633. 学生和导师

排序加二分

2023-07-13 15:00:20 46

原创 AcWing 4672. 布料排序

模拟

2023-07-12 23:23:22 59

原创 AcWing 4737. 冰壶

红队和黄队进行了一场冰壶比赛,比赛结束后,裁判正在计算两队的得分。场地可以看作一个二维平面,得分区域可以看作一个以 (0,0) 为圆心 Rh 为半径的圆。场地上散落着 N个红队的冰壶以及 M个黄队的冰壶。冰壶可以看作一个半径为 Rs 的圆。每个冰壶的圆心坐标已知。如果一个冰壶的任何部分位于得分区域的圆上或圆内(两者相切也算),则视为该冰壶位于得分区域内。那么,这个冰壶就是一个得分冰壶。一个队伍的最终得分等于该队伍的得分冰壶数量。请你计算并输出两支队伍的最终得分。

2023-07-12 23:01:03 39

原创 AcWing 4738. 快乐子数组

单调栈求距离最近的最小值,扩展的前缀和,前缀和与等比数列相乘的形式

2023-07-12 21:43:30 68

原创 4736. 步行者

约翰参加了一场步行比赛。比赛为期 N 天,参赛者共 M人(包括约翰)。参赛者编号为 1∼M,其中约翰的编号为 P。每个参赛者的每日步数都将被赛事方记录并公布。每日步数最多的参赛者是当日的日冠军(可以有并列冠军)。如果一名参赛者可以连续 N天成为日冠军,那么他将成为创造历史的传奇冠军,这正是约翰的最终目标。在比赛结束后,约翰拿到了所有选手的全部成绩,并试图分析自己在实现目标方面还差了多少步。

2023-07-11 21:59:36 73

原创 AcWing 4741. 魔法百合井

dp

2023-07-11 21:30:35 71

原创 AcWing 4740. 跑圈

C++取余特性

2023-07-11 14:20:53 49

原创 acwing 901. 滑雪

记忆化DP

2023-07-10 23:33:34 50

原创 AcWing 4742. 电

记忆化搜索 电

2023-07-10 23:14:18 34

原创 AcWing 4382. 快速打字

芭芭拉是一个速度打字员。为了检查她的打字速度,她进行了一个速度测试。测试内容是给定她一个字符串 I,她需要将字符串正确打出。但是,芭芭拉作为一个速度打字员,在追求速度的同时,难免会发生一些错误,按错一些按键。最终,芭芭拉打出的字符串为 P。现在,芭芭拉想知道,能否仅通过删除一些额外字母的方式,将字符串 P 变为字符串 I。如果可以,则输出需要删除的字母数量,如果不行,则输出IMPOSSIBLE。

2023-07-09 21:07:44 39

原创 AcWing 95. 费解的开关

费解的开关,递推问题

2023-07-09 18:40:48 61 1

原创 AcWing 1208. 翻硬币

递推,翻转

2023-07-09 15:37:32 61 1

原创 AcWing 4440. 照相

递推,翻转问题

2023-07-09 14:30:07 83 1

原创 acwing 4908. 饥饿的牛

acwing 饥饿的牛

2023-07-01 23:30:44 47

原创 [蓝桥杯 2022 省 B] 扫雷

[蓝桥杯 2022 省 B] 扫雷

2023-02-12 20:12:53 395 1

原创 [蓝桥杯 2021 省 B] 杨辉三角形

[蓝桥杯 2021 省 B] 杨辉三角形

2023-02-11 20:04:56 414

原创 [蓝桥杯 2017 省 AB] 包子凑数

[蓝桥杯 2017 省 AB] 包子凑数

2023-02-08 20:47:51 60

原创 [蓝桥杯 2022 省 B] 统计子矩阵

[蓝桥杯 2022 省 B] 统计子矩阵

2023-02-08 20:00:21 594

原创 [蓝桥杯 2022 省 B] 修建灌木

[蓝桥杯 2022 省 B] 修建灌木

2023-02-07 21:03:21 56

原创 [蓝桥杯 2022 省 B] 刷题统计

[蓝桥杯 2022 省 B] 刷题统计

2023-02-07 20:39:20 145

原创 [蓝桥杯 2021 省 B] 时间显示

[蓝桥杯 2021 省 B] 时间显示

2023-02-07 19:49:31 51

原创 [蓝桥杯 2022 省 B] 李白打酒加强版

[蓝桥杯 2022 省 B] 李白打酒加强版

2023-02-07 19:46:37 82

原创 [蓝桥杯 2022 省 B] X 进制减法

[蓝桥杯 2022 省 B] X 进制减法

2023-02-06 20:23:10 173

原创 [蓝桥杯 2022 国 C] 取模

[蓝桥杯 2022 国 C] 取模

2023-02-05 21:28:54 403 1

原创 [蓝桥杯 2018 省 A] 三体攻击

蓝桥杯三体攻击

2023-02-05 11:31:50 127

原创 [蓝桥杯 2020 省 AB1] 网络分析

蓝桥杯网络分析

2023-02-05 11:21:55 189

原创 [蓝桥杯 2022 省 A] 青蛙过河

P8775 蓝桥杯2022 省A 青蛙过河

2023-02-03 20:14:11 2228 3

原创 [蓝桥杯 2022 国 B] 出差

蓝桥杯2022 国B 出差

2023-02-03 19:52:13 245

原创 P3817 小A的糖果

洛谷P3817 小A的糖果

2023-02-02 12:01:57 86

原创 P8732 [蓝桥杯 2020 国 ABC] 答疑

P8732 [蓝桥杯 2020 国 ABC] 答疑

2023-02-01 17:34:00 232 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除