« 上一页下一页 »Current position : 首页 >> 算法 >> 第115页
「JoyOI1469」飘飘乎数独
背景Background为了能够赶在Candy生日这天送给她一个特制的礼物，飘飘乎居士最近一直躲在家中研究自己发明的飘飘乎数独描述Description飘飘乎数独每行的数字都由1~m自然数填满（每行中每个数字用且只能用一次），但相邻的自然数（5 4与4 5都认为相邻）却不会出现在相邻的方格中（包括左右相邻和上下相邻），对于这样的一个飘飘乎数独，当然有许许多多的填法。但是，飘飘乎数独每一列都有一个得分规则：第i列的得分为第i列所有...
「JoyOI1468」清理垃圾
背景Background聚会结束，留下许多垃圾。Candy：“好多垃圾啊，飘飘乎居士，我们一起处理垃圾吧！”描述DescriptionCandy家里总共有n个垃圾等待处理，每个垃圾对于Candy和飘飘乎居士处理的时间都是不同的，而且每个垃圾只需要一个人处理。当然，Candy和飘飘乎居士可以同时处理不同的垃圾。记两人中耗费最长时间为最后总时间。Candy希望能够尽快的处理完所有的垃圾，因此，他想要知道处理完这些垃圾最少需要耗费多少时间？输...
「POJ3150」Cellular Automaton
DescriptionA cellularautomaton isacollectionofcellsonagridofspecifiedshapethatevolvesthroughanumberofdiscretetimestepsaccordingtoasetofrulesthatdescribethenewstateofacellbasedonthestatesofneighboringcells.The orderofthecellularautomaton isthenumberofcellsitcontains.Cellsoftheautomatonoforder n arenumberedfrom1to n.The orderofthecell isthenumberofdifferentvaluesitmaycontain.Usually,v...
「JoyOI1463」智商问题
背景Background各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！描述Description某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这么邪恶的兴趣...)输入格式InputFormat第一行一个整数N 代表小姊妹的个数第...
「JoyOI1466」最美妙的矩阵
背景BackgroundCandy的生日即将到来，飘飘乎居士希望找到一个最美妙的矩阵送个Candy作为礼物描述Description飘飘乎居士从Pink处得知最美妙的矩阵满足三个条件：首先，它的长和宽都必须和矩阵的边界平行（也就是不可以出现斜的矩阵）；第二：子矩阵横竖都要满足单调递增（可以相等，也就是对于每一个最优子矩阵的元素都要满足a[i][j]>=a[i-1][j] and a[i][j]>=a[i][j-1]，其中a[i][j]表示矩阵第i行第j列的数字）；第三...
「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+...
「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...
「CODEVS1222」信与信封问题
题目描述 DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装在信封j中。请编程帮助Small John，尽可能多地将信正确地装...
「JoyOI1467」通向聚会的道路
背景BackgroundCandy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Candy家庆祝Candy的生日。描述DescriptionCandy共有t个朋友住在不同的区域。小镇有m条道路，小镇的神奇之处在于其中的p1条道路只会在你走过区域的的个数为奇数时候开启，p2道路只会在你走过区域的个数为偶数的时候开启，剩下的道路一直都会开启。并且，所有的道路只能够单向通过。飘飘乎居士希望...
「CF399B」Red and Blue Balls
Useraintahasastackof n redandblueballs.Hecanapplyacertainoperationwhichchangesthecolorsoftheballsinsidethestack.Whilethetopballinsidethestackisred,poptheballfromthetopofthestack.Thenreplacetheblueballonthetopwitharedball.Andfinallypushsomeblueballstothestackuntilthestackhastotalof n ballsinside.Iftherearenoblueballsinsidethestack,aintacan'tapplythisoperation.Giventheinitialstateofthesta...
「CF399A」Pages
Useraintaismakingawebsite.Thistimeheisgoingtomakeanavigationofthepages.Inhissite,thereare n pagesnumberedbyintegersfrom 1 to n.Assumethatsomebodyisonthe p-thpagenow.Thenavigationwilllooklikethis: << p - k p - k + 1 ... p - 1 (p) p + 1 ... p + k - 1 p + k >>Whensomeoneclicksthebutton"<<"heisredirectedtopage 1,andwhensomeoneclicksth...
「CF397A」On Segment’s Own POInts
OuroldfriendAlexeyhasfinallyenteredtheUniversityofCityN—theBerlandcapital.AlexeyexpectedhisfathertogethimaplacetoliveinbuthisfathersaiditwashightimeforAlexeytopracticesomefinancialindependence.So,Alexeyislivinginadorm.Thedormhasexactlyonestraightdryer—a 100 centimeterlongropetohangclotheson.Thedryerhasgotacoordinatesysteminstalled:theleftmostendofthedryerhascoordinate 0,andtheoppo...
近期评论