摘要：
CF685B Kay and Snowflake 题意翻译 输入一棵树,判断每一棵子树的重心是哪一个节点. 题目描述 After the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the b 阅读全文
posted @ 2019-07-25 07:26
yccdu
阅读(232)
评论(0)
推荐(0)
摘要：
P4930 「FJ2014集训」采药人的路径 题目描述 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定 阅读全文
posted @ 2019-07-24 22:01
yccdu
阅读(157)
评论(0)
推荐(0)
摘要：
3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构：开始游戏 阅读全文
posted @ 2019-07-23 21:12
yccdu
阅读(237)
评论(0)
推荐(0)
摘要：
P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所 阅读全文
posted @ 2019-07-23 11:17
yccdu
阅读(167)
评论(0)
推荐(0)
摘要：
P3629 [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到 阅读全文
posted @ 2019-07-23 10:39
yccdu
阅读(122)
评论(0)
推荐(0)
摘要：
P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时 阅读全文
posted @ 2019-07-23 07:57
yccdu
阅读(98)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-07-22 20:54
yccdu
阅读(228)
评论(0)
推荐(0)
摘要：
套娃（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) , 阅读全文
posted @ 2019-07-22 08:30
yccdu
阅读(196)
评论(0)
推荐(0)
摘要：
排序（sort） 【问题描述】 有 n 个人依次站在小 A 面前。小 A 会依次对这 n 个人进行 m 次操作。 每次操作选择一个位置 k，将这 n 个人中的所有身高小于等于当前 k 位置的 人的身高的人从队伍里拎出，然后按照升高从矮到高的顺序从左到右依次插入到 这些人原本的位置当中。 小 A 对这 阅读全文
posted @ 2019-07-21 19:10
yccdu
阅读(227)
评论(0)
推荐(1)
摘要：
小 X 的图 题目背景及题意 小 X 有一张图，有 n 个点（从 0 开始编号），一开始图里并没有 边，他有时候会向其中添加一条双向边（x 到 y）。小 X 会时不时想知 道某两个点是否联通，如果连通并在 t 次加边操作之前不连通，他就 会对自己加的边感到满意，否则他就会生气，并会错误地记录接下来 阅读全文
posted @ 2019-07-21 19:08
yccdu
阅读(176)
评论(0)
推荐(1)
浙公网安备 33010602011771号