acm-矩阵快速幂

HDU - 2294 Pendant （DP滚动数组降维+矩阵快速幂）

DescriptionOnSaintValentine'sDay,AleximaginedtopresentaspecialpendanttohisgirlfriendmadebyKkindofpearls.Thependantisactuallyastringofpearls,anditslengthisdefinedasthenumberofpearlsinit.Asisknowntoall,
u011345136·2014-07-30 16:00

Blocks（矩阵快速幂）

Blocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4036   Accepted: 1799 Description Panda has received an assignment of painting a
Simone_chou·2014-07-30 16:00

POJ 3744 Scout YYF I 概率DP + 矩阵快速幂

题目大意：YYF潜入了敌军基地，现在需要从中逃离，逃离时需要经过一片地雷区，这片地雷区可以视为一条数轴，从位置1开始向前走，每次有p的概率前进一格，有(1-p)的概率前进2格，现在一片雷区有N个地雷，告诉你每个地雷所在的位置，要求求出YYF有多大的概率安全地走出雷区地雷所在的位置可能达到10^8大致思路：首先，我们暂时不考虑地雷的因素，那么对于位置n,安全到达位置n的概率F(n)满足：F(n)=p
u013738743·2014-07-29 22:00

HDU 2604 Queuing DP + 矩阵快速幂

题目大意：给出长度L和需要取模的数M, 现在要找出长度为L的由f和m构成的字符串，其中不含有fmf和fff这两种字串的字符串的数量，最后输出结果模上M大致思路：首先这是一个dp问题，我们用0表示f,用1表示m则，需要找到长度为L的串，其中不包含010和000的字串的字符串的数量那么我们用dp[n][00], dp[n][01],dp[n][10],dp[n][11], 分别表示满足条件的长度为n且
u013738743·2014-07-29 21:00

Light OJ 1132 Summing up Powers 矩阵快速幂

题目大意：给出N,k，1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constd
u013738743·2014-07-29 21:00

HDU - 1588 Gauss Fibonacci （矩阵快速幂+二分求等比数列和）

DescriptionWithoutexpecting,Angelrepliedquickly.Shesays:"I'vheardthatyou'raverycleverboy.SoifyouwannamebeyourGF,youshouldsolvetheproblemcalledGF~."HowgoodanopportunitythatGardoncannotgiveup!The"Proble
u011345136·2014-07-29 19:00

poj3735，矩阵快速幂

TraininglittlecatsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 9815 Accepted: 2346DescriptionFacer'spetcatjustgavebirthtoabroodoflittlecats.Havingconsideredthehealthofthoselovelycats,Facerde
u013068502·2014-07-29 16:00

HDU - 2604 Queuing （矩阵快速幂）

DescriptionQueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheQueueoccursofteninourdailylife.Therearemanypeoplelinedupatthelunchtime.  Nowwedefinethat‘f’isshortforfemalea
u011345136·2014-07-28 18:00

hdu1575

矩阵快速幂的应用，先定义一个结构体，定义矩阵和矩阵乘法，方便以后直接调用，再写一个矩阵快速幂的函数，进行相关运算。其实对于比较大的指数运算时，快速幂的优势是很明显的，时间复杂度降低到很小。
YeKYLI·2014-07-26 00:00

斐波那契的矩阵快速幂

斐波那契数列为例an=an-1+an-2我们的目的是通过矩阵乘法，求得斐波那契数列的第n项，为了得到这个结果，我们还需要由[an-2an-1]推得[an-1an]我们设[an-2an-1]为矩阵A，因为A1×2B2×2=C1×2，所以C与A是同规模的矩阵代码（来自CHC大神）#include usingnamespacestd; #defineN2 #defineMOD10000 //斐波那契的矩
tenlee·2014-07-20 10:00

FZU oj 1683 纪念SlingShot(矩阵快速幂)

pid=1683自己独立完成的矩阵快速幂，O(∩_∩)O哈哈~Description已知F（n）=3*F（n-1）+2*F（n-2）+7*F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）
tenlee·2014-07-20 10:00

