题目地址：HDU 4630
这题一看数据范围，于是一直在思考n*logn的算法。。实在没想到好方法，找了找题解，发现都是用的n*sqrt(n)*logn的方法。。。算了算，这个复杂度的确可以过。。好吧。。
然后就可以先离线下来将询问按r值排序，然后枚举每个数，并且用sqrt(n)的方法枚举所有的约数，然后对于每个约数，对最近的一次出现的这个约数的地方进行更新。因为对于当前区间来讲，只要最近的这个...
分类：
其他好文 时间：
2015-07-28 13:15:05
阅读次数：
164
Sqrt(x)
Implement int sqrt(int x).
Compute and return the square root of x.
解题思路：
这道题是求x的平方根。
解法1：基本的想法就是枚举，从1到n进行遍历，直到result*result>x，那么结果就是result-1。
class Solution {
public:
int...
分类：
其他好文 时间：
2015-07-27 23:08:04
阅读次数：
160
学了下三角形数的性质：
1.任意一个数都可以由三个三角形术表示
2.任何三角形数 * 8 + 1得到一个平方数
3.验证三角形数的公式：
n = (sqrt ( 8 * X + 1 ) - 1) / 2
如果为三角形数那么n为整数切为第n个
三角数具体连接：http://baike.baidu.com/view/1047488.htm
#include
#include
#...
分类：
其他好文 时间：
2015-07-27 19:02:51
阅读次数：
117
[Java]Leetcode69 Sqrt(x)...
分类：
编程语言 时间：
2015-07-27 15:07:43
阅读次数：
111
Python导入模块的3中方式：1、import module_name这样在程序里就可以通过module_name.metnod_name()的方式访问模块里的函数了Example:>>>import math>>> math.sqrt(5)2.23606797749979>>> math.pow...
分类：
编程语言 时间：
2015-07-25 21:25:39
阅读次数：
161
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意： 两个梯子靠墙放，一个长度是x一个长度是y，它们交点到地面的距离是c。求这两个梯子底部的距离。思路：二分底部的距离t，往计算t’ ，根据t和t’的大小关系更新上下界即可。
设宽为mid，那么可以求得
c/sqrt( y^2 - mid^2 ) + c/sqrt( x...
分类：
其他好文 时间：
2015-07-24 20:51:08
阅读次数：
128
。。。。还不是完全自己独立做出来的题目，虽然很暴力，好像是范围为[-500,500],但是题上为什mustn't in呢，我还白痴的用点到直线的距离求个数，判断是在直线上还是下应该直接带入就ok了！！！看是大于0还是小于0,不过通过这个我又知道了点到直线距离公式，之前给忘了，d
= abs(Ax+By+c)/sqrt(A*A+B*B)
贴代码了：
#include
#include
#in...
分类：
其他好文 时间：
2015-07-24 18:36:14
阅读次数：
95
时间复杂度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在ACM里面，计算复杂度是一项非常重要的事情，常见的复杂度格式有三种：
O(n)
O(lg(n))
O(sqrt(n))
一个算法往往有多种解法，每种解法的复杂度有上述常见的的复杂度组合成，例如排序的两种算法：
快速排序： ...
分类：
其他好文 时间：
2015-07-23 20:04:08
阅读次数：
139
题目地址：HDU 5145
莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。
裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。
代码如下：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-23 09:31:03
阅读次数：
119
1041: [HAOI2008]圆上的整点时间限制:10 Sec内存限制:162 MB提交:2506解决:1084[提交][][]题目描述求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。输入r输出整点个数样例输入4样例输出4提示r=sqrt(2R)的情况) 第一种情况：d=...
分类：
其他好文 时间：
2015-07-22 20:41:38
阅读次数：
152
