Island

摘要： 题目来源 https://codeforces.ml/contest/1457 A. Prison Break 给一个n*m的矩阵，问这个矩阵上到(a, b)距离最远的距离是多少？ 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 题目来源 https://codeforces.ml/gym/102798 题意分析 题目意思的大致可以描述为，给一个长度为n的序列，有两次操作。操作1是将某一区间段的数全部加1，操作2是询问以某两个位置x，y为起点的长度为ln的序列是否相同,进行yes\no的输出。需要注意的是，区间中的所有数字都 阅读全文

摘要： 题目来源 https://codeforces.ml/gym/102798/problem/C 题意分析 题目意思大概是，给出一颗树，有三个集合，其中包括树上的一些点（不同集合之间会出现相同情况），每次从三个集合中各取一个点，在树上找到一个点到这三个点的距离最小。问所有组合的期望。 思路分析 dp选 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1433/problem/F 题意分析 题目意思的大致可以描述为，给一个n*m的方阵，并且给一个k，每一行我们最多只能取m/2个数字，问在这个方阵之中，在我们取的所有数的和为k的倍数的情况下，这个数和最大是多少？ 思路分析 数据范 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1422/problem/D 题意分析 题目意思的大致可以描述为，在一个n*n的方格之内，给你一个起始点和一个终点，以及m个传送点。当此时的坐标与某一个传送点的x坐标或者是y坐标相同的时候，就能直接飞到传送点。问从起始点到终点的最 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1426/problem/F 题意分析 题目意思的大致可以描述为，给你一个串，该串只包括'a','b','c','?'四个字母，'?' 表示这一位可以填任何一个字母，问的是所有的情况下，即问号被替换成三个字母的所有情况下，其子串‘ 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1407/problem/D 题意分析 题目意思的大致可以描述为，给一个序列，长度为n，每一次操作，我们可以向该点后面的点进行跳跃，跳跃的点的要求满足三条中的某一条条件即可。（设跳跃起点为i，跳跃终点为j，他们的高度放在a数组中） 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1399/problem/E1 题意分析 题目意思的大致可以描述为，给定一棵带权有根树，其根为编号为1的点，要求根节点到所有叶结点的距离之和小于一个题目给出的值S。为了达到目标，每一次我们可以选定一条边，将其权值 wi 除以2向下 阅读全文

摘要： 题目来源 https://codeforces.ml/problemset/problem/474/F 题意分析 题目意思的大致可以描述为，给n个数字，组成一个数组。再给出m次询问，每次询问给出要求的区间的左端点和右端点。求该区间内不能整除所有数字的数的个数。 思路分析 一般的区间问题，能首先想到的 阅读全文