摘要: Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成,编号从$0$到$n 1$,这$n$个分叉点由$n 1$个树枝连接 阅读全文
posted @ 2018-10-28 23:28 hankeke303 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 Sec Memory Limit: 64 MB Description Input 仅有一行,不超过$500000$个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 Sample Input Samp 阅读全文
posted @ 2018-10-28 19:32 hankeke303 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一天,牛牛找到了一个巨大的洞穴。洞穴可以描述成一个有向图,一共有$N$个节点(从$1$到$N$编号)和$M$条长度为$1$的有向边,每条边从某一个节点$u$连向另一个节点$v$($u$可能等于$v$)。 为了更好的探索洞穴,牛牛向你提出了$Q$个问题,每个问题给定两个节点$a,b$以及一 阅读全文
posted @ 2018-10-28 19:09 hankeke303 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛在纸上画了$N$个点(从$1$到$N$编号),每个点的颜色用一个整数描述。 牛牛决定用这$N$个点随机生成一棵树,生成的规则如下: 1. $1$号点是根节点 2. 对于$2$号点到$N$号点,每个点随机指定一个父亲。$i$号点($2 \leq i \leq N)$的父亲在i的约数中随机 阅读全文
posted @ 2018-10-28 18:48 hankeke303 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一天,牛牛找到了一个叫《中国式家长》的游戏,游戏中需要靠"挖脑洞"来提升悟性。 挖脑洞在一个$N$行$M$列的地图上进行,一开始牛牛有$K$点行动力和$0$点悟性,地图上有两种格子: 1、悟性格: 挖悟性格需要减少10点行动力,如果行动力不到10点则无法挖取,挖取成功后悟性会提升$10$ 阅读全文
posted @ 2018-10-28 18:12 hankeke303 阅读(249) 评论(0) 推荐(0) 编辑