- 博客(4)
- 收藏
- 关注
RSS订阅原创 codeforces 1278D Segment Tree
传送门题意给你一些线段，把线段当成点，当线段相交时认为两个点相连，要求你判断最后生成的这个图是否是一颗树。题解树有N-1条边所以可以暴力建图，当边数>N-1时直接输出NO即可排序之后用SET保存之前的边右端点和编号，当节点相连时用并查集判断是否有环，当边数>N-1或存在环时输出NO因为有存在是森林的情况所以判断边数是否小于N-1C++#include <...
2020-01-26 23:26:35
202
原创 codeforces 1294E. Obtain a Permutation
传送门题意给你一个n∗mn*mn∗m的矩阵，将其转换成目标矩阵形如∣12...mm+1m+2...2m............(n−1)m+1(n−1)m+1...nm∣\begin{vmatrix}1 & 2 &... & m \\ m+1 &m+2 &... &2m \\ ... &... &... &....
2020-01-23 23:59:08
269
原创 codeforces 1294F Three Paths on a Tree
传送门题意给你一棵树，任取三个点，使得这三个点任意点对之间的简单路径的边数之和最大，相同边不重复计算题解可以确定两个点为树的直径的两端最后一个点为树的直径上的其中一个点往非直径边所能拓展的最深的点两个bfs求得树的直径的两个端点，并将直径标记遍历直径上的所有点dfs往非直径走，取最大为第三个点C++#include <iostream>#include &...
2020-01-23 23:40:11
146
原创 codeforces 1288E. Messenger Simulator
传送门题意给你一个长度为n序列，初始时为1,2,3,...,n1,2,3,...,n1,2,3,...,n，有m次操作，每次操作把一个数字放在序列的最前方，求出每一个数字的下标在操作过程中的最小值minn[x]minn[x]minn[x]和最大值maxn[x]maxn[x]maxn[x]。题解模拟不太可行当要操作数字x时，此时x所在的位置可能就是最大值的答案，因此如果x要被操作时：...
2020-01-19 18:57:56
1471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人