三分
陆小萌
这个作者很懒,什么都没留下…
展开
-
ABC 165 D - Floor Function
Questionf(x)=floor(Ax/B)−A×floor(x/B)f(x)=floor(Ax/B) - A × floor(x/B)f(x)=floor(Ax/B)−A×floor(x/B)求x≤nx\le nx≤n使得f(x)maxf(x)_{max}f(x)max求f(x)maxf(x)_{max}f(x)maxSolution三分法。当时打的时候盲猜这是一个先递增后递减...原创 2020-05-03 00:35:24 · 407 阅读 · 0 评论 -
牛客练习赛59
C 装备合成题意:牛牛有{x}x件材料{a}a和{y}y件材料{b}b,用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备,用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。思路:1.线性规划 O(1)这个高中知识裸题没啥好说的画个图求两直线交点,特判一下交点不在第一象限的时候取两直线和x轴、y轴的...原创 2020-03-14 14:52:38 · 350 阅读 · 0 评论 -
牛牛战队的比赛地 二分法 三分法
题意:给你N个点,让你求出x坐标轴上一点到N个点中最大距离的最小值。思路:二分(答案具有严格单调性,容易验证答案是否正确)这里check函数比较难想参考用户:moyangxian#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;cons...原创 2020-02-20 01:20:05 · 209 阅读 · 0 评论