神崎兰子
神崎兰子
全部文章
分类
无(2)
未归档(2)
语法入门班(1)
题解(29)
归档
标签
去牛客网
登录
/
注册
神崎兰子的博客
全部文章
(共42篇)
题解 | #小红的375#
小红的375 - 题解 题目描述 小红拿到了一个正整数,她希望你能重排这个正整数的数位,使得它能被375整除。你能帮帮她吗? 输入: 一个正整数,大小不超过10^300000 输出: 如果无法完成重排,请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零,且是375的倍数。输出数的长...
2025-10-16
9
9
题解 | #魔导师晨拥#
魔导师晨拥 题解 题目描述 魔导师晨拥是炉石传说中的一张传说卡牌,其英雄技能机制如下: 初始伤害:2点 技能机制:如果恰好击杀一个随从(伤害等于血量),伤害永久+1 战斗咆哮:对所有敌人造成伤害(从左到右攻击随从,最后攻击英雄) 重要观察:血量降到负数后继续减少不会对答案造成影响,因为只有恰好击杀...
2025-10-15
1
13
题解 | #第 k 小#
第k小 题解 题目描述 给定一个长度为 的数组,初始元素为 。需要支持 次操作: 添加操作:1 x - 向数组添加元素 查询操作:2 - 查询当前数组的第 小元素 如果数组元素少于 个,输出 -1。 示例: 数组 [1,2,2,3,4,6] 的第3小元素是 2。 核心结论 答案: 使用...
2025-10-14
0
14
题解 | #Forsaken给学生分组#
Forsaken给学生分组 题解 题目描述 Forsaken有 个学生,每个学生有一个能力值 。为了方便管理,Forsaken决定将这 个学生分成 组。 对于第 组,其"管理便利性"定义为: 求所有组的管理便利性总和的最大值: 核心结论 答案: 将学生能力值排序后,选...
2025-10-13
0
20
题解 | #虚虚实实#
虚虚实实 题解 题目描述 给定一个无向图,判断是否存在一条路径能够: 经过所有边恰好一次 经过所有点 不要求回到起点 即判断图中是否存在欧拉路径(Eulerian Path)。 核心结论 答案: 当且仅当图连通且奇度数顶点个数为 0 或 2 时,存在欧拉路径。 奇度数顶点个数为 0:存在欧拉回...
2025-10-11
0
16
题解 | #最长异或公共子段#
最长异或公共子段 题解 题目描述 给定两个不同的非负整数 。定义两条无限序列: 求最长公共子段长度,即最大正整数 ,存在 满足: 核心结论 答案: 最长公共子段长度 = ,其中 是 和 从最低位开始第一个不同位的位置。 算法: 使用位运算技巧 (x^y) & (-(x^y)...
2025-10-10
0
20
题解 | #智乃的跳跃排序#
智乃的跳跃排序 - 题解 📋 题目描述 给定一个长度为 的数组,数组的值互不相同。现在只能交换下标或者值的差值为 的元素。具体来说,对于 ,如果 或者 ,则可以交换 的值。 问:是否能在这个限制条件下实现升序排序? 🤔 问题分析 核心思想 这是一个关于连通性的问题。我们需要判断所有元素是...
2025-10-09
1
17
题解 | 小红的小球染色期望
题目信息题目编号: ACM359题目名称: 小红的小球染色期望难度: 1800(较难)一、DP方程定义状态定义dp[i] 表示有 i 个白色小球时,小红操作次数的期望值。边界条件dp[0] = dp[1] = 0:只有0个或1个球时,只能操作0次。dp[2] = 1:只有2个球时,只能操作1次。状态...
2025-09-30
2
56
题解 | C. 老师的求和
来个没算法基础也能通过本题的做法。 首先直接带入即可。 也非常好求,本质是一个等差数列的求和公式。我们可以写为: 对于,我们需要将到进行求和。我们可以先将算出来的进行化简,得出(为根据计算出来的系数),然后分别用平方和公式即可计算出 用同样的方式可以计算:首先根据刚刚算出的得出的结果,展开并合并系数...
2024-03-15
7
640
【题解】2023年华泰竞赛初赛题解
A 查找客户 题意:求区间[l,r][l,r][l,r]中有多少正整数包含了子串xxx。 知识点:模拟 签到题。按题意遍历然后check一下即可。(注:这道题本来是出成1e18的数据范围的,但难题数量足够了,于是出成签到题)。 大家可以思考一下,l,rl,rl,r范围1e18时怎么做。 #inclu...
2023-07-04
1
1349
首页
上一页
1
2
3
4
5
下一页
末页