摘要: After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As we 阅读全文
posted @ 2019-08-06 21:07 茄子Min 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/904/E 来源:牛客网 DongDong数颜色 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 DongDo 阅读全文
posted @ 2019-08-06 19:51 茄子Min 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/904/E 来源:牛客网 DongDong数颜色 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 DongDo 阅读全文
posted @ 2019-08-06 17:07 茄子Min 阅读(261) 评论(0) 推荐(0) 编辑
摘要: You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's call colour c dominating in the subtree of vertex v i 阅读全文
posted @ 2019-08-06 16:35 茄子Min 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 在半径为 1 的圆上有 n 个点,它们也是圆的 n 等分点,将每个相邻的 n 等分点相连,组成了一个正 n边形,现在你可以在圆上再增加一个点,使得新的 n + 1 边形的面积最大,请输出最大面积。 Input 输入有多组(不超过 100 组)。 每组数据一行一个整数 n 代表点的数量。 3 ≤ n 阅读全文
posted @ 2019-08-06 14:11 茄子Min 阅读(288) 评论(0) 推荐(0) 编辑
摘要: wls 有三棵树,树上每个节点都有一个值 ai,现在有 2 种操作: 1. 将一条链上的所有节点的值开根号向下取整; 2. 求一条链上值的和; 链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。 第二行 n 个整数,第 i 个数代表第 i 个点的值 a 阅读全文
posted @ 2019-08-06 01:50 茄子Min 阅读(456) 评论(0) 推荐(0) 编辑
摘要: A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea 阅读全文
posted @ 2019-08-06 01:01 茄子Min 阅读(320) 评论(0) 推荐(0) 编辑