Codeforces Global Round #12 link C. Errich-Tac-Toe 考虑对所有格子按 \((i + j)\bmod 3\) 分类。 选取两个类，一类中 O 全部变成 X，一类中 X 全部变成 O。 考虑连续的三个棋子，必定被包含在 $3$ 个类中，且不会出现连续的 ...
分类：
其他好文 时间：
2020-12-14 13:49:47
阅读次数：
6
题目链接 链接 翻译 让你找 $3$ 条边 \(x,y,z\), 要求 \(A\le x\le B\le y\le C\le z\le D\) 且 \(x,y,z\) 能组成三角形。 问你这样的 \(x,y,z\) 的个数。 题解 对于最后选出来的边，我们只需要关注 \(x+y\) 是不是大于 \( ...
分类：
其他好文 时间：
2020-12-10 11:30:51
阅读次数：
9
Codeforces Round #688 (Div. 2) C 大意 略... 思维 艹，比赛时假了一个 \(\Theta(n^4)\) 做法，以为是 \(\Theta(n^2)\) ，调到天荒地老。 有 \(n^2\) 个点，我们需要 \(\Theta(n^2)\) 做法。 假设当前枚举到的点 ...
分类：
其他好文 时间：
2020-12-10 11:12:54
阅读次数：
4
Educational Codeforces Round 99 (Rated for Div. 2) B 大意 初始位于0，假设第 \(i\) 次操作时在点 \(p\) ，那么可以向后变为 \(p-1\) 或向前 \(p+i\) 。 问： 到点 \(x\) 最少需要多少次操作。 思路 30min。 ...
分类：
其他好文 时间：
2020-12-08 12:27:03
阅读次数：
7
题目来源 https://codeforces.ml/contest/1457 A:Prison Break 给一个n*m的矩阵，问这个矩阵上到(a, b)距离最远的距离是多少？ 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-12-04 11:49:25
阅读次数：
22
题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 ...
分类：
其他好文 时间：
2020-12-04 11:17:49
阅读次数：
7
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 ...
分类：
其他好文 时间：
2020-12-02 12:16:44
阅读次数：
7
Codeforces Round #686 (Div. 3)E. Number of Simple Paths 题意 给你n个点n条边的图，让你求树上的简单路径数。 简单路径：从a->b的方法，需要注意的是1->2>3,3->2->1算一种 思路 显然建成后的图是一棵树多了一条边，这种图又叫环基树。 ...
分类：
其他好文 时间：
2020-11-30 16:12:17
阅读次数：
15
题目 Petya has equal wooden bars of length n. He wants to make a frame for two equal doors. Each frame has two vertical (left and right) sides of length ...
分类：
其他好文 时间：
2020-11-30 16:00:25
阅读次数：
6
