随笔分类 -  二分

P2678 跳石头 （二分答案）
摘要：题目链接：P2678 解题思路： 如果可行解为单调，则可以用二分答案找到最终答案，对于选到的答案，去验证是否正确，最后确定所需解。 AC代码： 1 #include <cstdio> 2 #include <iostream> 3 #define ll long long 4 using names 阅读全文
posted @ 2020-09-12 22:37 不敢说的梦 阅读(166) 评论(0) 推荐(0)
P1678 烦恼的高考志愿 （二分查找）
摘要：题目链接：P1678 解题思路： 二分查找找到分差最小的，加起来即可，细节见代码注释 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 using namespace 阅读全文
posted @ 2020-09-12 22:30 不敢说的梦 阅读(322) 评论(0) 推荐(0)
P1102 A-B数对 （二分查找）
摘要：题目链接：P1102 解题思路： 要找A-B=C，变成A=B+C，将数排序，遍历每一个数，用二分查找查看是否存在B+C，因为不同位置数字算不同一对，所以要特殊处理，开数组记录的话可能会MLE，所以用map来存数字出现次数 AC代码： 1 #include <iostream> 2 #include 阅读全文
posted @ 2020-09-12 22:22 不敢说的梦 阅读(542) 评论(0) 推荐(0)