HownoneHe的博客

Description3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。 机器人造出来后，马上开始工作。m号机

Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，

这个算法其实很早就接触过，只不过那个时候没有好好理解与消化，导致运用的不是很到位，有些地方用得不太好，现在写一篇博客来弥补一下，顺便复习与深入理解。。。。

Description给定区间[L,R] (L<=R<=2147483647，R-L<=1000000)，请计算区间中素数的个数。Input两个数L和ROutput一行，区间中素数的个数。Sample Input2 11Sample Output5Data ConstraintHint40%的数据，R≤1e6； 60%的数据，R≤1e7； 100%的数据，R≤2147483647，且R-L<=1

Preface由于能力有限，没有看和了解太多东西，这里只写了一些简单版的学习资料（仅仅是我见过的），有些言语颇显幼稚，可能还有些不完整，望大神不喜勿喷，欢迎补充。。。ContentDefinition:孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。 ——度娘中国剩余定理称Chinese remainder theorem 简称CRTFormulati

题目简述：求1~N 的数中因子是最多的数Sample Input 100 Sample Output 60 Data Constraint Hint 有30%的数据，n不超过1000。 有50%的数据，n不超过1000000。 有100%的数据，1 ≤ n ≤ 10^16The Solution我们很容易想到暴力，但毋庸置疑这是超时的。。so go on…Algorithm1:我们

Description小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j)显然这个程序的效率是很低的，小明打算写一个更强的程序，在求出sum的同时比妹妹跑