习题题解
文章平均质量分 66
pigeonwu
这个作者很懒,什么都没留下…
展开
-
【带模拟】【双端队列】solution of AcWing117 占扑 DIY
题目链接solution题目意思题面里说的很清楚了,这里就不再赘述。说一个坑,就是这句话当发现四条命都死了以后,统计现在每堆牌上边正面朝上的牌的数目这个地方想要表达的是只要是正面向上的牌都统计,而不是只统计每堆顶上的牌。然后这个题,我们可以发现她的要求若想实现,那么不仅要实现“插入队头”,还要实现“删去队尾”“删去队头”等操作。这个可以用链表维护,但是更简单且行之有效的方法是使用 STL 里的双端队列 deque 。由于这是个细节较多的模拟题,直接来看代码。细节在代码中说。#inclu原创 2021-02-20 11:45:47 · 147 阅读 · 1 评论 -
【solution】【位运算/枚举】AcWing 116. / POJ2965 The Pilots Brothers’ refrigerator
题目链接(AcWing)题目链接(POJ)statement给定一个 4×44\times 44×4 的矩阵,由 + 和 - 构成,每次各异选择一个位置 (i,j)(i,j)(i,j) ,然后将该点所在的行和列的状态调整(+→−,−→++\to-,-\to++→−,−→+) ,问将整个矩阵都调整为 - 需要多少步。同时按照字典序输出方案,要求方案的字典序最小。solution首先,我们可以把这个矩阵从 (0,0)(0,0)(0,0) 到 (3,3)(3,3)(3,3) 的每个位置从左到右,从上到原创 2021-02-17 22:41:23 · 228 阅读 · 0 评论 -
《算法竞赛进阶指南(by 李煜东)》习题题解 集合
又是笔者给自己挖的大坑。这里是李煜东所著《算法竞赛进阶指南(by 李煜东)》的习题题解集合。有任何错误请在对应文章下反馈或联系 nicest1919@163.com ,谢谢 qwq从 2021/1/27 开坑,预计在 2021/7/1~2021/9/1 之间填完。最迟在 2022 年初完工。欢迎持续关注。部分笔者没有的 OJ 账号上的题均以 AcWing 的编号给出,其中 BZOJ 的题号由于 BZOJ 已死,请在 darkbzoj 上查找题目:darkbzoj.tk。目录:0x00 基本算法原创 2021-02-17 20:53:21 · 2062 阅读 · 2 评论