摘要: 1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。 Input 第一行包含一个正整数n  阅读全文
posted @ 2016-10-05 13:21 sCjTyC 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1403 有趣的堆栈 基准时间限制:1 秒 空间限制:131072 KB 分值 大家都熟悉堆栈操作。一个堆栈一般有两种操作,push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作, (1) 对每个pop操作,我们记录它之前一共有多少个push操作。 (2) 对每个 阅读全文
posted @ 2016-10-05 10:15 sCjTyC 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3928 Accepted: 2342 Description We say that integer x, 0 < x < p, is a prim 阅读全文
posted @ 2016-10-05 01:14 sCjTyC 阅读(146) 评论(0) 推荐(0) 编辑