Nobles.
Nobles.
全部文章
分类
java(3)
微信小程序(3)
算法(11)
题解(19)
归档
标签
去牛客网
登录
/
注册
简单堆点杂物
在深渊挣扎中。
全部文章
(共36篇)
【题解】约数——分解因数
大部分是数学知识+计算机思维。 下面是题目复述: 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是...
C++
2022-02-10
0
403
【算法】数论——质数、约数
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 质数 质数的判定(试除法) 质数的定义: 大于1。 只有1和它本身两个约数。 所以,只要满足这两个条件的都是质数。可以根据这个来判断一个数是不是质数。特别的,在判断条件2时,可以采用试除法,即尝试从i=2开始所有偏小的所有数...
C++
数论
质数
约数
gcd
2022-02-10
0
399
【题解】DFS——Average Length
下面是题目复述: Sample Input 1 3 0 0 1 0 0 1 Sample Output 1 2.2761423749 There are six paths to visit the towns: 1 → 2 → 3, 1 → 3 → 2, 2 → 1 → 3, 2 → 3 → 1...
C++
深度优先搜索
2022-01-29
0
243
【题解】Unique Bid Auction
暴力解题的暴力题解……我以为会超时,结果它放过了我…… 下面是题目描述: There is a game called "Unique Bid Auction". You can read more about it here: https://en.wikipedia.org/wiki/Uniqu...
C++
2022-01-29
0
360
【题解】Strange Functions
本题我是暴力做的……就没有算法分类了。 下面是题目复述: Let's define a function f(x) (x is a positive integer) as follows: write all digits of the decimal representation of x ba...
2022-01-29
0
285
【算法】DFS、BFS
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 DFS(深度优先搜索) 往深处搜索,触底返回,遇到新的分叉口继续往深处搜素。如图所示。 解题关键: 回溯+剪枝。要考虑顺序。 回溯:在触底之后返回父节点,并将使用过的地方返回原样。(用递归实现) 剪枝:在父节点判断,如果下面的...
C++
深度优先搜索
广度优先搜索
2022-01-27
0
261
【题解】DFS——7-7 小朋友崇拜圈-第九届蓝桥省赛-C组
班里 N 个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人? 小朋友编号为 1,2,3,…N。 输入格式: 第一行,一个整数 N。 3<N<10^5 接下来一行 N ...
C++
深度优先搜索
2022-01-23
0
462
【题解】完全二叉树的权值-第十届蓝桥省赛-B组
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大? 如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。 输...
C++
2022-01-23
0
340
【题解】DFS——单词接龙
下面是题目复述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和 astonish,如果接成一条龙则变为 beastonis...
C++
深度优先搜索
2022-01-20
0
613
【算法】哈希表
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 本次算法均为用数组模拟STL,这样的速度更快而且可操作性更强。 记录 总体概述 把一个庞大的数据映射到一个总数小于1e5的集合中去。 存储结构 一般情况直接取模。一般情况下删除也不是真正删除,而是把要求删除的元素做一个记号。 h...
C++
哈希函数
2022-01-19
0
267
首页
上一页
1
2
3
4
下一页
末页