acm-矩阵快速幂

ACM-计算几何之Segments——poj3304

Segments题目：http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh
lx417147512·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512·2014-04-15 12:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512·2014-04-12 19:00

ACM-计算几何之Toys——poj2318

TOYS题目：http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th
lx417147512·2014-04-12 19:00

ACM-计算几何之The area——hdu1071

Thearea题目：http://acm.hdu.edu.cn/showproblem.php?pid=1071ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelow
lx417147512·2014-04-11 14:00

ACM-计算几何之改革春风吹满地——hdu2036

改革春风吹满地题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
lx417147512·2014-04-11 12:00

(矩阵快速幂）

解题思路：矩阵快速幂。An=(a+√b)^n,Bn=(a-√b)^n,Cn=An+Bn=(a+√b)^n+(a-√b)^n;因为说An和Bn共轭，展开式可以互相抵消，所以保证说Cn一定是整数。
u011328934·2014-04-09 23:00

ACM-简单题之寻找素数对——hdu1262

寻找素数对题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262ProblemDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数
lx417147512·2014-04-09 19:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot
lx417147512·2014-04-08 19:00

ACM-简单题之不容易系列之一——hdu1465

不容易系列之一题目：http://acm.hdu.edu.cn/showproblem.php?pid=1465ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，
lx417147512·2014-04-07 21:00

HDU1757(矩阵快速幂)

#include #include #include #include #include #include #include #include usingnamespacestd; inta[10]; intkk,m; __int64matrix[10][10]; __int64ans[10][10]; voidmatrixmul1() { inti,j,k; __int64temp[10][
immiao·2014-04-05 23:00

ACM-简单题之 蟠桃记——hdu2013

蟠桃记题目：http://acm.hdu.edu.cn/showproblem.php?pid=2013ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多
lx417147512·2014-04-05 21:00

ACM-简单题之{A} + {B}——hdu1412

{A}+{B}题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412ProblemDescription给你两个集合，要求{A}+{B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0 #include usingnamespacestd; intarr[100001],brr[100001]; intm
lx417147512·2014-04-05 11:00

NYOJ 301 递推求值（矩阵快速幂）

递推求值时间限制：1000ms|内存限制：65535KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组数(T=3时，每次都乘以矩阵B，就能推出下一个矩阵。而矩阵的第一行第一列的元素就是所
lyhvoyage·2014-04-04 12:44

NYOJ 301 递推求值（矩阵快速幂）

递推求值时间限制：1000 ms | 内存限制：65535 KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组数(T=3时，每次都乘以矩阵B，就能推出下一个矩阵。而矩阵的第一行第一列的元
LYHVOYAGE·2014-04-04 12:00

HDU 2371 Decode the Strings 矩阵快速幂求m次置换

题意：给你一个置换和一个字符串按照置换m次之后的结果求原字符串思路：构造一个矩阵1的每一行只有1个1a[i][j]代表第i个字母替换成了第j个字母然后快速幂#include #include constintmaxn=88; structMat { inta[maxn][maxn]; }; MatA,B; intn,m; Matget(Matx,Maty) { Matz; memset(z.a,0
u011686226·2014-04-04 10:00

hdu 4549 M斐波那契数列（费马小定理 + 二分快速幂 + 矩阵快速幂）

M斐波那契数列                                     TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)ProblemDescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0]=aF[1]=bF[n]=F[n-1]*F[n-2](n>1)现在
LYHVOYAGE·2014-04-03 21:00

POJ 3233 Matrix Power Series 矩阵快速幂求A+A2+A3+…+Ak

题意：给出nkm和一个n*n的矩阵A求A+A2+A3+…+Ak参考http://blog.csdn.net/wangjian8006/article/details/7868864构造矩阵很重要啊！！！弱菜不会啊#include #include constintmod=10000; constintmaxn=66; structMat { inta[maxn][maxn]; }; MatA,B;
u011686226·2014-04-03 13:00

矩阵快速幂求A经过K个点到B方案数

题意：求A经过K个点到B方案数1个01的矩阵Aa[i][j]=1表示i到j可达或者说i到j有1条路或者说i到j经过一个点的方案数路可以重复走 而A2=A*Aa[i][j]的含义是从i到j经过2个点的方案数A的k次方A[i,j]代表i到j走k步的方案有a[i][j]T组询问xyz快速幂求出A矩阵的y次然后输出A[x][y]#include #include constintmod=1000; con
u011686226·2014-04-03 11:00

HLG 1905 f(N) 矩阵快速幂

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1915Description：定义函数f(N) = ∑ai*bi (i从0到N-1)。并且a0 = A0ai = a(i-1)*AX+AYb0 = B0bi = b(i-1)*BX+BY现在求f(N)对1000000007求余的值。Input:本
u012823258·2014-04-03 11:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
lx417147512·2014-04-02 21:00

hdu 1575(矩阵快速幂)

TrATimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2418    AcceptedSubmission(s):1794ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Inpu
yinzm520·2014-03-31 19:00

ZOJ 3538 Arrange the Schedule / 矩阵快速幂

老师开的DP专题说题目不难我看了这题n很大以前做过很多n很大的然后是矩阵快速幂加速的DPDP方程很好推打了一下草稿2*2的01矩阵要是没有m个限制那就是水题了m最多才10我想了下可以分成m+1段矩阵快速幂来求遇到那几个限制的天数的时候就单独用一个矩阵乘一下这样的题目做的很少写了几个小时最后
u011686226·2014-03-31 18:00

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
ltree98·2014-03-28 14:29

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

一些学习到的矩阵运算的模板(T_T)

刚做了一道矩阵快速幂的题，，，POJ4474ScoutYYFI  深深的感受到了矩阵乘法的好处，因为结合律，使得算法的效率提升。     
u013738743·2014-03-27 20:00

快速幂取模及其应用

那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。假如求x^n次方我们可以把n表示为2^k1+2k2 +2^k3....，可以证明所有数都可以用前式来表示。
y990041769·2014-03-27 19:00

ACM-进阶之路

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有：   l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l&
·2014-03-27 17:00

HDU 1757,1575,2604,2256 矩阵快速幂总结

HDU1757:就是由f(x)可以得出矩阵……可以得到下面的a0到a9并上有1，0的矩阵，与f0到f9相乘一次可以得到f1到f10，所以^(k-9)次就可以得到fn-9到fn了，第一行就是f(k)……这个图来自：http://www.cnblogs.com/wally/archive/2013/03/01/2938305.html#include #include #include #includ
u011466175·2014-03-27 16:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

组队赛4解题报告（组合数学+禁位排列+容斥原理+精度进位+贪心背包+矩阵快速幂）

B题：ZOJ3687 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题意：在d天看不了c章，问复习的方案有多少种？思路：这题比赛的时候看出是组合数组和容斥原理了，不过不会做，所以一直托到现在了才做。而且自己又看别人的解题报告理解了一下午才理解明白……笨了……我在百度文库上已经知道错排和禁位排列是什么回事了，而且计
u011466175·2014-03-26 11:00

ACM-搜索之连连看——hdu1175

连连看ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将
lx417147512·2014-03-26 08:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   2确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。     3以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。问题的解空间通常是在搜索问题解的过程中动态产生的，这是回
lx417147512·2014-03-24 20:00

ZOJ 2974 Just Pour the Water（矩阵快速幂）

经典的倒水问题！转载请注明出处http://write.blog.csdn.net/postedit/21247667题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974-----------------------------------------------------------------------
u012860063·2014-03-15 22:00

ACM-简单题之Children's Day——hdu4706

Children'sDayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):646AcceptedSubmission(s):421ProblemDescriptionTodayisChildren'sDay.Somechildrenaskyoutooutputabig
lx417147512·2014-03-11 13:00

ACM-简单题之大明A+B——hdu1753

大明A+BTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7220AcceptedSubmission(s):2533ProblemDescription话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加
lx417147512·2014-03-10 18:00

ACM-简单题之Just a Numble——hdu2117

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2106AcceptedSubmission(s):986ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumberaf
lx417147512·2014-03-09 13:00

ACM-简单题之超级楼梯——hdu2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
lx417147512·2014-03-09 13:00

ACM-简单题之找新朋友——hdu1286

找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6710AcceptedSubmission(s):3475ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长
lx417147512·2014-03-09 12:00

ACM-递归之n皇后——hdu2553

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6950AcceptedSubmission(s):3150ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
lx417147512·2014-03-08 20:00

ACM-递归之展开字符串——hdu1274

展开字符串TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescription在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(
lx417147512·2014-03-08 19:00

ACM-简单题之进制转换——hdu2031

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22198AcceptedSubmission(s):12416ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
lx417147512·2014-03-03 21:00

ACM-简单题之u Calculate e——hdu1012

uCalculateeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2AcceptedSubmission(s):2ProblemDescriptionAsimplemathematicalformulaforeiswherenisallowedtogotoinfini
lx417147512·2014-03-03 21:00

ACM-简单题之18岁生日——hdu1201

18岁生日TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一
lx417147512·2014-03-03 20:00

ACM-栈之Train Problem I——hdu1022

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18202AcceptedSubmission(s):6819ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
lx417147512·2014-03-03 09:00

ACM-大数之N！——hdu1042

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51640    AcceptedSubmission(s):14540ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
lx417147512·2014-03-03 09:00

ACM-大数之A + B Problem II——hdu1002

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):189306    AcceptedSubmission(s):36174ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
lx417147512·2014-02-28 21:00

ZJU 2974

题意：给你n个杯子，每个杯子有一定水；接下来n个操作，表示第i个杯子的水均分到指定的杯子；求经过m次操作后，各个杯子的水量；思路：矩阵快速幂；#include #include #include #include
u012861385·2014-02-20 22:00

矩阵快速幂 模板

//矩阵快速幂+++ //A*E=A structmat//矩阵结构体，a表示内容，size大小 { inta[105][105],size; mat() { size=0; memset(a,0,sizeof
u012861385·2014-02-20 22:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他