题解
文章平均质量分 84
overword_
这个作者很懒,什么都没留下…
展开
-
1441 士兵的数字游戏题解
题目描述两个士兵正在玩一个游戏,游戏开始的时候,第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1,且n要是x的倍数,然后用n/x去代替n。当n变成1的时候,游戏就结束了,第二个士兵所得的分数就是他玩游戏的轮数。为了使游戏更加有趣,第一个士兵用 a! / b! 来表示n。k!表示把所有1到k的数字乘起来。那么第二个士兵所能得到的最大分数是多少呢?问题转化因为要玩尽可能多的轮数,所以第二个士兵肯定是每次选最小的质因子,这样n变化的幅度最小,也就原创 2021-08-22 12:24:26 · 230 阅读 · 0 评论 -
1405 树的距离之和题解
背景treedp极限无向边,看似易TLE的dfs被秒杀?最后一秒做出来的题。题目描述给定一棵无根树,假设它有n个节点,节点编号从1到n, 求1-n这n个节点,到其他n-1个节点的距离之和。输入第一行包含一个正整数n (n <= 100000),表示节点个数。后面(n - 1)行,每行两个整数表示树的边。输出每行一个整数,第i(i = 1,2,…n)行表示所有节点到第i个点的距离之和。输入样例41 23 24 2输出样例5355这一题乍一看好像是图论。建立无向图然原创 2021-07-29 18:32:00 · 550 阅读 · 0 评论 -
1158 全是1的最大子矩阵题解
背景由于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原创 2021-07-18 11:34:33 · 368 阅读 · 0 评论