overword_的博客

题目描述 两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。当n变成1的时候，游戏就结束了，第二个士兵所得的分数就是他玩游戏的轮数。 为了使游戏更加有趣，第一个士兵用 a! / b! 来表示n。k!表示把所有1到k的数字乘起来。 那么第二个士兵所能得到的最大分数是多少呢？ 问题转化 因为要玩尽可能多的轮数，所以第二个士兵肯定是每次选最小的质因子，这样n变化的幅度最小，也就

背景 treedp极限无向边，看似易TLE的dfs被秒杀？ 最后一秒做出来的题。 题目描述 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求1-n这n个节点，到其他n-1个节点的距离之和。 输入 第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 输出 每行一个整数，第i(i = 1,2,…n)行表示所有节点到第i个点的距离之和。 输入样例 4 1 2 3 2 4 2 输出样例 5 3 5 5 这一题乍一看好像是图论。建立无向图然

背景 由于51nod上的四级题刷不动，但HY老师为了鞭策我们搞了个竞赛制度，只好求助非常强的小唐同学了。 说实话，这道题我提交了11遍。。。主要是把它看成另一道题了（求全是1的最大正方形），于是随便提交发现不对。。。 题目描述 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，且M2的面积是最大的。输出M2的面积。 输入 第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500) 第2 - N + 1行：每行m个数，中间用空格分隔，均为0或1