- 博客(24)
- 收藏
- 关注
RSS订阅原创 Atcoder Beginner Contest 271 A~E 题题解
Atcoder Beginner Contest 271 A~E 题题解
2022-10-06 21:48:38
471
原创 Tarjan算法
还记得无向图判连通块吗？对于无向图中，判连通块是一件很容易的事。你只需要dfs(深度优先搜索)一下就可以了。但是，如果我们把无向图换成有向图呢？这就是另一个故事了…计算机科学家，以,等算法闻名。是求强连通分量的一个强力的算法。要理解这个算法，我们先讲几个定义：神奇海螺结束！先讲一下我们要用到的数组。:第iii个节点他的时间戳:第iii个节点他最多经过一条返祖边所能到达的最小时间戳:一个栈,用来储存当前还未确定但已经扩展过的点:第iii个节点他所在的强连通分量编号我们讲一下算法流程。此时来到了点uuu扩展他的
2022-06-02 20:31:31
1252
原创 CF31D Chocolate 解题报告 *
CF31D Chocolate 解题报告1 题目链接https://codeforces.com/problemset/problem/31/D2 题目整理题目 ： 巧克力题目描述鲍勃有一个长方形的巧克力棒，大小是W×HW \times HW×H。他引入了笛卡尔坐标系，点(0,0)(0,0)(0,0)对应于巧克力的左下角，点(W,H)(W, H)(W,H)对应于右上角。他决定把这个巧克力切割开来。每一条裂痕都平行于坐标轴，且可以用两个坐标(xa,ya),(xb,yb)(xa, ya), (xb,
2022-03-23 22:50:06
148
原创 CF28B pSort 解题报告
CF28B pSort 解题报告1 题目链接https://codeforces.com/problemset/problem/28/B2 题目整理题目 ：pSort题目描述有一天，某个数组的nnn个单元格决定玩下面的游戏。最初，每个单元格包含一个数字，这个数字等于它的序数(从111开始)。同时，每个单元格也确定了它最喜欢的数字。如果∣i−j∣=di|i - j| = d_i∣i−j∣=di，其中did_idi是第iii个单元格的最喜欢的数字，则第iii个单元格可以与其他第jjj个单元格交换
2022-03-23 15:02:31
4701
原创 CF320B Ping-Pong (Easy Version) 解题报告
CF320B Ping-Pong (Easy Version) 解题报告1 题目链接https://codeforces.com/problemset/problem/320/B2 题目整理题目 ：乒乓球(简单版)题目描述在这个题目中，您可以从(a,b)(a,b)(a,b)移动到(c,d)(c,d)(c,d)，仅当c<a<dc < a < dc<a<d或者c<b<dc < b < dc<b<d。现在给你一个空集，会有两种操
2022-03-23 14:02:57
203
1
原创 CF277A Learning Languages 解题报告
CF277A Learning Languages 解题报告1 题目链接https://codeforces.com/problemset/problem/277/A2 题目整理题目 ： 学习语言题目描述BerCorp公司有nnn名员工。这些员工可以使用经批准的官方语言进行正式通信。语言用从111到mmm的整数进行编号。对于每个员工，我们都有他所知道的语言列表。这个列表可以是空的，即员工可能不懂官方语言。但员工愿意学习任何官方语言，只要公司支付他们的课程。一名员工参加一种语言的学习课程的费用是1
2022-03-22 23:24:04
106
原创 CF217A Ice Skating 解题报告
CF217A Ice Skating 解题报告1 题目链接https://codeforces.com/problemset/problem/217/A2 题目整理题目 ：滑冰题目描述巴伊泰克正在学习在冰上滑冰。 他是一个初学者，所以他唯一的交通方式就是从一个雪堆向北、向东、向南或向西滑行，直到他降落在另一个雪堆上。 他注意到，用这种方法是不可能从一堆雪堆移动到另一堆雪堆的。 现在他想再堆一些雪堆，这样他就可以从任何一个雪堆堆到其他任何一个。 他要求你找出需要建造的最小数量的雪堆。我们假设Ba
2022-03-22 14:05:39
227
原创 CF225D Snake 解题报告 *
CF225D Snake 解题报告1 题目链接https://codeforces.com/problemset/problem/225/D2 题目整理题目 ： 蛇题目描述让我们提醒你一个非常流行的游戏的规则，称为“蛇”(有时是“蟒蛇”，“蟒蛇”或“蠕虫”)。场地用一个n×mn \times mn×m的矩形表表示场地的一些方格被认为是不可通过的，场地的所有其他方格都是可以通过的。你控制一条蛇，蛇是由kkk个部分组成的。每个段占用一个可通过的正方形，但任何可通过的正方形最多包含一个段。所有的段
2022-03-18 23:48:50
2816
原创 CF144D Missile Silos 解题报告 *
CF144D Missile Silos 解题报告1 题目链接https://codeforces.com/problemset/problem/144/D2 题目整理题目 ： 导弹发射井题目描述一个叫伯兰的国家由nnn个城市组成，用从111到nnn的整数编号。其中一些城市由双向道路连接。每条路都有一定的长度。通过这些道路，每个城市都有一条路通往其他任何一个城市。根据一些超级超级文件，伯兰被超级导弹保护着。超级机密导弹发射井的确切位置是保密的，但鲍勃设法得到了这个信息。这条信息说所有的筒仓都位于
2022-03-17 20:38:24
125
原创 CF242C King‘s Path 解题报告
CF242C King’s Path 解题报告1 题目链接https://codeforces.com/problemset/problem/242/C2 题目整理题目 ： 国王路径题目描述黑王站在一个10910^9109行10910^9109列的国际象棋场上。我们将考虑单元格的行从上到下用整数从111到10910^9109编号。列也同样用从左到右从111到10910^9109的整数编号。我们将位于第i行和第j列的单元格表示为(i,j)(i, j)(i,j)。你知道在给定的国际象棋场中，某些方
2022-03-16 21:36:12
104
原创 CF164A Variable, or There and Back Again 解题报告
CF164A Variable, or There and Back Again 解题报告1 题目链接https://codeforces.com/contest/164/problem/A2 题目整理题目 ：变量来回题目描述对于一个非常常见的变量Vasya来说，生活并不容易。无论它走到哪里，它要么被赋值，要么被忽略，要么被使用!Vasya的生活是有计划的。在每种状态下，Vasya都可以被使用(例如，计算另一个变量的值)，或者被赋值，或者被忽略。在某些状态之间是有向(定向)转换。路径是一系列
2022-03-15 23:18:55
204
原创 CF35C Fire again 解题报告
CF35C Fire again 解题报告1 题目链接https://codeforces.com/problemset/problem/35/C2 题目整理题目 ：再次着火题目描述在伯兰一场可怕的森林大火之后，一个森林再生计划开始实施。由于它N行，每行种植M棵树，是如此整齐，以至于人们可以将其映射到一个坐标系统中，因此第i行第j棵树的坐标为(i, j)。然而，一件可怕的事情发生了，年轻的森林着火了。现在我们必须找到最后着火的树的坐标来计划撤离。燃烧同时在K个点开始，这意味着最初有K棵树开始燃
2022-03-14 21:47:49
154
原创 CF540C Ice Cave 解题报告
CF540C Ice Cave 解题报告1 题目链接http://codeforces.com/contest/540/problem/C2 题目整理2.1 题目 : 冰洞2.2 题目描述你玩电脑游戏。你的角色站在一个多层次的冰洞的某个层次上。为了继续前进，你需要下降一层，唯一的方法就是从冰上掉下来。你所在的洞穴层级是一个n行m列的矩形方格。每个细胞要么由完整的冰组成，要么由破裂的冰组成。您可以从每个单元格移动到与您的单元格相邻的单元格（由于游戏引擎的某些限制，您不能在同一个地方进行跳跃，即从
2022-03-04 14:22:37
543
原创 CF60C Mushroom Strife 解题报告
CF60C Mushroom Strife 解题报告1 题目链接https://codeforces.com/problemset/problem/60/C2 题目整理题目 ：蘑菇冲突题目描述帕夏和阿基姆正在绘制一张地图——草坪是地图的顶点，连接草坪的道路是地图的边。他们决定用以下方式对每片草坪上的蘑菇数量进行编码：在两片草坪之间的每一条边上，他们写下两个数字，即这些草坪上蘑菇数量的最大公约数（GCD）和最小公倍数（LCM）。但有一天，帕夏和阿基姆就这些蘑菇发生了争执，并撕毁了地图。帕夏只剩下一
2022-03-04 14:16:25
113
原创 CF292D Connected Components 解题报告
CF292D Connected Components 解题报告1 题目链接https://codeforces.com/problemset/problem/292/D2 题目整理题目 : 连接组件题目描述我们已经知道Polycarpus担任系统管理员的大公司。那里的计算机网络由n台计算机和m根连接几对计算机的电缆组成。换言之，计算机网络可以表示为具有n个节点和m条边的无向图。让我们用1到n的整数来索引计算机，让我们用1到m的整数来索引电缆。Polycarpus被赋予一项重要任务——检查公司
2022-03-04 10:18:53
404
2
原创 CF197D Infinite Maze 解题报告
CF197D Infinite Maze 解题报告1 题目链接https://codeforces.com/problemset/problem/197/D2 题目整理题目 ：无限迷宫题目描述我们有一个长方形的n × m迷宫。每个单元格要么可以通行，要么就是一堵墙（无法通行）。一个小男孩发现了迷宫，并用它周期性地铺了一个平面，使平面变成了一个无限的迷宫。现在在这个平面单元（x， y） 是一堵墙当且仅当细胞是一堵墙。小男孩站在无限迷宫上的某个单元格前，他想知道自己是否能从起始位置走到无限远的地方
2022-03-03 21:33:46
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人