logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【二分查找 离线查询 线段树】2940:找到 Alice 和 Bob 可以相遇的建筑|2327

给你一个下标从 0 开始的正整数数组 heights ,其中 heights[i] 表示第 i 栋建筑的高度。如果一个人在建筑 i ,且存在 i < j 的建筑 j 满足 heights[i] < heights[j] ,那么这个人可以移动到建筑 j 。给你另外一个数组 queries ,其中 queries[i] = [ai, bi] 。第 i 个查询中,Alice 在建筑 ai ,Bob 在建

文章图片
#c++#算法
【调和级数】P10556 [ICPC 2024 Xi‘an I] Make Them Straight|普及+

在游戏《崩坏:星穹铁道》中,你的队伍里会有四名角色轮流行动,所有角色共享用于施放战技的战技点。当战斗开始时,你会获得 $k$ 个战技点,且战技点的上限为 $5$ 个。每个角色行动时可选择进行普通攻击或者施放战技,进行普通攻击时会为全队增加一个战技点,当战技点达到上限时也可以进行普通攻击,但是此时不回复战技点。角色施放战技需要消耗一个战技点,当没有战技点时只能进行普通攻击而不可释放技能。Corycl

文章图片
#c++#数学
【动态规划】P11188 「KDOI-10」商店砍价|普及+

有一个正整数 $n$,保证其只由数字 $1\sim 9$ 构成。你可以做任意多次如下操作:- 选择 $n$ 的一个数位 $x$,花费 $v_x$ 的代价删除它,注意,此时 $n$ 的数位个数会减少 $1$,$n$ 的值也会发生相应的变化;- 或者,花费 $n$ 的代价把剩余的所有数位删除。求把整个数删除的最小代价。

文章图片
#动态规划#算法#c++
【缩点 强连通分量】P1262 间谍网络|普及+

由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供了一

文章图片
#算法#c++
【BFS 动态规划】P12382 [蓝桥杯 2023 省 Python B] 树上选点|普及+

给定一棵树,树根为 $1$,每个点的点权为 $V_i$。你需要找出若干个点 $P_i$,使得:1. 每两个点 $P_x,P_y$ 互不相邻;2. 每两个点 $P_x,P_y$ 与树根的距离互不相同;3. 找出的点的点权之和尽可能大。请输出找到的这些点的点权和的最大值。

文章图片
#宽度优先#动态规划#蓝桥杯 +1
【专利 超音速 CN118037635A】一种光伏产品缺陷检测AI深度学习算法

本发明公开一种光伏产品缺陷检测AI深度学习算法,涉及AI算法领域。该光伏产品缺陷检测AI深度学习算法,采用深度卷积神经网络作为预训练模型,使用特征金字塔网络结构FPN对预训练模型得到的不同尺度的特征图进行融合,采用区域提议网络RPN在特征图上生成候选框,该光伏产品缺陷检测AI深度学习算法通过使用预训练模型提取图像特征,使用FPN融合多尺度特征,使用RPN提取候选框,使用ROIAlign抽取局部特征

文章图片
#人工智能#深度学习#算法 +1
【数论 调和级数 容斥原理】3312. 查询排序后的最大公约数|2533

给你一个长度为 n 的整数数组 nums 和一个整数数组 queries 。gcdPairs 表示数组 nums 中所有满足 0 <= i < j < n 的数对 (nums[i], nums[j]) 的 最大公约数 升序 排列构成的数组。对于每个查询 queries[i] ,你需要找到 gcdPairs 中下标为 queries[i] 的元素。请你返回一个整数数组 answer ,其中 answ

文章图片
【BFS 树状数组】P9026 [CCC 2021 S4] Daily Commute|普及+

已知有 $N$ 个地铁站,你家在 $1$,学校在 $N$。有 $W$ 条单向人行道。经过需要一分钟。此外还有一条环形地铁线路,依次经过 $S_1,S_2,\cdots,S_N$,且保证 $S_1=1$。每天**有且仅有**一辆地铁在 $0$ 时刻从 $S_1$ 出发,并且恰好在第 $i$ 分钟到达 $S_i$。在接下来 $D$ 天中:- 交换 $S_{X_i}$ 和 $S_{Y_i}$。注意修改是

文章图片
#宽度优先#算法#c++
【拓扑序 容斥原理】P6651 「SWTR-5」Chain|省选-

给定 $n$ 个点,$m$ 条边的有向无环图。不保证图连通。$q$ 次询问,每次给出 $k$ 和 $k$ 个互不相同的数 $c_i$,求出如果去掉这 $k$ 个点,整个有向无环图将剩余多少条链。答案对 $10^9+7$ 取模。**每次询问独立。**- “链”的定义是:我们设一条长度为 $p$ 的链的路径为 $w_0\to w_1\to\cdots\to w_{p-1}\to w_p$,则应满足 $

文章图片
#c++#数据结构#数学
【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+

Kitchener 市的市长 Alanna 成功地改进了该市的道路规划。然而,来自 RedBlue 市的一位售货员仍然抱怨道路的颜色不够丰富。Alanna 的下一个任务就是粉刷一些道路。Kitchener 市的道路规划可以表示为 $N$ 个十字路口和 $M$ 条道路,第 $i$ 条道路连接第 $u_i$ 个十字路口和第 $v_i$ 个十字路口。一开始所有道路都是灰色的。Alanna 想要把一些道路

文章图片
#图论#深度优先#算法 +1
    共 34 条
  • 1
  • 2
  • 3
  • 4
  • 请选择