• 【poj2425】A Chess Game

    【poj2425】A Chess Game

    DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededgesconnectingsomepositions,andnocycleexists.TwoplayersyouandImovechessesalternately.Ineachturntheplayershouldmoveonlyonechessfromthecurrentpositiontooneofitsout-positionsalonganedge.Thegamedoesnote...

    02014年3月10日1,203博弈论
  • 【poj2975】Nim

    【poj2975】Nim

    DescriptionNimisa2-playergamefeaturingseveralpilesofstones.Playersalternateturns,andonhis/herturn,aplayer’smoveconsistsofremoving oneormorestones fromanysinglepile.Playendswhenallthestoneshavebeenremoved,atwhichpointthelastplayertohavemovedisdeclaredthewinner.GivenapositioninNim,yourtaskistodeterminehowmanywinningmovesthereareinthatposition.ApositioninNimiscalled“losing”ifthefirstplay...

    02014年3月9日1,321博弈论
  • 【cf400C】Inna and Huge Candy Matrix

    【cf400C】Inna and Huge Candy Matrix

    InnaandDimadecidedtosurpriseSereja.Theybroughtareallyhugecandymatrix,it'sbigevenforSereja!Let'snumbertherowsofthegiantmatrixfrom 1 to n fromtoptobottomandthecolumns—from 1 to m,fromlefttoright.We'llrepresentthecellontheintersectionofthe i-throwand j-thcolumnas (i, j).Justasisexpected,somecellsofthegiantcandymatrixcontaincandies.Overallthematrixhas p candies:the k-thcandyisa...

    02014年3月6日1,362矩阵乘法
  • 【poj3150】Cellular Automaton

    【poj3150】Cellular Automaton

    DescriptionA cellularautomaton isacollectionofcellsonagridofspecifiedshapethatevolvesthroughanumberofdiscretetimestepsaccordingtoasetofrulesthatdescribethenewstateofacellbasedonthestatesofneighboringcells.The orderofthecellularautomaton isthenumberofcellsitcontains.Cellsoftheautomatonoforder n arenumberedfrom1to n.The orderofthecell isthenumberofdifferentvaluesitmaycontain.Usually,v...

    02014年3月4日1,719递推与动规,矩阵乘法
  • 【wiki1281】Xn数列

    【wiki1281】Xn数列

    题目描述 Description给你6个数,m,a,c,x0,n,gXn+1 =(aXn +c)modm,求Xnm,a,c,x0,n,g<=10^18输入描述 InputDescription一行六个数 m,a,c,x0,n,g输出描述 OutputDescription输出一个数 Xn modg样例输入 SampleInput1187153样例输出 SampleOutput2数据范围及提示 DataSize&Hintint64按位相乘可以不要用高精度。题解由题目中Xn+1 =(a*Xn +c)%m可得以下矩阵:┏a,0┓[Xn,c]*┃    ┃=[Xn+...

    02014年3月3日1,518递推与动规,矩阵乘法
  • 【poj3070】Fibonacci

    【poj3070】Fibonacci

    DescriptionIntheFibonacciintegersequence, F0 =0, F1 =1,and Fn = Fn −1 + Fn −2 for n ≥2.Forexample,thefirsttentermsoftheFibonaccisequenceare:0,1,1,2,3,5,8,13,21,34,…AnalternativeformulafortheFibonaccisequenceis.Givenaninteger n,yourgoalistocomputethelast4digitsof Fn.InputTheinputtestfilewillcontainmultipletestcases.Eachtestcaseconsistsofasinglelinecontainingn(wh...

    02014年3月3日2,376递推与动规,矩阵乘法
  • 【poj2262】Goldbach’s Conjecture

    【poj2262】Goldbach's Conjecture

    DescriptionIn1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefollowingconjecture:Everyevennumbergreaterthan4canbewrittenasthesumoftwooddprimenumbers.Forexample:8=3+5.Both3and5areoddprimenumbers.20=3+17=7+13.42=5+37=11+31=13+29=19+23.Todayitisstillunprovenwhethertheconjectureisright.(Ohwait,Ihavetheproofofcourse,butitistoolongtowriteitonthem...

    22014年2月28日1,673筛法
  • 【poj1740】A New Stone Game

    【poj1740】A New Stone Game

    DescriptionAliceandBobdecidetoplayanewstonegame.Atthebeginningofthegametheypickn(1<=n<=10)pilesofstonesinaline.AliceandBobmovethestonesinturn.Ateachstepofthegame,theplayerchooseapile,removeatleastonestones,thenfreelymovestonesfromthispiletoanyotherpilethatstillhasstones.Forexample:n=4andthepileshave(3,1,4,2)stones.Iftheplayerchosethefirstpileandremoveone.Thenitcanreachthefollowstat...

    02014年2月27日1,318博弈论
  • 【poj2234】Matches Game

    【poj2234】Matches Game

    DescriptionHereisasimplegame.Inthisgame,thereareseveralpilesofmatchesandtwoplayers.Thetwoplayerplayinturn.Ineachturn,onecanchooseapileandtakeawayarbitrarynumberofmatchesfromthepile(Ofcoursethenumberofmatches,whichistakenaway,cannotbezeroandcannotbelargerthanthenumberofmatchesinthechosenpile).Ifafteraplayer’sturn,thereisnomatchleft,theplayeristhewinner.Supposethatthetwoplayersareallverycle...

    02014年2月27日1,333博弈论
  • 【bzoj1076】[SCOI2008]奖励关

    【bzoj1076】[SCOI2008]奖励关

    Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛出各个宝物的概率依然均为1/n。获取第i种宝物将得...

    12014年2月7日4,329状压动规,概率与期望
  • 【tyvj1118-1119】a^b1-2

    【tyvj1118-1119】a^b1-2

    a^b描述Description求a^b由于结果可能很大,我们现在只需要知道这个值mod 1012就可以了(为什么是1012?我的生日)a<1000000b<1000000输入格式InputFormat第一行两个数 a b输出格式OutputFormat一行,就是mod 1012的值样例输入SampleInput22样例输出SampleOutput4代码快速幂[crayon-5a2faaa2ecb94816143593/]1119有多组数据[crayon-5a2faaa2ecba3515804175/] ...

    02014年1月27日1,192快速幂
  • 【codevs1851】越狱

    【codevs1851】越狱

    题目描述 Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入描述 InputDescription输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出描述 OutputDescription可能越狱的状态数,模100003取余样例输入 SampleInput23样例输出 SampleOutput6数据范围及提示 Dat...

    02014年1月5日1,471快速幂
  • 【vijos1196】吃糖果游戏

    【vijos1196】吃糖果游戏

    描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果,Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中,操作者需要吃掉其中一堆糖果,并且把另一堆糖果分成两堆(可以不相等)留给对方操作。游戏如此进行下去,糖果数会越来越少,最后必将出现这样一种情况:某人吃掉一堆糖果后发现另一堆里只剩一块糖果不能再分了。游戏规定此时该操作者吃掉最后这一块糖果从而取胜。这个游戏是不公平的。对于任意一种初始状...

    02013年12月19日1,676博弈论