摘要:
1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。 Input 第一行包含一个正整数n 阅读全文
摘要:
1403 有趣的堆栈 基准时间限制:1 秒 空间限制:131072 KB 分值 大家都熟悉堆栈操作。一个堆栈一般有两种操作,push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作, (1) 对每个pop操作,我们记录它之前一共有多少个push操作。 (2) 对每个 阅读全文
摘要:
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 阅读全文