2012年03月_ACM_cxlove

原创 POJ 2065 SETI 高斯消元

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 依旧高斯消元，重要的是列方程 a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1) a0*2^0 + a1*2^1+a2*2^2+........+an-1*2^(n-1)

2012-03-31 16:24:23 1740

原创 POJ 2947 Widget Factory 高斯消元

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 继续高斯消元建立方程 A11*X1+A12*X2+……A1N*XN同余B1%7 A21*X1+A22*X2+……A2N*XN同余B2%7 AM1*X1+AM2*X2+……AMN*XN同余BM%7 然后便是

2012-03-31 13:30:38 2229 1

原创 POJ 1830 高斯消元

http://poj.org/problem?id=1830 依旧高斯消元，不解释方程建立很简单，如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择 /* ID:cxlove PROB:poj 1830 开关问题 DATA:2012.3.30 HINT:高斯消元 */ #include #include #include using namespace std; int

2012-03-30 18:48:18 3561 2

原创福大3月月赛魔塔

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove http://acm.fzu.edu.cn/problem.php?pid=2073 又是一个神题，给出一个n*m的图，上面有若干个怪，每个怪有一定的血，攻击，防御，以及攻击奖励，防御奖励。玩过魔塔的童鞋应该很清楚，每打一个

2012-03-30 16:03:18 1980 2

原创安徽大学第四届ACM校赛题解

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 仅仅是CXLOVE弱菜的个人见解，并非官方题解，有错误请指出。 http://icpc.ahu.edu.cn 558-574 网络赛 A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传

2012-03-30 15:58:01 6061 2

原创 POJ 1811 Miller_Rabin+Pollard_Rho

赤裸裸的模板题吧一个大数，判断是否是素数，如果是合数输出最小的因子。大数的素数测试，随机算法Miller_Rabin测试，前提是了解费马小定理。不过对于非平方根处有疑惑，还得请教大牛至于输出最小因子，运用Pollard_Rho即可，也算是随机算法，怎么看都是要靠RP的，至于xi=xi-1^2+c ，这个c的取法一直不理解，我用的是240，有的人是使用随机数，网上有大牛说12323速度最

2012-03-30 15:23:53 2095

原创 POJ 1222 高斯消元法

CXLOVE的第一篇博文，先来一个水题开灯关灯问题，5*6的灯阵，将每一个位置上的状态看做一个变元，30个变元，列出30个异或方程，高斯消元解方程即可 N年前就做过这题，当时是位运算枚举+递推从此cxlove的博客就正式开通了，欢迎大牛拍砖 /* ID:cxlove PROB:POJ 1222 HINT:高斯消元 */ #include #include #include

2012-03-30 15:13:25 6048

窝不是爱酱,喵~~~~