codeforces
文章平均质量分 87
yh2021shx
被单调队列了/kk
展开
-
CF405E Graph Cutting 解题报告
一道E题送给大家。真是把我做吐了。CF405E Graph Cutting 解题报告原创 2022-04-02 15:25:15 · 126 阅读 · 0 评论 -
CF29C Mail Stamps 解题报告
CF29C Mail Stamps 解题报告原创 2022-04-01 20:40:26 · 265 阅读 · 0 评论 -
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 · 178 阅读 · 0 评论 -
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 · 4800 阅读 · 0 评论 -
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 · 254 阅读 · 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 · 136 阅读 · 0 评论 -
CF217A Ice Skating 解题报告
CF217A Ice Skating 解题报告1 题目链接https://codeforces.com/problemset/problem/217/A2 题目整理题目 :滑冰题目描述巴伊泰克正在学习在冰上滑冰。 他是一个初学者,所以他唯一的交通方式就是从一个雪堆向北、向东、向南或向西滑行,直到他降落在另一个雪堆上。 他注意到,用这种方法是不可能从一堆雪堆移动到另一堆雪堆的。 现在他想再堆一些雪堆,这样他就可以从任何一个雪堆堆到其他任何一个。 他要求你找出需要建造的最小数量的雪堆。我们假设Ba原创 2022-03-22 14:05:39 · 281 阅读 · 0 评论 -
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 · 260 阅读 · 0 评论 -
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 · 149 阅读 · 0 评论 -
CF144D Missile Silos 解题报告 *
CF144D Missile Silos 解题报告1 题目链接https://codeforces.com/problemset/problem/144/D2 题目整理题目 : 导弹发射井题目描述一个叫伯兰的国家由nnn个城市组成,用从111到nnn的整数编号。其中一些城市由双向道路连接。每条路都有一定的长度。通过这些道路,每个城市都有一条路通往其他任何一个城市。根据一些超级超级文件,伯兰被超级导弹保护着。超级机密导弹发射井的确切位置是保密的,但鲍勃设法得到了这个信息。这条信息说所有的筒仓都位于原创 2022-03-17 20:38:24 · 180 阅读 · 0 评论 -
CF225D Snake 解题报告 *
CF225D Snake 解题报告1 题目链接https://codeforces.com/problemset/problem/225/D2 题目整理题目 : 蛇题目描述让我们提醒你一个非常流行的游戏的规则,称为“蛇”(有时是“蟒蛇”,“蟒蛇”或“蠕虫”)。场地用一个n×mn \times mn×m的矩形表表示场地的一些方格被认为是不可通过的,场地的所有其他方格都是可以通过的。你控制一条蛇,蛇是由kkk个部分组成的。每个段占用一个可通过的正方形,但任何可通过的正方形最多包含一个段。所有的段原创 2022-03-18 23:48:50 · 2916 阅读 · 0 评论