秦时明月2022

分类

/ 注册

全部文章（共2篇）

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