gwq5210的专栏

B Friends and Presents

hdu 5073 Galaxy

11598. XORConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionGiven two integers S and F, what is the XOR (exclusive-or) of all numbers between Sand F (inclusive)?

uvaoj 11582 Colossal Fibonacci Numbers! 求周期输入两个非负整数a，b和正整数n（0=0。因为是对n取模，设F(i)=f(i)%n，那么当（F(i),f(i+1))重复时，整个序列就开始重复，因为余数最多有n种，所以最多n^2项就会出现重复。设周期为T，那么F(n)=F(n%T)。只需计算出0-T就可以了。代码如下：/*************

欧几里得算法与扩展欧几里得算法一，欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：a可以表示成a = kb + r，则r = a mod b。假设d是a,b的一个公约数，则有d|a,

hduoj 1973 Prime Path bfs四位数的素数，改变其中一位变成另外一个素数，问最少需要多少次变换，才能将给定的一个素数变成另一个素数。思路是利用bfs，将原始素数入队，枚举改变的数字，判断是否是素数，是的话入队，直到遇到目标素数，如果到队列为空也没有变换成目标素数，那么就是不能变换到，输出Impossible。判断素数我写的是使用素数筛法，因为数据量小，也可以写一个函数来判断。代码

hduoj 5223 GCD 构造检查有一个数组A1⋯ANA_1 \cdots A_N，数组中每一个元素是在区间[1,109][1,10^9]之间。现在有Q个问题，每一个问题是GCD(ALi, ALi+1, ALi+2, ..., ARiA_{L_i},~A_{L_i + 1},~A_{L_i + 2},~...,~A_{R_i})，即给定区间的所有数的最大公约数，现在知道了每个问题和问题的答案。要