11eyes

Question f(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)max​ Solution 三分法。当时打的时候盲猜这是一个先递增后递减...

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轴的...

题意： 给你N个点，让你求出x坐标轴上一点到N个点中最大距离的最小值。 思路： 二分（答案具有严格单调性，容易验证答案是否正确） 这里check函数比较难想 参考用户：moyangxian #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; cons...