秦时明月2022

分类

/ 注册

全部文章（共22篇）

题解 | #MT25 超链接#(哈希表+简单模拟)

解题思路 1.使用有序哈希表简单模拟即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ set<string...

哈希表 C++

2022-08-19

0 363

题解 | #MT44 图的遍历#(BFS+哈希表+转化思想)

解题思路 1.除了最长的路径,所有的路径均需要走两遍,使用转化思想,将问题转化为两遍路径(2 * (n - 1))-最长路径(step)即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n...

广度优先搜索哈希表图 C++

2022-08-19

0 446

题解 | #MT18 重要节点#(广度优先搜索+图+哈希表)

解题思路 1.使用广度优先搜索分别计算当前节点的S值和T值,S值即为以当前节点i为起始点所有能访问的节点数,T值则为对所有节点执行广度优先搜索,当前节点i被访问的次数; 代码 #include <bits/stdc++.h> using namespace std; int main...

哈希表广度优先搜索图模拟 C++

2022-08-19

0 389

题解 | #MT12 网格走法数目#(动态规划)

解题思路 1.注意走的是网格点,直接使用动态规划即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int m, n; while(cin >> m >> n){ ...

动态规划 C++

2022-08-19

0 345

题解 | #MT16 公交车#(模拟建图+广度优先搜索)

解题思路 1.同条路线的站点互通只需要一辆公交车即可,建立虚拟节点连接同条公交路线的各个站点,以此建图;每条公交路线的虚拟节点不一样,且不能与实际节点重合,虚拟节点编号可考虑在一个基础值之上递增;从source到target的路径数除以2即为最小代价; 代码 #include <bits/st...

哈希表广度优先搜索图模拟 C++

2022-08-18

0 402

题解 | #MT15 病毒传播#(广度优先搜索+哈希表)

解题思路 1.遍历每个节点,使用广度优先搜索验证当前点是否符合条件,简单模拟即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n, m; while(cin >> n ...

广度优先搜索哈希表 C++

2022-08-18

0 453

题解 | #BD12 最大子序列#(模拟)

解题思路 1.根据题意模拟,字符串s每增加一个元素算出其最大字典序子序列,新增元素与ans中元素对比,寻找s[i]第一次大于ans[j]的位置,新的ans等于ans.substr(0, j) + s[i]; 代码 #include <bits/stdc++.h> using names...

贪心模拟 C++

2022-08-17

0 362

题解 | #BD1 罪犯转移#(前缀和)

解题思路 1.使用前缀和统计满足条件的选择个数,一组测试用例可能包含多组数据注意输入输出; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n, t, c; while(cin >&...

前缀和 C++

2022-08-17

0 363

题解 | #BD8 完成括号匹配#(栈)

解题思路 1.使用栈存储未匹配的左右括号,当当前括号为右括号,栈顶元素为左括号时,两括号匹配,将栈顶元素出栈;否则,将当前括号入栈;遍历完字符串后,遍历栈,统计栈中左右括号的数量,即为需要在字符串开头或结尾添加的右左括号数量; 代码 #include <bits/stdc++.h> us...

栈 C++

2022-08-17

1 495

题解 | #BD2 裁减网格纸#(模拟)

解题思路寻找最小点(x1,y1)和最大点(x2,y2),取最大边长即为最小正方形边长;注意输入输出,简单模拟即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n; while(c...

贪心 C++

2022-08-17

0 355