[POJ 3150] Cellular Automaton (矩阵快速幂 + 矩阵乘法优化）

CellularAutomatonTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 3048 Accepted: 1227CaseTimeLimit: 2000MSDescriptionA cellularautomaton isacollectionofcellsonagridofspecifiedshapethatevolvesth
SIOFive·2014-07-15 14:00

第二十周自由练习项目——acm-输出日期时间——友元类

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385·2014-07-09 13:00

[POJ 3734] Blocks (矩阵快速幂、组合数学）

BlocksTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3997 Accepted: 1775DescriptionPandahasreceivedanassignmentofpaintingalineofblocks.SincePandaissuchanintelligentboy,hestartstothinkofamathpr
SIOFive·2014-07-07 17:00

[POJ 3735] Training little cats (构造矩阵、矩阵快速幂）

TraininglittlecatsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 9613 Accepted: 2296DescriptionFacer'spetcatjustgavebirthtoabroodoflittlecats.Havingconsideredthehealthofthoselovelycats,Facerde
SIOFive·2014-07-06 16:00

[HDU 1757] A Simple Math Problem （矩阵快速幂）

题目大意：Ifx=10f(x)=a0*f(x-1)+a1*f(x-2)+a2*f(x-3)+……+a9*f(x-10);Andai(0 #include #include #include #include #include #include #include #include #include #include #include #include #defineINF(1>=1; A=A*A;
SIOFive·2014-07-05 19:00

【HDU】4291 A Short problem 矩阵快速幂

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486    AcceptedSubmission(s):540ProblemDescriptionAccordingtoaresearch,VIMuserstendtohavesho
u013368721·2014-07-04 21:00

【ACDream】 1093 女神的正多面体 矩阵快速幂

题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1+A^2+A^3+......
u013368721·2014-07-03 19:00

【POJ】 3744 Scout YYF I 矩阵快速幂

ScoutYYFITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4452Accepted:1159DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiffic
u013368721·2014-07-03 19:00

【AC自动机】 HDOJ 2243

AC自动机+矩阵快速幂。。自己想了好久都不会写，上网百度的题解。。。说下思路。。题目中要你求的是所有包含词根的单词数，那么就是所有的单词数减去所有不含词根的单词数。。。
blankcqk·2014-07-03 16:00

uva 11885 - Number of Battlefields(矩阵快速幂)

解题思路：矩阵快速幂，如果包含矩形的话，对应的则是斐波那契数列的偶数项，所以对应减去矩形的个数即可。
u011328934·2014-06-30 23:00

PKU 3613 Cow Relays （指定路径条数的最短路）

foyld加矩阵快速幂思想。
u012861385·2014-06-26 21:00

bnu 34895 Elegant String(矩阵快速幂)

解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。
u011328934·2014-06-25 20:00

矩阵快速幂模板篇

转载请注明出处：http://blog.csdn.net/u012860063计算f[n]=f[n-1]+2*f[n-2]+c；输入：n和mod和c。代码如下：#include #include #include #include usingnamespacestd; #defineLLlonglong structMatrix { LLm[4][4]; }I,A,B,T; LLmod,n,c;
u012860063·2014-06-21 20:00

poj 3150 Cellular Automaton（矩阵快速幂）

http://poj.org/problem?id=3150大致题意：给出n个数，问经过K次变换每个位置上的数变为多少。第i位置上的数经过一次变换定义为所有满足min(abs(i-j),n-abs(i-j)) #include #include #include #include #include #include #include #include #include #include #defi
u013081425·2014-06-12 21:00

POJ 3233 Matrix Power Series 矩阵快速幂 + 二分法

给出矩阵A，最大为30*30，给出k，m，求和S一个简单的矩阵快速幂+二分的题吧，，，最近代码敲得少，，刚好在Hust上看到华科的以前的选拔赛上有这题，就顺便做了一下代码如下：Result:Accepted
u013738743·2014-06-12 13:00

矩阵快速幂

复杂度为o（n^3logk）/* 求a^k%mod，其中a是n*n的矩阵 */ constintmod=10000; constintmaxn=2; _LLk; intn; structmatrix { _LLmat[maxn][maxn]; }a,res; matrixmul(matrixx,matrixy) { matrixtmp; memset(tmp.mat,0,sizeof(tmp.m
u013081425·2014-06-12 13:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

ACM-并查集之小希的迷宫——hdu1272

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-06 18:00

ACM-简单题之As Easy As A+B——hdu1040

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)T
lx417147512·2014-06-06 09:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

ACM-树状数组之敌兵布阵——hdu1166

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512·2014-06-05 09:00

POJ3734Blocks DP&&矩阵快速幂

题目链接：http://poj.org/problem?id=3734BlocksTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3922 Accepted: 1744DescriptionPandahasreceivedanassignmentofpaintingalineofblocks.SincePandaissuchaninte
u013790563·2014-06-03 19:00

2014北京邀请赛E题-矩阵快速幂

题目大意：长度为n(1 #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineULLunsignedlonglong //#defineREP(i,n)for(inti=0;i>t; REP(ii,1,t) { printf("Case#%
ocgcn2010·2014-05-30 09:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/
lx417147512·2014-05-28 13:00

ACM-数论之Big Number——hdu1018

***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
lx417147512·2014-05-28 12:00

ACM-最短路之一个人的旅行——hdu2066

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-27 21:00

ACM-最短路之畅通工程续——hdu1874

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512·2014-05-27 20:00

acm-汽水瓶

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348·2014-05-27 14:00

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubm
lx417147512·2014-05-27 11:00

acm-继承与组合

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月26日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:num,name,sex,year,month,day和修改后的year,month,day *问题描述：已知类如下
u012246348·2014-05-26 17:00

ACM-最小生成树之继续畅通工程——hdu1879

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-26 16:00

ACM-最小生成树之Highways——poj2485

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte
lx417147512·2014-05-26 16:00

hdu1575 Tr A

矩阵快速幂取模一定要每一步都取模!否则WA.
Hivoodoo·2014-05-25 15:00

ACM-最小生成树之畅通工程——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSub
lx417147512·2014-05-25 11:00

HDU3306Another kind of Fibonacci（简单矩阵快速幂）

哎，本来是想学学矩阵构造的方法的，，突然发现自己不用看直接就会yy构造。。。看下右边有什么。。题目地址：AnotherkindofFibonacciAC代码：#include #include #include #include usingnamespacestd; constintmod=10007; intp[4][4],a[4][4],tmp[4][4]; intn,x,y,ans[4],
opm777·2014-05-24 22:00

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Othe
lx417147512·2014-05-22 17:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他