1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好...
分类：
其他好文 时间：
2015-04-30 12:25:03
阅读次数：
182
阅读目录1.绝对值函数ABS(x)和返回圆周率的函数PI()2.平方根函数SQRT(x)3.获取随机函数的函数RAND()和RAND(x)4.四舍五入函数ROUND(x,y)5.符号函数SIGN(x)6.获取整数的函数CEILING(x)和FLOOR(x)7.幂运算函数POWER(x,y)、SQUA...
分类：
数据库 时间：
2015-04-30 06:18:13
阅读次数：
138
观察发现m1+m2变为2*sqrt(m1*m2)质量是能够减少的，
因此按质量从大到小排序，每次取最大质量的两个合并，减少的质量是最多的。
合并n-1次，最终得到的一个数就是结果。
这里用优先队列写的比较方便。
#include
#include
#include
using namespace std;
priority_queue q;
int main()
{
int...
分类：
其他好文 时间：
2015-04-29 23:32:25
阅读次数：
294
先看看它像什么？？？？！好吧(∩_∩)，它像，，，，很多，发挥自己的创意去组合吧1./***二次函数与圆最完美图像***/
#include<stdio.h>
#include<math.h>
intmain(void)
{
intm,n,x;
doubley;
for(y=20;y>=-10;y--)
{
if(y>10)
{
m=1.8*sqrt(y)..
分类：
其他好文 时间：
2015-04-29 17:35:42
阅读次数：
129
代码：
#include
using namespace std;
const double eps=1e-7;
const double inf=0x3f3f3f3f;
const int N=55000;
int n;
struct point
{
double x,y;
}mapp[N];
double dis(point a,point b)
{
return sqrt...
分类：
其他好文 时间：
2015-04-28 21:03:11
阅读次数：
167
publicclassSolution{publicintcountPrimes(intn){intc=0;if(n<=1)returnc;else{for(intj=2;j<=n;j++){intv=0;for(inti=2;i<=Math.sqrt(n);i++){if(j%i==0){v=1;break;}}if(v==0)c++;}returnc;}}}提交算法后显示Status:TimeLimitExceededSubmitted:0minutesagoLastexe..
分类：
其他好文 时间：
2015-04-28 19:01:11
阅读次数：
135
/*用牛顿迭代法求x的平方根*/class Solution {public: int mySqrt(int x) { double res = 1.0; while(fabs(res*res-x)>1e-6){ res = (res+x/re...
分类：
其他好文 时间：
2015-04-26 21:05:45
阅读次数：
154
今天软院校赛，有一道H题非常的神，所以记下来。题意转化了之后就是求欧拉函数的前缀和。自然的想法是O（n）的线性预处理可以求出前n个数的欧拉函数，又或者是O(sqrt(n))的预处理求出单个数的欧拉函数。但是题目要求的是前n（n<=10^9）个数欧拉函数的前缀和。于是我就觉得这是没法做的了，赛后问了出...
分类：
其他好文 时间：
2015-04-26 01:17:15
阅读次数：
597
这题说的是个了n个数字 然后 在L 和R 区间内的数字的排列有多少种方案，这里我们通过 将 这n长度的字符串 分成sqrt(n) 块然后 一个属性 他们的l 属于 那个快 以这个为第一关键字 ，然后 在按照R 为 第二个关键字，然后sort 每个查询区间我们知道 当L他们属于一块内的时候 ， R 是...
分类：
编程语言 时间：
2015-04-25 21:00:27
阅读次数：
172
// 给出一个大于或等于3的正整数，判断它是不是一个素数
#include
#include
int sushu(int x)
{
int i;
if( x >= 3 )
{
for( i = 2; i <= sqrt(x); i++ )
{
if( x % i == 0 )
return 1;
}
return -1;
}
else
printf...
分类：
编程语言 时间：
2015-04-23 13:23:27
阅读次数：
611
