摘要： /* 列主元高斯消元法：每一次找该列中最大的一行来消元 3种情况：k:消元后系数矩阵非零行的个数(即有效方程个数),var：求解变量的个数 r:增广矩阵非0行的个数(r>=k) 1) k #include #include #include #include using namespace std; const int maxs = 100; f... 阅读全文

摘要： 题目大意：有N*N个点的田野,然后有k个点是用来放稻草人的，每个稻草人对周围满足曼哈顿距离的庄稼有保护作用 问最小的稻草人的个数能够保护所有庄稼,如果不能保护则输出-1 注意的地方： 1.放稻草人的点不需要计算，因为不是庄稼 2.可能存在0的解，也就是k=N*N时 思路：二进制枚举所有情况,找到最小 阅读全文

摘要： catalan数 其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845。。。。。 令h(1)＝1,h(0)=1，catalan数满足 递归式： h(n)= h( 阅读全文

摘要： Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13172 Accepted: 9368 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

摘要： 题目大意： 有n个湖，一个人在这些湖中钓鱼，5分钟钓一次，求给定的时间内能够钓的鱼的最大数量,他的起点是第一个湖泊，可以在任意湖泊终止 但是只能够往下走，不能返回,每次钓到的鱼会在上一次的基础上减少,当所有的湖泊里的鱼能够钓的数量为0时，但是时间还有剩，都算到第 一个湖泊上 输出在每一个湖泊呆的时间 阅读全文

摘要： Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76641 Accepted: 17158 Description Assume the coasting is an infinite str 阅读全文

摘要： #include #include using namespace std; int a[10]={0,1,2,3,4,5,6,7,8,9}; const int n=10; int main() { /* 当n=3时，那么有集合0,1,2,01,02,12,012七种情况 i=1时 001只选择最后一位 i=2时 010只选择第二位 ... 阅读全文

摘要： /* 中国剩余定理简单解释: 定理:如果a%b=c 那么(a+kb)%b=c 首先看一个简单例子：对于x%3=2，x%5=3,x%7=2，求解x(最小) 令m[i]=3,5,7 a[i]=2,3,2; 我们假设n1%3=2,但是又要满足另外两个方程的解，那么n1必须是5,7的倍数 同理n2%3=2且n2必须是3,7的倍数,n3%7=2且n3... 阅读全文

摘要： /* 对10000以内的素数打表 */ #include #include #include #include using namespace std; const int maxs = 10000+1;//只要改变这个的范围就能对多少范围内打素数表 int prime[maxs];//从1开始，prime[0]置为0 bool vis[maxs];//对数字做标记vis[100]... 阅读全文

摘要： /* 题目大意：对于m%a1=r1,m%a2=r2...m%ak=rk,求最小的非负的m的值 联立前面两个方程组则有a1*x-a2*y=r2-r1; 可利用欧几里得算法求出最小的非负x 那么满足前两个方程的一个特解m=a1*x+r1; 所有解M=m+x*LCD(a1,a2);---LCD(a1,a2)最小公倍数 在联立第3个方程，另a1 = LCD(... 阅读全文