- 博客(6)
- 收藏
- 关注
RSS订阅原创 第六场补题
攻击阶段：可以选择攻击，会对敌方造成等同于刀攻击力的伤害、并使刀的攻击力减一（每回合最多一次）。数列 a由100 项组成，从第一项开始，满足 ai=2×i−2，即前几项为 0,2,4,6,8,⋯。思路：由贪心思路可得，我们要一直不断的磨刀，每回合砍有两种情况：又磨又砍，只砍，两者分别求和。磨刀阶段：可以选择花费一单位磨刀石提升刀的攻击力一点（每回合最多一次）；通过打表可以发现，取值遍历除了大于等于 4的 2的幂次以外的所有正偶数。假设初始磨刀石的个数是 y，给定 n,x,y求最大造成的伤害。
2025-02-16 19:12:51
175
原创 第五场题解
题目：给三个二进制字符串，可花费x反置a或b的一位，花费y交换a或b的两个数位，求a异或b为c的最小操作次数思路：思维题，贪心。首先，，不匹配ab分别是00,01,10,11，优先匹配，如果最大数大于其他，则最大数减其他独自配对，其他匹配，否则配对所有偶数，剩余独自配对。
2025-02-16 16:14:38
142
原创 第四场题解
题目：一个字符串是平衡的，当且仅当字符串中 "01"连续子串的个数与 "10"连续子串的个数相同。现在 Tokitsukaze 有一个长度为n，仅由字符 ‘0’、‘1’、‘?构成的字符串 s。可改变一个字母，求平衡子串个数。思路：dfs搜索。
2025-02-10 18:09:23
120
原创 第三场题解
题目：智乃只能使用键盘上的 2626 个英文字母和退格符。在题干中，为了便于观察，我们使用 \b表示退格符，输入后会删除记事本上最后一个字符。现在有 n 个单词，编号从 1到 n，智乃有 m次查询，每次查询单词集合为l 到 r 时，要想在记事本上显示过所有单词，至少要敲几下键盘？解析：用字典树，最大键数为全部不相同字符串长度*2-最长字符串长度。
2025-02-05 19:04:57
213
原创 2025牛客寒假算法基础集训营2
在本题中，通勤时间段为 07:00:00-09:00:00和 18:00:00-20:00:00；牛可乐正在分析最近几个月用户登录牛客 APP 的情况，他所收集的数据由三个字段构成，分别为：user_id 表示用户 ID，login_date表示登录日期，login_time 表示登录时间。思路：找出无解条件，由于所构造的答案只与前后两侧的 a-z强相关，取模，只需要不停的塞入长度为 n−m 的 a-z 即可。题目：给一个字符串可爱度k，在其中找到一个字串和不连续子串长度均为k的最大k；
2025-01-28 17:09:40
193
原创 2025牛客寒假算法基础集训营1
题目描述：小红拿到了一棵树，她想请你寻找一条简单路径，使得这条路径不重不漏的经过所有节点。如果不存在这样的简单路径，则直接输出 −1-1−1。思路：判断这棵树是不是一条链，如果是则输出链上最远的两个节点，否则输出-1。
2025-01-26 19:41:28
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人