« 上一页下一页 »Current position : 首页 >> 算法 >> 第113页
「POJ2505」A multiplication game
DescriptionStanandOllieplaythegameofmultiplicationbymultiplyinganintegerpbyoneofthenumbers2to9.Stanalwaysstartswithp=1,doeshismultiplication,thenOlliemultipliesthenumber,thenStanandsoon.Beforeagamestarts,theydrawaninteger1<n<4294967295andthewinneriswhofirstreachesp>=n.InputEachlineofinputcontainsoneintegernumbern.OutputForeachlineofinputoutputonelineeitherStanwins.orOlliewins...
「POJ2425」A Chess Game
DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededgesconnectingsomepositions,andnocycleexists.TwoplayersyouandImovechessesalternately.Ineachturntheplayershouldmoveonlyonechessfromthecurrentpositiontooneofitsout-positionsalonganedge.Thegamedoesnote...
「BZOJ3245」最快路线
Description精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线.现在你得到了这个城市的地图,这个地图上的路都是单向的,而且对于两个路口A和B,最多只有一条道路从A到B.并且假设可以瞬间完成路口的转弯和...
「POJ2975」Nim
DescriptionNimisa2-playergamefeaturingseveralpilesofstones.Playersalternateturns,andonhis/herturn,aplayer’smoveconsistsofremoving oneormorestones fromanysinglepile.Playendswhenallthestoneshavebeenremoved,atwhichpointthelastplayertohavemovedisdeclaredthewinner.GivenapositioninNim,yourtaskistodeterminehowmanywinningmovesthereareinthatposition.ApositioninNimiscalled“losing”ifthefirstplay...
「BZOJ1090」[SCOI2003] 字符串折叠
![「BZOJ1090」[SCOI2003] 字符串折叠](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-28-36.jpg)
Description折叠的定义如下：1.一个字符串可以看成它自身的折叠。记作SS2.X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)SSSS…S(X个S)。3.如果AA’,BB’，则ABA’B’例如，因为3(A)=AAA,2(B)=BB，所以3(A)C2(B)AAACBB，而2(3(A)C)2(B)AAACAAACBB给一个字符串，求它的最短折叠。例如AAAAAAAAAABABABCCD的最短折叠为：9(A)3(AB)CC...
「BZOJ1068」[SCOI2007] 压缩
![「BZOJ1068」[SCOI2007] 压缩](http://www.lydsy.com/JudgeOnline/images/1068/1.jpg)
Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程： 另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。Input输入仅一行，包...
「网络流24题」汽车加油行驶问题
题目描述 Description给定一个N*N的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则：(1)汽车只能沿网格边行驶，装满油后能行驶K条网格边。出发时汽车已装满油，在起点与终点处不设油库。(2)汽车经过一条网格...
「网络流24题」餐巾计划问题
题目描述 Description一个餐厅在相继的N天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f分；或者送到慢洗部，洗一块需n天(n>m)，其费用为s<f分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗部，以及多少块保存起来延期送洗。但是每天洗好的餐巾和购买的新餐巾数之和，...
「网络流24题」圆桌聚餐
«问题描述： 假设有来自m个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri(i=1,2,3...m),。会议餐厅共有n张餐桌，每张餐桌可容纳ci(i=1,2...n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法， 给出满足要求的代表就餐方案。 «编程任务： 对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。 «数据输入...
「BZOJ1079」[SCOI2008] 着色方案
![「BZOJ1079」[SCOI2008] 着色方案](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-49-19.jpg)
Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二行包含k个整数c1,c2,...,ck。Output输出一个整数，即方案总数模1,000,000,007的结果。SampleInput3123SampleOutput10HINT 「样...
「网络流24题」魔术球问题
Description假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4根柱子上最多可放11个球。编程任务：对于给定的n，计算在n根柱子上最多能放多少个球。InputFormat文件第1行有1个正整数n，表示柱子数。OutputFormat程序运行结束时，将n...
「网络流24题」运输问题
题目描述 DescriptionW公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物；第j个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。编程任务：对于给定的m个仓库和n个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。输入描述 InputDescription的第1行有2个...
近期评论