题目大意:给N个数，有M个查询，问区间[L,R]之间有多少个数与这个区间内的其他数都互质。 思路：dp显然很难搞，既然是求区间就试试每一个数最大可以对答案产生贡献的区间，即预处理出一个数在(lp,rp)内始终与其他数互质的最大区间 则lp和rp分别为左边和右边第一个与他不互质的数的位置 处理的时候素 ...
分类：
编程语言 时间：
2016-08-23 14:49:31
阅读次数：
201
Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partne ...
分类：
其他好文 时间：
2016-08-17 12:01:59
阅读次数：
116
原题链接 Problem Description The soil is cracking up because of the drought and the rabbit kingdom is facing a serious famine. The RRC(Rabbit Red Cross) o ...
分类：
其他好文 时间：
2016-08-15 21:59:02
阅读次数：
153
可以参考：在 Windows 上安装Rabbit MQ 指南 本文RabbitMQ版本为3.6.1 Step 1：安装Erlang Step 2：安装RabbitMQ Step 3：启用Management Plugin，重启RabbitMQ Step 4：新建虚拟主机TestHost： Step ...
Rabbit hunt
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8015
Accepted: 3993
Description
A good hunter kills two rabbits with one shot. Of course, it ...
分类：
其他好文 时间：
2016-08-14 13:11:47
阅读次数：
182
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3609 Accepted Submission(s): 272 ...
分类：
其他好文 时间：
2016-08-14 10:23:25
阅读次数：
171
问题链接：POJ2606 Rabbit hunt。
题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。
问题分析：用暴力法解决这个问题，好在计算规模不算大。
程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。
这个问题与POJ1118 HDU1432 Lining Up基本上相同，只是输入数据格式略有不同。
AC的C语言程序如下：
/...
分类：
其他好文 时间：
2016-08-13 21:13:18
阅读次数：
184
原题链接：点击此处 题意： 狼捉兔子，兔子躲在n个洞中一个，这n个洞围成一个圈，狼会从第0号洞开始，搜索隔m的洞，一直搜索下去， 问是否存在洞另狼永远搜索不到。 对于输入的m，可以看作是狼的步伐。 对于输入的n，用0到n-1围成一圈。 思路： 如果m和n有最大公约数（非1），则有一些标号的洞坑狼永远 ...
分类：
其他好文 时间：
2016-08-06 15:51:58
阅读次数：
141
Description There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbi ...
分类：
其他好文 时间：
2016-08-06 12:43:56
阅读次数：
123
Description There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbi ...
分类：
其他好文 时间：
2016-08-04 21:36:46
阅读次数：
137
