题意：最多使用三个质数做加法和乘法，问得到X有多少种方案。
这道题的话分几种情况讨论清楚就好了。
1、只有一个数的情况，如果这个数是质数则方案数加1
2、有两个数的情况，可以将两个数做加法和乘法，加法的话将质数得到的数字做一遍FFT，乘法直接做sqrt(n) * sqrt(n)就好了
3、有三个数的情况，分别有三种方法，分别是a + b + c, a + b * c,a * b * c
...
分类：
数据库 时间：
2015-06-30 16:31:42
阅读次数：
357
这题，题目的意思是，有N个球从高度为H的地方落下，每一秒落下一个球，球与球之间和球与地板直接都是弹性碰撞，求T秒后的每个球的位置，也就是高度。
这题，跟Ants那题类似，也就是球与球碰撞可以当作不转换方向，继续按照原来的方向。也就是R = 0的时候，忽略半径，算出每一个球的位置，每一个球与地板碰撞后，会上升到原来的高度。先算出一次掉落需要t = sqrt（2 * H / g）；每个球总共的时间T...
分类：
其他好文 时间：
2015-06-30 16:28:48
阅读次数：
122
Description:Implement int sqrt(int x).Compute and return the square root of x.好好学习数学还是非常有用的，牛顿迭代法 求解。 计算x2= n的解，令f(x)=x2-n，相当于求解f(x)=0的解，如左图所示。 首先取x0，...
分类：
其他好文 时间：
2015-06-29 06:17:21
阅读次数：
102
$f[i]=\max(a[j]+\lceil\sqrt{|i-j|}\rceil)$，拆开绝对值，考虑ji同理，所以可以用分治$O(nlogn)$解决。#include#include#define N 500010int n,i,l,r,mid,a[N],b[N],f[N],g[N];inline...
分类：
其他好文 时间：
2015-06-26 19:36:54
阅读次数：
216
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.https://leetcode.com/problems/sqrtx/对于数学早就还给老师的我，开方真是跪了。查了一下是牛顿迭代法(什么鬼。先随便猜一个数，...
分类：
编程语言 时间：
2015-06-26 00:19:40
阅读次数：
283
题目链接：XJOI NOI2015-13 A题目分析首先，题目定义的这种矩阵有一个神奇的性质，第 4 行与第 2 行相同，于是第 5 行也就与第 3 行相同，后面的也是一样。因此矩阵可以看做只有 3 行，从上到下就是 1 2 3 2 3 2 3 ......然后我们使用分块，将每一行分成 sqrt(...
分类：
其他好文 时间：
2015-06-23 21:26:12
阅读次数：
264
求出dfs序和每个点的深度将第i个点看成二维点(st[i],d[i])则修改操作等价于将横坐标在[st[x],en[x]]内，纵坐标在[d[x],d[x]+y]范围内的点的颜色都修改为c用支持标记下放的k-d树维护即可，时间复杂度$O(n\log n+q\sqrt{n})$。#include#inc...
分类：
其他好文 时间：
2015-06-23 00:40:42
阅读次数：
181
编写一个程序，求输入数的平方根。设置异常处理，当输入负数时采用异常处理机制给出提示。
代码
#include
#include
using namespace std;
double sqrt1(double n)
{
if(n<0)
throw n;
else
return sqrt(n);
}
int main()
{
doubl...
分类：
其他好文 时间：
2015-06-21 18:32:48
阅读次数：
128
要使用任何Python模块，都必须先导入：有两种导入及使用方式：一 import math math.sqrt(5)//导入模块名，以后使用时要在方法前面加上模块名 二 from math import* log(25+5)//这种方式导入时，如果函数与math模块中的某个函数同名，将被...
分类：
编程语言 时间：
2015-06-21 01:56:23
阅读次数：
141
直接BFS貌似复杂度飞起来了，于是我们用k-d tree优化找点的过程即可。时间复杂度$O(n\sqrt{n})$。#include#includeconst int N=10010,H=1000,R=1000000;int n,m,i,root,cmp_d,h=1,t,q[N],f[N],mx,m...
分类：
其他好文 时间：
2015-06-19 15:06:59
阅读次数：
114
