二分查找
风萧萧兮易水寒丶
985软件工程本科在读
展开
-
Codeforces Hamburgers(二分查找)
题目大意: 做一个汉堡需要b,s,c三种材料,一开始每种材料有nb,ns,nc个,且它们的单件价格分别为pb,ps,pc,有r块钱,根据配方,问最多能做多少个汉堡 解题思路: 考虑用二分查找,注意边界条件,最后所用的钱数可以不是刚刚好为r 代码: #include <bits/stdc++.h> #define ll long long using namespace std; ll...原创 2020-05-06 16:20:00 · 361 阅读 · 0 评论 -
Codeforces Xenia and Colorful Gems(二分查找、枚举)
题目大意: 给定三个数组,从三个数组中分别选出一个数字,使得要求的结果表达式最小 解题思路: 由题意可知三个数x<=y<=z,枚举y,二分查找找到最接近与y的x与z,求结果,取所有结果的最小值 #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+10; ...原创 2020-04-23 20:23:59 · 191 阅读 · 0 评论