nlv

分类

题解(2)

/ 注册

全部文章（共4篇）

题解 | C F O

C、星际解码计划有两个解法一种dp 一种考虑贡献 dp dp[0],用于记录字符串中字符 't'出现的累计次数.在遍历字符串的过程中,每当遇到字符 't',就将 dp[0] 的值加 1. dp[1] ：表示字符 'q' 前面出现 't' 的累计数量之和.当遍历到字符 'q' 时,将当前 dp[...

C++

2025-04-20

0 16

C，F，H，K题解

C、剧本杀根据题意，到达位置算邀请成功，但邀请下一个人需要返回后重新前往。因此可以采用贪心，每次邀请都邀请距离最近的。将所有的距离（距离为x的绝对值加y的绝对值）从小到大排序，每次判断是否体力够单程到达，如果够单程到达，ans++，同时将体力减少2倍的单程，继续判断下一个，如果不能单程到达则输出答...

C++

2025-02-23

0 44

题解 | #【模板】拓扑排序#

行末空格注意去掉（呃，奇奇怪怪） #include<bits/stdc++.h> using namespace std; unordered_map<int, vector<int>>mp; vector<int>ret; queue<int&...

2024-07-25

0 132

题解 | #栈和排序#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 栈排序 * @param a int整型vector 描述入栈顺序 * @return int整型...

2024-07-13

2 193