前置条件:黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启:首先打开GYM的界面,如果符合要求会在右边展示出一个Coach rights框,点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后 ...
传送门 题意:给定一颗n个结点的树,树上有m个结点有队伍,求存不存在一个点s,到所有m个队伍所在结点的距离相等,如果存在输出可能一个的s。 分析:假设存在s,那么可以改变树的顺序,使得s是所有队伍结点的祖先,此时s的所有祖先都是满足的s,令所有满足条件的s中里队伍结点最近的s为ms。dfs可以求得队伍结点中的直径,直径端点为st,ed。如果直径是奇数,肯定不存在,因为已知不存在与st,ed距离相等 ...
2019-11-07 21:08 0 812 推荐指数:
前置条件:黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启:首先打开GYM的界面,如果符合要求会在右边展示出一个Coach rights框,点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后 ...
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are ...
D. 0-1 MST Ujan has a lot of useless stuff in his drawers, a considerable part of which are his mat ...
图论 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 树 树是一种数据结构,它是由n(n≥1)个有限节点组成一个具有层次关系的集合 ...
题意:你是劫富济自己的罗宾汉,有n个富人,第i个人有m[i]元财富,收买他需要p[i]元。对每个人你都可以选择1.抢他,你获得m[i]元,2.不对他进行操作,3.花p[i]元收买他,他为你开脱你的一件 ...
题目链接:https://codeforces.com/gym/102392/problem/F 题意:被这题题意坑了很久,大意是说有一棵根为 \(1\) 的树,每个节点初始都是白色, \(Alice\) 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 \(Bob\) 开始,两人 ...
目录 哥尼斯堡的桥 网络和图 网路与图的区别 有向网络 无向网络 其他网络 简单图 度、平均度和度分布 ...
从 613 的课件上摘了一堆。 一、关于乱搞 乱搞:通过一些方式 尝试 得到不该得到的分数。 为什么要写乱搞:1. 正解不会 2. 正解太难写/正解太难调/正解难写又难调 3. 考试时间还有15min 4. 自信感觉能水过去 乱搞包括但不限于:写个非完美算法、写个 O(松 ...