要点 找凸包上的线很显然 但每条线所有点都求一遍显然不可行，优化方法是：所有点都在一侧所以可以使用直线一般式的距离公式$\frac{|A \sum{x}+B \sum{y}+C n|}{\sqrt {A^2+B^2}}$$O(1)$算出总距离 C++ include include include ...
分类：
其他好文 时间：
2019-06-02 00:50:01
阅读次数：
123
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 ...
分类：
其他好文 时间：
2019-05-31 00:54:29
阅读次数：
101
一个整数，它加上100后是一个完全平方数， 再加上168又是一个完全平方数，请问该数是多少？ ...
分类：
其他好文 时间：
2019-05-30 23:31:57
阅读次数：
213
常用数学符号的 LaTeX 表示方法 （以下内容主要摘自 "“一份不太简短的 LATEX2e 介绍”" ） １、指数和下标可以用^和_后加相应字符来实现。比如： 2、平方根（square root）的输入命令为：\sqrt，n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调 ...
分类：
其他好文 时间：
2019-05-30 20:41:16
阅读次数：
160
python是强类型语言，某些场合下需要进行类型转换。关系运算符的结果是 或`false range() math类库`的引入和成员方法的调用 <! more 知识点 整数运算符 整除： divmod(num1, num2): 返回两个元素的元组， 第一个是num1和num2相整除得到的值，第二个是 ...
分类：
编程语言 时间：
2019-05-30 01:31:22
阅读次数：
135
A.2295 求有多少素数对和等于n。 暴力。 #include <bits/stdc++.h> using namespace std; int ss(int n) { int i=2,a=sqrt(n); for(;i<=a;i++) if(n%i==0) return 0; return 1; ...
分类：
其他好文 时间：
2019-05-26 18:10:26
阅读次数：
123
题目：https://www.luogu.org/problemnew/show/P2425 大意：求 t 个数，a[1.....t] 满足其在 x 进制下是回文数，求x。 题解： 1.可以枚举x，求出。（不知道可不可以）。 2.当 x 大于sqrt(a) 时，数字会只有两位数。 所以设 i 为两位 ...
分类：
编程语言 时间：
2019-05-25 18:19:34
阅读次数：
145
超出时间限制改进 28 = 1 + 2 + 4 + 7 + 14 循环从1到sqrt（28） 每次加上 i 和 num/i 比如 2 和 14 ...
分类：
其他好文 时间：
2019-05-25 12:51:56
阅读次数：
76
一开始以为是贪心，然后发现没法贪。暴力枚举肯定T，于是用约束关系优化： 假设wr >= wb， 第一种情况 wr >= sqrt (c)， 则此时最多吃c / wr个r，且c / wr <= sqrt (c)，这样从0到c / wr枚举r的数量即可。为什么不枚举b的数量，因为c/wr更小。这样就获得 ...
分类：
其他好文 时间：
2019-05-21 19:22:44
阅读次数：
125
