
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
P10262 [GESP样题 六级] 亲朋数
本文介绍了如何高效计算数字串中能被给定整数p整除的连续子串(亲朋数)数量。针对大长度数字串(如1e6位),传统暴力枚举法会超时。作者提出利用动态规划结合同余定理的O(L×p)解法:通过滚动数组记录以每个位置结尾的子串余数分布,利用模运算性质(j*10+num)%p进行状态转移。代码实现中,last数组存储上一位置的余数分布,dp数组计算当前位置状态,最后累加各位置余数为0的子串数。该方案避免了直接

P10709 [NOISG 2024 Prelim] Party
James 有 n 个朋友,他想选择其中的 0 个或者更多朋友来参加他的聚会。第 i 个朋友如果参加了他的聚会,会产生 ai点快乐值。

P11228 [CSP-J 2024] 地图探险
该代码实现了一个机器人路径模拟问题。给定n×m网格地图('.'表示空地,'x'表示障碍)和初始位置(x,y)及方向d,机器人执行k次操作:每次尝试前进,若遇边界或障碍则顺时针转向。使用vis数组记录访问过的位置,最终输出机器人经过的不同格子数。核心算法通过dx/dy数组控制方向移动,当无法前进时更新方向(d=(d+1)%4)。每次移动前检查新位置是否合法且未被访问过,若满足则更新位置并计数。时间复

到底了







