题目大意： 给你公式f(x, y, m, n) ，再给你a，b，c，d，剑气的伤害为：f(x, y, a, b)+f(x, y, c, d)
其中x，y为变量，a、b、c、d是所给常量，求出剑气最小伤害为多少。
思路：f(x, y, m, n) = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y) = sqrt( (x-m)^2 + (y-n)^2 )
剑气伤害为：sqrt( (x-a)^2 + (y-b)^2 ) + sqrt( (x-c)^2 + (y-d)^2 ...
分类：
其他好文 时间：
2015-02-01 20:30:55
阅读次数：
143
特意学了一下莫队算法，做了几个题，总结一下。 目前还只是学了线性序列的莫队的分块，没有学什么曼哈顿最小生成树。分开的写法也挺简单粗暴明了(据说曼哈顿距离的最小生成树并不好写)时间复杂度是O(n*sqrt(n))。 做了几个题感觉莫队最主要的还是三个内容 1、离线 2、分块计算 3、由[...
分类：
编程语言 时间：
2015-02-01 19:06:12
阅读次数：
480
这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的：Generate palindromes by combining digits properly. You might need more than one of the loo...
分类：
其他好文 时间：
2015-01-31 17:38:32
阅读次数：
174
项目管理给一个n(不超过10^5)个点，m(不超过n+10)条边的点带权图，有两种操作：1、将某点权值增加；2、询问与某点直接相连的点的权值和。操作次数范围题目没有给出。【图的分块】称度大于sqrt(n)的点为重点，其余为轻点。由于度数最多为2*m，所以重点不超过2*sqrt(n)个。先算sum[]...
分类：
其他好文 时间：
2015-01-31 00:25:29
阅读次数：
196
一道裸的BSGS题目（叫baby step, giant step）从爱酱的blog里学来的，是一个很神的根号算法。如果我们有hash的工具的话，就是O(sqrt(p))的，这里又用了一个map所以是O(sqrt(p) * log(sqrt(p))) 1 /*********************...
分类：
其他好文 时间：
2015-01-30 22:15:38
阅读次数：
123
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-01-30 19:32:09
阅读次数：
199
模块：在Python中有一个概念叫做模块（module），简单地说，模块就是一个保存了Python代码的文件。 模块能定义函数，类和变量，模块里也能包含可执行的代码。 比如在Python中要调用sqrt函数，必须用import关键字引入math这个模块，下面就来了解一下Python中的模块。模块文件...
分类：
编程语言 时间：
2015-01-30 14:31:14
阅读次数：
171
公式如下，单位米：第一点经纬度：lng1 lat1第二点经纬度：lng2lat2round(6378.138*2*asin(sqrt(pow(sin( (lat1*pi()/180-lat2*pi()/180)/2),2)+cos(lat1*pi()/180)*cos(lat2*pi()/180)*...
分类：
数据库 时间：
2015-01-29 17:31:04
阅读次数：
6914
1、quotient、remainder、modulo和sqrt函数quotient用于求商数（quotient）。函数remainder和modulo用于求余数（remainder）。函数sqrt用于求参数的平方根（square root）。以下是一些示例：(quotient73);Value: ...
分类：
其他好文 时间：
2015-01-29 12:33:23
阅读次数：
168
原题地址小心溢出。检测乘法溢出的方法：设乘数为A、B，乘积为C，检验C / A =? B，前提是B != 0检测加法溢出的方法：检验A + B <? 0代码： 1 int sqrt(int x) { 2 int l = 0; 3 int r = x; 4 5 while (l <= r...
分类：
其他好文 时间：
2015-01-28 14:26:30
阅读次数：
107
