nlv
nlv
全部文章
题解
归档
标签
去牛客网
登录
/
注册
nlv的博客
全部文章
/ 题解
(共2篇)
题解 | C F O
C、星际解码计划 有两个解法 一种dp 一种考虑贡献 dp dp[0],用于记录字符串中字符 't'出现的累计次数.在遍历字符串的过程中,每当遇到字符 't',就将 dp[0] 的值加 1. dp[1] :表示字符 'q' 前面出现 't' 的累计数量之和.当遍历到字符 'q' 时,将当前 dp[...
C++
2025-04-20
0
25
C,F,H,K题解
C、剧本杀 根据题意,到达位置算邀请成功,但邀请下一个人需要返回后重新前往。因此可以采用贪心,每次邀请都邀请距离最近的。将所有的距离(距离为x的绝对值加y的绝对值)从小到大排序,每次判断是否体力够单程到达,如果够单程到达,ans++,同时将体力减少2倍的单程,继续判断下一个,如果不能单程到达则输出答...
C++
2025-02-23
0
45