TradingYesterday

分类

/ 注册

全部文章（共14篇）

题解 | #拦截导弹#

且记作dp类型吧 #include <cstring> #include <bits/stdc++.h> using namespace std; int main() { int k; while(cin >> k){ i...

2024-03-14

0 276

题解 | #N阶楼梯上楼问题#

/* 思路：这题也是慢慢试了一下把状态转移方程试出来了这样子想就设dp[i] = j 最简单的前一步加上前两步的步数 */ #include <bits/stdc++.h> using namespace std; int main() { int n; ...

2024-03-14

0 252

题解 | #查找学生信息#

//mp实现即可 #include <bits/stdc++.h> #include <cstddef> using namespace std; struct Info{ string id; string name; string sex; ...

2024-03-12

1 242

题解 | #搬水果#

#include <bits/stdc++.h> #include <functional> #include <queue> using namespace std; int main() { int n; while(cin >>...

2024-03-12

0 217

题解 | #查找第K小数#

不用优先队列也能做排序后记录下前后值是否相同即可 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int nums[n +...

2024-03-12

0 226

题解 | #二叉搜索树#

本质核心还是构建搜索树的代码理解递归的思路即可另外涉及到判断两个树是否相同的代码实现也是可以递归实现如果两结点值相同再去判断这两个子树的左子树和这两个子树的右子树是否也相同递归去实现如果两个节点都为空返回true 二者有其一是null 返回false #include <...

2024-03-12

0 238

题解 | #二叉排序树#

#include <iostream> using namespace std; int n; struct TreeNode{ long long data; TreeNode* left; TreeNode* right; TreeNode(lon...

2024-03-11

0 220

题解 | #八皇后#

第二次写八皇后了感觉还是有点力不从心诶感觉DFS跟回溯就是一个东西其实还是一个搜索问题处理点比较慢的地方一是标记访问数组和回溯撤销访问标记这里可用checkboard[i][j] = value value 可用来表示此处已经标记了皇后的数目很方便！！用来回溯还有就是递归终止条...

2024-03-06

0 212

题解 | #神奇的口袋#

写题思路：这题两种方法动规和回溯都能做动规的话看题目问有多少种方式这种一眼组合数的dp板子核心状态转移方程：dp[j] += dp[j - goods[i]];然后dp[0]初始化为1 然后一维滚动数组遍历背包时要从末尾开始这个地方建议多看看 carl哥的归纳总结还是很...

2024-03-06

1 339

题解 | #玛雅人的密码#

解题思路：BFS：当前状态为当前字符串，其延伸出去的下一系列状态就是各种移位之后的字符串如果之前没有被访问过，就放入队列中判断当前字符串如果满足提议就直接返回深度这里深度的计算我用了个很妙的地方 visited key为字符串，value为深度判断有没有访问过可以直接调用cou...

2024-03-05

0 220