logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【栈】2751. 机器人碰撞

现有 n 个机器人,编号从 1 开始,每个机器人包含在路线上的位置、健康度和移动方向。给你下标从 0 开始的两个整数数组 positions、healths 和一个字符串 directions(directions[i] 为 'L' 表示 向左 或 'R' 表示 向右)。 positions 中的所有整数 互不相同 。所有机器人以 相同速度 同时 沿给定方向在路线上移动。如果两个机器人移动到相同位

文章图片
#机器人#算法
CAD2010x64 无法找到所需的动态链接库或其他文件

软件架构师何志丹a.arx调用了sn.dll, 一直可以正常加载。某种原因重装了acad2010,结果无法加载a.arx。经试验:1,不带路径,直接LoadLibraryA("a.arx") 失败。2,带路径,LoadLibraryA("d://XX//XX//a.arx")成功。a.arx和sn.dll在同一目录。所以会怀疑,autocad加载dll的顺序和win

VS2005 Debug版,dll /MTd,exe /MDd 跨dll使用CString的链接错误

dll中导出函数DLL_EXPORT void DoString(CString& str);如果exe和dll都是/MD,一切正常如果dll /MTd,exe /MDd 则找不到DoString,错误提示:error LNK2019: 无法解析的外部符号 "__declspec(dllimport) void __cdecl DoString(class ATL::CString

【图论 分层图 BFS】P5663 [CSP-J2019] 加工零件|普及+

凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 $n$ 位工人,工人们从 $1 \sim n$ 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 $x$ 号工人想生产一个被加工到第 $L\,(L \gt 1)$ 阶段的零件,则**所有**与 $x$ 号工人有传送带**直接**相连的工人,都需要生产一个被加工到第 $L -

文章图片
#图论#宽度优先#算法 +1
【单调栈 双连通 并集查找】P12169 [蓝桥杯 2025 省 C/Python A/Java C] 登山|普及+

小蓝正在登山,山峰的高度构成 $n$ 行 $m$ 列的正整数矩阵,$a_{i,j}$ 表示第 $i$ 行第 $j$ 列格子 $(i,j)$ 上的山峰的高度。小蓝以一种特别的方式进行登山,如果他此刻在第 $p$ 行第 $q$ 列的格子 $(p,q)$ 上,那么下一步可以选择:1. 走到格子 $(i,q)$,满足 $a_{i,q} < a_{p,q}$ 且 $i > p$;2. 走到格子 $(i,q)

文章图片
#c++#算法
【反悔贪心】P12187 [蓝桥杯 2025 省 Python A/Java A/研究生组] 原料采购|普及+

[蓝桥杯 2025 省 Python A/Java A/研究生组] 原料采购## 题目描述小蓝负责一家工厂的原料采购。工厂有一辆运货卡车,其容量为 $m$。工厂附近的采购点都在同一条路的同一方向上,一共有 $n$ 个,每个采购点和工厂的距离各不相同。其中,第 $i$ 个采购点的价格为 $a_i$, 库存为 $b_i$, 距离为 $c_i$。卡车每行驶一单位长度的路径就需要额外花费 $o$。(返程没

文章图片
#蓝桥杯#c++#算法
【康托展开 错排问题】P8788 [蓝桥杯 2022 国 A] 填空问题|普及+

本文摘要: 题目包含两道组合数学问题。A题考察错排问题,要求计算28个孩子中恰好14个拿到自己钥匙的方案数,使用组合数C(28,14)与错排公式E(n)=(n-1)(E(n-1)+E(n-2))求解。B题涉及康托展开,计算两个17元素排列之间的最小转移次数,通过比较字典序差值与全排列数17!的差值来求解。解题核心在于组合数学中的错排理论和排列序数计算。

文章图片
#蓝桥杯#c++#数学
【动态规划 前缀和】P7074 [CSP-J2020] 方格取数|普及+

本文介绍了解决方格取数问题的动态规划方法。题目要求从n×m方格左上角到右下角,只能向上、向下或向右移动,求路径上整数和的最大值。采用动态规划,状态dp[r][c]表示到达(r,c)时的最大收益。通过预处理前缀和优化转移过程,将时间复杂度从O(R²C)降至O(RC)。核心思路是分情况处理不同移动方向,利用前缀和快速计算区间和。代码实现了这一优化算法,适用于大规模数据(n,m≤1000)。样例测试验证

文章图片
#动态规划#算法
【测试用例翔实 栈】P8815 [CSP-J 2022] 逻辑表达式

逻辑表达式是计算机科学中的重要概念和工具,包含逻辑值、逻辑运算、逻辑运算优先级等内容。在一个逻辑表达式中,元素的值只有两种可能:$0$(表示假)和 $1$(表示真)。元素之间有多种可能的逻辑运算,本题中只需考虑如下两种:“与”(符号为 `&`)和“或”(符号为 `|`)。其运算规则如下:$0 \mathbin{\&} 0 = 0 \mathbin{\&} 1 = 1 \mathbin{\&} 0

文章图片
#c++#算法
    共 186 条
  • 1
  • 2
  • 3
  • 19
  • 请选择