摘要：
样例输入 4 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 样例输出 0 1 3 2 1 #include <stdio.h> 2 #include <memory.h> 3 #define COUNT 55 4 typedef struct { 5 int arc[COUNT][ 阅读全文
摘要：
转自：http://alorry.blog.163.com/blog/static/6472570820123801223397/ 对于原博客的内容，根据自己的理解写的。但是不是完整的。 以a[0]结尾的子序列只有a[0] 以a[1]结尾的子序列有 a[0]a[1]和a[1] 以a[2]结尾的子序列 阅读全文
摘要：
输入 输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。 以后的n行中每行有n个用空格隔开的整数，对于第i行的第j个整数，如果不为0，则表示第i个顶点和第j个顶点有直接连接且代价为相应的值，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。 输入保证邻接矩阵为对称矩阵， 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 10000; 9 vector primes; 10 int e[maxn]; 11 12 /** 13 add_factorial(int n, int d)计算(n!... 阅读全文
摘要：
例题10-2 不爽的 裁判（ Disgruntled Judge, NWERC 2008, UVa12169） 有个裁判出的题太难， 总是没人做， 所以他很不爽。 有一次他终于忍不住了 ， 心 想： “反正我的题没人做， 我干嘛要费那么多心思出题？ 不如就输入一个随机数， 输出一个 随机数吧。 ” 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef unsigned long long ull; 10 const int INF = 1 fib[1005];///打表，二维数组下标表示对应的... 阅读全文
摘要：
已知gcd(a,b)表示a,b的最大公约数。 现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。 阅读全文
摘要：
我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 阅读全文
摘要：
欧几里德算法 转载：http://blog.sina.com.cn/u/1885661061 原文章地址：http://blog.sina.com.cn/s/blog_7064e7850100yeu1.html 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。gcd函数就是用来求(a 阅读全文
摘要：
欧几里得算法又叫辗转相除法，是求解最大公约数的一种古老的方法。 废话不多说，直接开证： 题目：求解正整数a，b(a >= b)的最大公约数。 a总可以用b来表示：a = qb + p; 这个式子怎么理解呢？ 我们可以这样理解：a是被除数，b是除数，q是商，p是余数(p = a % b)。 设 r 为 阅读全文