秦时明月2022

分类

/ 注册

全部文章（共6篇）

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

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

题解 | #QQ10 石子合并#(模拟)

解题思路 1.可证明任意合并顺序所获得分均一样,简单模拟即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; vector<int&g...

数组模拟 C++

2022-08-12

0 339

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

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

哈希表模拟 C++

2022-08-12

0 387

题解 | #ZJ23 找零#(贪心+模拟)

###解题思路 1.简单模拟即可; ###代码 #include <iostream> using namespace std; int main(){ int n; cin >> n; int x = 1024 - n; int cnt ...

C++ 模拟贪心

2022-08-12

0 263