摘要：
该图片摘自http://blog.csdn.net/qq_33823833/article/details/73881823 输出 0 样例2 输入 3 001 100 010 输出 2 样例3 输入 4 1110 1100 1100 1000 输出 4 分析 观察三个样例的下三角矩阵会发现，下三角 阅读全文
摘要：
题目：给定整数n，请问n以内有多少个素数？ n<=1e6 样例输入1 11 输出 5 样例输入2 1000000 输出 78498 算法详解 i从2开始遍历，2肯定是素数那么他的倍数肯定不是素数，标记下来，然后遍历没被标记的数。遍历完所有就只剩下没被标记的素数了。 参考代码 阅读全文
摘要：
题目描述 一个双六上面有向前向后无限延续的格子（如下图所示），每个格子都写有整数。其中0号格子是起点，1 号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点。现在的问题是掷出a,b,-a,-b各多少次可以达到终点呢？（双六是类似大富翁的一款桌上游戏，不 阅读全文
摘要：
欧几里德算法戳这 一、概述 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。——百度百科 二、代码实现 三、算法分析 （摘自http://blog.cs 阅读全文
摘要：
辗转相除法求最大公约数 ①假设a,b两个自然数，先判断a,b的大小，用a存大的，b存小的。 ②a/b=q…r，把b乘到等式右边，即a=q*b+r，假设r(n)一直不等于0，会得到 b=q1*r+r1 r=q2*r1+r2 r1=q3*r2+r3 …… …… 一直到r(n)等于0，则r(n-1)为最大 阅读全文
摘要：
Layout TimeLimit: 1000MS MemoryLimit: 65536K Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N 阅读全文
摘要：
Conscription Time Limit: 1000MS Memory Limit: 65536K Description Windy has a country, and he wants to build an army to protect his country. He has pic 阅读全文
摘要：
Time Limit: 2000MS Memory Limit: 65536K Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. 阅读全文
摘要：
总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n #... 阅读全文
摘要：
总时间限制:1000ms内存限制:65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, ... 阅读全文