秦时明月2022

分类

/ 注册

全部文章（共7篇）

题解 | #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 390

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

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

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

2022-08-18

0 403

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

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

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

2022-08-18

0 453

题解 | #QQ5 素数对#(哈希表+模拟)

解题思路 1.枚举[1:1000]区间的素数,统计素数对时需要去重(定义第一个数小于等于第二个数即可); 代码 #include <bits/stdc++.h> using namespace std; bool check(int t){ //校验i是否为质数　i > 1 ...

哈希表模拟 C++

2022-08-12

0 387

题解 | #ZJ8 用户喜好#(哈希表+二分查找)

解题思路 1.使用无序哈希表unordered_map<int,vector>存储(喜好值, 用户编号),使用二分查找的方法确定用户边界; 代码 #include <iostream> #include <vector> #include <unordere...

哈希表二分查找 C++

2022-08-12

0 344