秦时明月2022

分类

/ 注册

全部文章（共22篇）

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

题解 | #ZJ13 最大点集#(排序)

解题思路 1.数组所有点横坐标不一样,按横坐标升序排列,最大点其实就是横坐标或纵坐标大于等于其他所有点的点;当前i位置点能成为最大点的条件是,i的纵坐标大于等于[i+1:n-1]区间位置点的纵坐标,故逆序遍历数组,x保存[i+1:n-1]区间最大纵坐标值,当i的纵坐标大于等于x时,当前点即为最大点,...

数组排序树 C++

2022-08-12

1 426

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

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

哈希表二分查找 C++

2022-08-12

0 344

题解 | #ZJ19 抓捕孔连顺#(枚举+二分查找)

解题思路 1.遍历数组,依次枚举第一名特工的位置i,使用二分查找找出第三名特工的最远位置pos,则第二第三名特工的位置可在[i+1:pos]区间任意选择,累加所有选择即可,注意防止整形溢出; 代码 #include <iostream> #include <vector> #...

二分查找数组 C++

2022-08-12

0 389

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

题解 | #数组分组#(数组+回溯)

解题思路 1.f0,f3,f5分别表示元素总和,3倍数元素和,5倍数元素和,当f0为奇数时直接输出false;在非3及5倍数数组中寻找是否有元素集合和为target = f0 / 2 - f3;使用回溯的思路校验是否有元素集合和为target; 代码 #include<iostream>...

数组深度优先搜索回溯 C++

2022-08-11

1 630

题解 | #迷宫问题#(输入输出+矩阵+BFS)

解题思路 1.注意矩阵数据的输入,使用queue<vector<pair<int,int>>>存储从起点到当前点的路径,使用广度优先搜索即可; 代码 #include<iostream> #include<vector> #include ...

C++ 广度优先搜索

2022-08-11

0 497

题解 | #字符串排序#(输入输出+字符串+自定义排序)

解题思路 1.遍历字符串使用无序map保存非字母字符的位置及其元素,使用vector<pair<char, int>>保存字母元素及其位置,然后在sort函数基础上自定义排序即可; 代码 #include <iostream> #include <strin...

2022-08-11

0 281

题解 | #明明的随机数#(输入输出+数组)

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

2022-08-11

0 291