F. Three Paths on a Tree 原题链接：https://codeforces.com/contest/1294/problem/F 题目大意： 给定一棵树，选出三点，使三点连成的j简单路径最大。简而言之，三个点连成的边的集合大小。 解题思路： 假设任取一点为三点连线的公共点，最长 ...
分类：
其他好文 时间：
2020-02-03 15:25:01
阅读次数：
66
逃课打了场 vp心态崩了 _(:з」∠)_ A. Vicious Keyboard给一个只有 V 和 K 的串，要求至多修改一次，使得串内的 VK 字串最多。暴力签到。B. Valued Keys给一个映射 z = f(x, y) 定义为 z[i] = min(x[i], y[i])。给定 z, x... ...
分类：
其他好文 时间：
2020-02-01 13:00:09
阅读次数：
74
这道题一开始打算给每个点赋权值，再用记录路径的bfs去找可能的结果，后来看了题解发现这样子做麻烦了。观察就可以发现，给出的点要能形成一条通路，必须满足任意两个点(xi,yi),(xj,yj)，其中i!=j，并且xi<yj,yi<yj，不然就无法走到该点，故可以推断出所有点必然满足一定的升序排列，所以 ...
分类：
其他好文 时间：
2020-02-01 01:07:10
阅读次数：
86
题解： 注意每一列与每一列之间互不影响，所以贪心地求出没一列的最小操作值，然后累加起来。 怎么求没一列的最小值呢？维护一个数组same表示其中same[i]=j表示将该序列向上翻滚i次有j个元素归位，那么会有n-j个没有归位，所以我们要修改他们，一共修改n-j次，所以总计n-j+i次。 所以每一列的 ...
分类：
其他好文 时间：
2020-01-28 22:47:54
阅读次数：
53
Problem A. Collecting Coins Solution Observe that the easiest solution would be increase every one's number of coins to \(\max(A,B,C)\) Then all we ha ...
分类：
其他好文 时间：
2020-01-28 21:37:34
阅读次数：
106
Pavel 喜欢网格迷宫。一个网格迷宫是一个 n?×?m 的长方形迷宫，其中每个单元格要么是空白的，要么是墙体。您可以从一个单元格走到另一个单元格，只要两个单元格均是空白的，且拥有一条公共的边。 Pavel 绘制了一个网格迷宫，包含的全部空白单元格形成了一个连通区域。换言之，您可以从任何一个空白的单 ...
分类：
其他好文 时间：
2020-01-28 21:36:58
阅读次数：
68
A. Ropewalkers #include <bits/stdc++.h> using namespace std; int num[5]; int d; int main() { for(int i = 0; i < 3; i ++) scanf("%d", &num[i]); scanf(" ...
分类：
其他好文 时间：
2020-01-28 15:35:44
阅读次数：
50
F. Three Paths on a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a ...
分类：
其他好文 时间：
2020-01-26 22:34:35
阅读次数：
79
题目大意 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 $n\le400000,1\le c\left[i\right]\le60$ 题解 没啥技术含量的题。 ...
分类：
其他好文 时间：
2020-01-23 12:41:44
阅读次数：
92
题面：https://codeforces.com/contest/1294/problem/B 题目大意： 机器人从(0,0)开始，他只能往上'U'或者往右'R'走 坐标系中有着很多包裹，分别在一些点上 机器人需要走过去把这些包裹全部收集起来 问能不能做到 如果能，再输出移动方式，相同移动方式输出 ...
分类：
其他好文 时间：
2020-01-23 09:30:26
阅读次数：
81
