pigeonwu-CSDN博客

原创《算法竞赛进阶指南（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 2098 2

原创 Hello,world!| About me !

您好，正如您所看到的，我是 wwhcpp ，是一名初二的 OIer ，以 WuWenhao/wwhcpp/wwh/BlueInRed 等网名游玩于各种 OJ 和各种网站。您可以通过以下的方式联系到我：QQ ： 447045153 （若您为 OIer ，请备注任意 OJ 的账号名称）洛谷 / https://www.luogu.com.cn： WuWenhao知乎 / https://www.zhihu.com ： BlueInRed网易云 / https://music.163.com ： WuW

2021-02-17 19:23:40 112

原创【带模拟】【双端队列】solution of AcWing117 占扑 DIY

题目链接solution题目意思题面里说的很清楚了，这里就不再赘述。说一个坑，就是这句话当发现四条命都死了以后，统计现在每堆牌上边正面朝上的牌的数目这个地方想要表达的是只要是正面向上的牌都统计，而不是只统计每堆顶上的牌。然后这个题，我们可以发现她的要求若想实现，那么不仅要实现“插入队头”，还要实现“删去队尾”“删去队头”等操作。这个可以用链表维护，但是更简单且行之有效的方法是使用 STL 里的双端队列 deque 。由于这是个细节较多的模拟题，直接来看代码。细节在代码中说。#inclu

2021-02-20 11:45:47 157 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 239

原创新一代 OIer 的快速入门命令行教程

前言：为啥写这篇教程几位家长：“欸wwh，你比赛时用啥写程序啊？”我：“gedit + 命令行编译。”（一番解释之后）几位家长：“哦哦哦我明白了，那命令行是啥啊？”然而当时我很饿，于是说回来写篇 blog 介绍一下 …一个方面是为了遵守诺言，另外一个方面是我发现的确现在许多 OIer 习惯于使用 IDE 编程，然而这对于竞赛时并不是很友好，故专门写一篇教程介绍一下，权当是抛砖引玉了。本文不保证语言描述完全正确，但可以保证命令语句及其用法解释无误。前前言：这篇教程日后可能会继续更新。对于普及组

2021-02-17 19:48:23 841

原创贪心题选做

蒟蒻 OIer wwh 的贪心底子实在是太蒻了…于是她决定恶补贪心。这里记载了一些较好的贪心题。多数来源于 CodeForces 和 NewCoder 。有错误欢迎指出。CodeForces 系列：Solution of CF1480B.Solution of CF1485A.带权完全无向图的最小生成树。一道 NewCoder 上刷到的贪心题，感觉很有意思，记录一下。题目的大意就是说，给定 nnn 个点的带权完全无向图，第 iii 个点的权值为 aia_iai ，u→vu\to vu→

2021-02-17 19:40:41 129

原创 solution of CF1411C/CF1465C

网上的一些博客都写到了用并查集维护，把 (xi,yi)(x_i,y_i)(xi,yi) 拆成点然后维护连通性的做法，这里提供一份比较好理解的证明。首先我们知道，若将一个坐标 (xi,yi)(x_i,y_i)(xi,yi) 移动后不会与别的 Rooks 发生冲突，那么我们可以一步移走；那么如果直接移动到期望的位置后会发生冲突，那么我们就不能移一步了——需要先移一步，然后把会发生冲突的点移到对应位置上，然后再把 (xi,yi)(x_i,y_i)(xi,yi) 这个点移动——这样，就需要把 x

2021-02-17 19:36:24 181

原创 solutionof ARC112 A,B

文章目录Solution of ARC 112A. A - B = CstatementsolutionB. **B - -- - B**statementsolutionCCC 为奇数CCC 为偶数Solution of ARC 112A. A - B = Cstatement求满足 A−B=CA-B=CA−B=C 且 L≤A,B,C≤RL\leq A,B,C\leq RL≤A,B,C≤R 三元组 (A,B,C)(A,B,C)(A,B,C) 的数量。请注意， (5,2,3)(5,2,3)(5,2,

2021-02-17 19:32:16 233

wwhcpp的博客