摘要：
CF685B Kay and Snowflake 题意翻译 输入一棵树,判断每一棵子树的重心是哪一个节点. 题目描述 After the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the b 阅读全文
摘要：
P4930 「FJ2014集训」采药人的路径 题目描述 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定 阅读全文
摘要：
3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构：开始游戏 阅读全文
摘要：
P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所 阅读全文
摘要：
P3629 [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到 阅读全文
摘要：
P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时 阅读全文
摘要：
Gotta Go Fast CodeForces - 865C You're trying to set the record on your favorite video game. The game consists of Nlevels, which must be completed seq 阅读全文
摘要：
套娃（tao） input7 39 53 710 65 102 610 104 110 53 53 9output012 sol： 把查询想象成(x1,y1)向(x2,y2)有边当且仅当(x1<x2,y1<y2) 有个性质就是：这张图的最小链覆盖=最长反链 反链就是满足(x1<x2,y1>y2) , 阅读全文
摘要：
排序（sort） 【问题描述】 有 n 个人依次站在小 A 面前。小 A 会依次对这 n 个人进行 m 次操作。 每次操作选择一个位置 k，将这 n 个人中的所有身高小于等于当前 k 位置的 人的身高的人从队伍里拎出，然后按照升高从矮到高的顺序从左到右依次插入到 这些人原本的位置当中。 小 A 对这 阅读全文
摘要：
小 X 的图 题目背景及题意 小 X 有一张图，有 n 个点（从 0 开始编号），一开始图里并没有 边，他有时候会向其中添加一条双向边（x 到 y）。小 X 会时不时想知 道某两个点是否联通，如果连通并在 t 次加边操作之前不连通，他就 会对自己加的边感到满意，否则他就会生气，并会错误地记录接下来 阅读全文