2012年06月_sumi

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 USACO 1.4.2 The Clocks（DFS）

题目分析：注意 1.一个变换用4次，相当于没有变换，用一个number[i]数组记录每个变换次数 2.确定的变换序列，与其变换顺序，没有关系（没注意这所以一直写不对）/*ID:wconveyPROG:clocksLANG:C++*/#include#include#include#includeusing name

2012-06-09 22:11:32 704

原创 USACO 1.4.1

题目分析：#include#include#include#includeusing namespace std;struct node{ int l,w;}arr[5];struct mode{ int ans; int p,q;}res[100];int cmp(node x,node y){ if(x.l==y.l) return x.w<y.w;

2012-06-09 14:54:11 502

原创 USACO 1.3.5 Prime Cryptarithm

题目分析：暴力/*ID:wconveyPROG:crypt1LANG:C++*/#include#include#include#includeusing namespace std;int cmp(int x,int y){ return x<y;}int main(){ freopen("crypt1.in","r",stdin); freopen("cr

2012-06-08 22:37:26 587

原创 poj 2019 Cornfields

题目分析：给一个n*n的矩阵，给出坐标(x,y)，求以(x,y)为左上角的b*b的子矩阵中最大值与最小值的差值，暴力过的，据说要用RMQ#include#include#includeusing namespace std;int matrix[300][300];int main(){ int n,b,k; while(scanf("%d %d %d",&n,&b

2012-06-08 13:28:01 740

原创 poj 1830 开关灯问题（高斯消元法）

题目分析：注意：有个地方要反过来#include#include#include#include#includeusing namespace std;const int maxn=110;int a[maxn][maxn];int n,a1[maxn],a2[maxn];inline int fab(int x){ return x>0?x:-x;}inlin

2012-06-07 13:37:06 1790

原创 poj 3070 Fibonacci（矩阵乘法快速幂）

题目分析：#include#include#include#includeusing namespace std;struct node{ int matrix[10][10];};node a;node operator * (node x,node y){ node temp; for(int i=0;i<2;i++) for(int j=0;j<2;

2012-06-06 22:43:16 1258

转载高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

转载自：http://hi.baidu.com/czyuan_acm/blog/item/ebf41f8fdc0e1ee6f01f36e9.html高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增

2012-06-06 14:31:52 1886 1