AcWing
文章平均质量分 88
AcWing题解记录
明朗晨光
You will never be ready!
展开
-
AcWing105. 七夕祭
实质就是环形均分纸牌问题,可以拆解成一般的均分纸牌问题 + 货仓选址问题。原创 2023-11-27 22:29:01 · 299 阅读 · 0 评论 -
AcWing104.货仓选址 ——【中位数】
排序 + 中位数原创 2023-11-27 17:14:43 · 63 阅读 · 0 评论 -
AcWing103.电影——离散化
排序并离散化原创 2023-11-24 18:27:55 · 82 阅读 · 0 评论 -
AcWing113.特殊排序
N个元素,每对元素大小关系确定,通过M次询问将N个元素排成一行,使得每个元素都小于右边与它相邻的元素原创 2023-11-23 17:13:27 · 54 阅读 · 0 评论 -
AcWing91.最短 Hamilton 路径
求不重不漏地经过n个点的最短路径,用到二进制状态压缩DP。原创 2023-11-22 00:10:47 · 179 阅读 · 0 评论 -
AcWing102. 最佳牛围栏
本题实质是在求:【给定正整数序列A,求一个平均数最大的、长度不小于 L 的(连续的)子段。】用到的相关算法那:1.无长度限制的最大子段和; 2. 长度至少为L的最大子段和;3. 前缀和;4. 二分原创 2023-11-21 19:00:43 · 126 阅读 · 0 评论 -
AcWing100.增减序列
差分 + 贪心原创 2023-11-13 20:54:08 · 186 阅读 · 0 评论 -
AcWing99. 激光炸弹
二维数组前缀和原创 2023-11-09 23:16:57 · 185 阅读 · 0 评论 -
AcWing95.费解的开关
01矩阵如何全部变成1原创 2023-11-02 21:15:05 · 377 阅读 · 0 评论 -
AcWing96. 奇怪的汉诺塔
汉诺塔4塔问题原创 2023-10-31 18:34:58 · 87 阅读 · 0 评论 -
AcWing94. 递归实现排列型枚举:输出1~n的全排列
输出1~n的全排列原创 2023-10-31 13:28:53 · 880 阅读 · 0 评论 -
AcWing93. 递归实现组合型枚举:输出从1~n中随机选出的m个整数
1~n个数中随机选择m个数输出:递归+剪枝原创 2023-10-30 23:36:44 · 290 阅读 · 0 评论 -
AcWing92. 递归实现指数型枚举:输出1~n的所有子集
输出1~n的所有子集原创 2023-10-30 21:57:07 · 376 阅读 · 0 评论 -
AcWing90. 64位整数乘法
快速幂原创 2023-10-29 23:06:58 · 530 阅读 · 0 评论 -
AcWing89. a^b
快速幂;位运算原创 2023-10-29 22:53:59 · 252 阅读 · 0 评论