Ta上传的资源 (0)

深度优先遍历(dfs) 访问标记避免重复vis[N]、add_edge(起点,终点){G[v].push_back(u);无向反向} 广度优先遍历(bfs) 队列、优先队列(字典序) 拓扑排序 判定有向无环图(DAG)

BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 项的值吗。 如果第 项的值太大,对 取模。

树状数组(Binary Indexed Tree(B.I.T)也称作Fenwick Tree)是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和。

有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 无向图。 有向图。 输入格式 第一行一个整数 t,表示子任务编号。t∈{1,2},如果 t=1 则表示处理无向图的情况,如果 t=2 则表示处理有向图的情况。 第二行两个整数 n,

号从1到N,每种食材有自己的美味度Di。食堂的厨师很奇怪,他只会用编号连续的食材做菜,并且一道菜包含的食材种类数至少是L种,但又不能超过R种。一道菜的美味度等于它包含的所有种类食材的美味度之和。如果两道菜包含的食材种类完全一致,那么就被认为是相同的。 现在厨师要准备M道不同的菜,你能告诉他这M道菜的

我也要用 只看原创 排序: 按最后发布时间 按访问量 RSS订阅 原创 最大公约数和最小公倍数 文章目录1.最大公约数欧几里得算法证明gcd(a,b)=gcd(b,bmod  a)gcd(a,b)=gcd(b,b\mod\ a)gcd(a,b)=gcd(b,bmod&nb

为了涂色,APM 需要使用一组刷子。每个刷子蘸了颜色 。APM 拿起一把蘸有颜色 的刷子,并给所有颜色为 的矩形涂色。请注意,涂色有顺序要求:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形 必须在 和 涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只

素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。质数只有两个正因数(1和自己)的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。

如果给出各个元素之间的联系,要求将这些元素分成几个集合,每个集合中的元素直接或间接有联系。在这类问题中主要涉及的是对集合的合并和查找,因此将这种集合称为并查集