![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 90
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #629(div3)题解
比赛链接D题意:给你n个数(形成一个换),现在要让你给这n个数上色,只有一个限制:如果相邻的两个数不同,那他们俩的的颜色也要不同。现在问你最少需要颜色的数量,然后输出结果。思路:感觉没几种情况,分类讨论一下就过了。1.如果所有数都相等只要一种颜色。2.如果长度n为偶数的话,只要两种颜色,1 2 1 2…这样排就完事了。那我们接下来是要考虑n为奇数的情况。现在假设n个数的编号为1...原创 2020-03-29 02:32:29 · 245 阅读 · 0 评论 -
有向图和无向图最大距离的总结
前言:感觉每次遇到有向图或无向图的题都是比赛时候嫌自己写的太乱,写了一半就不想写了,赛后看别人的代码直接orz,也太简洁了,所以今天打算对之前做过的图的各种距离问题进行一个总结,以后做到跟图有关距离有关的问题也持续更新在这里了。1.无向图的直径(模板)cf 1294f : 题目链接题意:给你一个图,让你在这个图里选3个点,问你怎样选才能使得这三个点连线之间包含的边数最多,最后输出最多的边...原创 2020-02-17 23:14:53 · 2633 阅读 · 0 评论 -
codeforces round#615 div3题解
比赛连接A题意:给你三个人分别有的糖果数,现在你是老大,你有很多糖果要分给这三个人,条件是最后三个人的糖果数要一样多,并且你的糖果要发光,不能有剩余。思路:先让每个人的糖果数相同,如果还有糖果剩余,那就判断是不是最后能每个人的糖果数都一样。#include <bits/stdc++.h>#define mp make_pair#define mt make_tuple...原创 2020-01-27 04:59:24 · 1421 阅读 · 0 评论 -
div2 #602 (线段树维护区间第i个数)
题目链接题目大意:给你一串n个数的序列,然后m个询问a b问你在1~n区间内选取a个和最大的那个区间,并选取下标字典序最小的那个区间,输出这个区间内第b个数。总结:1e6,2e5的操作次数的数据,可以考虑线段树。multiset选取某个位置的数,可以用这题线段树的用法替代。线段树做法:#include <bits/stdc++.h>#define mp make_p...原创 2019-12-03 22:13:15 · 136 阅读 · 0 评论 -
与树中点的距离相关的两题 1.中间的连续点离边界距离最小 2.寻找有标记的最远的两个点
comej oj:https://www.cometoj.com/contest/64/problem/C问题: 一共有n个城市构成一棵树,其中有k个核心城市,这k个核心城市是连在一起的,要让非核心城市离核心城市的最大距离最小。思路:从最外层 一层一层 向内搜,知道搜完 n-k 个点(i.e 搜完非核心城市)就退出, 因为用的是bfs,所以非核心城市与核心城市的距离一定是最小的。#inclu...原创 2019-08-27 18:18:30 · 172 阅读 · 0 评论