Abandon.ACM

摘要： POJ 1222EXTENDED LIGHTS OUT基本的开关灯问题.还保证唯一解.我们把每一个灯泡当成一个状态xi，总共有30个，而且每个灯与其他灯的关系也很明显。所以我们就可以列30方程30个变元的方程组：xi = 1 * xi + 1 * x(i-1) + 1 * x(i+1) + 1 ... 阅读全文

摘要： POJ 1222EXTENDED LIGHTS OUT基本的开关灯问题.还保证唯一解.我们把每一个灯泡当成一个状态xi，总共有30个，而且每个灯与其他灯的关系也很明显。所以我们就可以列30方程30个变元的方程组：xi = 1 * xi + 1 * x(i-1) + 1 * x(i+1) + 1 ... 阅读全文

摘要： 题目大意：给定n个数的集合，从中找出一些数使得他们的和可以被n整除.离散数学课上老师讲过的竟然忘了= =……假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...、Sn，那么如果有一个Si模n是0，就是答案，否则，n个数模n的余数只能在 1到n - 1之间，把余数作为抽屉，显然n个数... 阅读全文

摘要： 题目大意：给定n个数的集合，从中找出一些数使得他们的和可以被n整除.离散数学课上老师讲过的竟然忘了= =……假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...、Sn，那么如果有一个Si模n是0，就是答案，否则，n个数模n的余数只能在 1到n - 1之间，把余数作为抽屉，显然n个数... 阅读全文

摘要： 题目大意：问fibonacci数列的第n项的前四个数.很好的一道题~~~如果取后几位的话，取模就可以了，但取前几位显然没这么简单= =……但假如我们能把它表示成小数(科学计数法)的话，那么要取几位我们乘对应的几个10就可以了(前提是取的位数在计算机表示小数的精确范围之内)~~~取对数log10可以非... 阅读全文

摘要： 题目大意：问fibonacci数列的第n项的前四个数.很好的一道题~~~如果取后几位的话，取模就可以了，但取前几位显然没这么简单= =……但假如我们能把它表示成小数(科学计数法)的话，那么要取几位我们乘对应的几个10就可以了(前提是取的位数在计算机表示小数的精确范围之内)~~~取对数log10可以非... 阅读全文

摘要： 题目大意：f(i)为fibonacci函数.g(i)=k*i+b，给定k,b,n,M求sum(f(g(i)) mod M for 0>1)using namespace std;typedef long long LL;const int MAX = 4;struct Mat{ int ro... 阅读全文

摘要： 题目大意：f(i)为fibonacci函数.g(i)=k*i+b，给定k,b,n,M求sum(f(g(i)) mod M for 0>1)using namespace std;typedef long long LL;const int MAX = 4;struct Mat{ int ro... 阅读全文

摘要： 题目大意：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。题目链接：http://acm.fzu.edu.cn/problem... 阅读全文

摘要： 题目大意：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。题目链接：http://acm.fzu.edu.cn/problem... 阅读全文