题目大意:
给出m个查询,查询出[ l - r] 之间去 这个区间所有的数都互质的数有多少个。
思路分析:
首先我们处理出来每一个位置,左边和右边第一个与之不互质的数的位置。记在pre 和 next下。这个方法用分解质因数就好。
一个区间内的答案,等于这个区间的所有数减去有与之互质数的个数。
现在要统计的就是
1.对于一个给定的查询[l,r] 区间,统计有多少个 i (l
2...
分类:
其他好文 时间:
2014-09-07 01:07:24
阅读次数:
289
Rabbitmq集群高可用RabbitMQ是用erlang开发的,集群非常方便,因为erlang天生就是一门分布式语言,但其本身并不支持负载均衡。Rabbit模式大概分为以下三种:单一模式、普通模式、镜像模式单一模式:最简单的情况,非集群模式。没什么好说的。普通模式:默认的集群模式。对于Queue来...
分类:
其他好文 时间:
2014-08-29 12:28:07
阅读次数:
366
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2145Accepted Submission(s): 1622Pr...
分类:
其他好文 时间:
2014-08-23 11:10:30
阅读次数:
202
Description
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子...
分类:
其他好文 时间:
2014-08-15 17:54:09
阅读次数:
298
题意:。。。
策略:最简单的典型的巴什博弈。
代码:
#include
int main()
{
int n, m;
int t;
scanf("%d", &t);
while(t --){
scanf("%d%d", &n, &m);
if(n%(m+1) == 0){
printf("Rabbit\n...
分类:
其他好文 时间:
2014-08-13 22:30:57
阅读次数:
194
java字符串的各种编码转换来自:http://www.blogjava.net/rabbit/archive/2008/03/27/189009.htmlimport java.io.UnsupportedEncodingException;/*** 转换字符串的编码*/public class ...
分类:
编程语言 时间:
2014-08-13 18:39:47
阅读次数:
227
Rabbitmq集群高可用RabbitMQ是用erlang开发的,集群非常方便,因为erlang天生就是一门分布式语言,但其本身并不支持负载均衡。Rabbit模式大概分为以下三种:单一模式、普通模式、镜像模式单一模式:最简单的情况,非集群模式。没什么好说的。普通模式:默认的集群模式。对于Queue来...
分类:
其他好文 时间:
2014-08-11 20:54:02
阅读次数:
291
/** * Created by rabbit on 2014-08-05. * 异常:就是程序在运行时出现不正常情况 * 异常由来;问题也是现实生活中一个具体的事物,也可以 * 通过java的类形式进行描述,并封装成对象。其实就是 * java对不正常情况进行描述后的对象体现。 * * 对于问题....
分类:
其他好文 时间:
2014-08-05 18:37:30
阅读次数:
180
/** * Created by rabbit on 2014-08-05. * 内部类定义在局部时, * 1、不可以被成员修饰符修饰 * 2、可以直接访问外部类中的成员,因为还持有 * 外部类中的引用。但是不可以访问他所在的局部中 * 的变量。只能访问被final修饰的局部变量。 * ...
分类:
其他好文 时间:
2014-08-05 13:57:29
阅读次数:
233
/** * Created by rabbit on 2014-08-04. * 内部类定义原则 * 当描述事物时,事物的内部还有事物,该事物用内部类 * 来描述,因为内部事物在使用外部事物的内容。 * */ class body { private class xinzang { ...
分类:
其他好文 时间:
2014-08-04 17:01:37
阅读次数:
200