秦时明月2022

分类

/ 注册

全部文章（共4篇）

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

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

数组模拟 C++

2022-08-12

0 339

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

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

数组排序树 C++

2022-08-12

1 426

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

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

二分查找数组 C++

2022-08-12

0 389

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

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

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

2022-08-11

1 630