杂题
文章平均质量分 56
肩上有风_
这个作者很懒,什么都没留下…
展开
-
Fraction Floor Sum(数论分块)
题目链接:link题目大意:给你一个正整数NNN,求解∑i=1N[Ni]\sum\limits_{i=1}^N[\frac{N} {i}]i=1∑N[iN]。解题思路:根据结论可知 [Ni][\frac{N} {i}][iN] 最多有 2N2\sqrt{N}2N 个不同的值,证明如下:当 1≤i≤N1≤i≤\sqrt{N}1≤i≤N时,因为 iii 有N\sqrt{N}N种,所以[Ni][\frac{N} {i}][iN]最多也有N\sqrt{N}N种。当N≤i≤N\sqrt{原创 2022-01-14 18:27:53 · 431 阅读 · 1 评论 -
木棍游戏(二进制枚举)
题目链接:link题目大意:给出 n 根长度不一的木棍,第 i 根棍子长度为 aia_iai 。两根长度分别为 ab和aca_b 和 a_cab和ac的木棍可以拼接成一根长度为 ab+aca_b+a_cab+ac 的木棍,同理 3 根,4 根,甚至 n 根都能拼接。问:使用这 n 根木棍作三角形的边(一根木棍至多使用一次,也可以不使用),能拼出的面积最大的三角形的面积。解题思路:通过数据范围可知 n 最大为 8 ,所以我们可以用二进制枚举来枚举每一条边是由那些木棍组成。复杂度O((1&l原创 2022-01-13 23:32:38 · 2740 阅读 · 0 评论 -
Goodbye, Ziyin(概念题)
题目链接:Goodbye, Ziyin!题目大意:给出一颗无根树,询问有多少个节点以它为根时是棵二叉树。解题思路:如果一棵树是二叉树,那么应该满足以下条件:根节点最多有两个儿子 => 根节点的度 < 3.非根节点最多有两个儿子 => 非根节点的度 ≤ 3.所以,先判断一下是否有度>3的节点,若有答案为0,否则,答案为节点的个数 - 度等于3的节点个数。AC代码:#include<bits/stdc++.h>using namespace std;con原创 2021-11-24 22:05:36 · 725 阅读 · 0 评论