• 【cfgym100541】Treasure Box

    【cfgym100541】Treasure Box

    Yourteamwasexploringanancientcity.Suddenlyyoufoundanoldscrollwith2integernumbersNandK,whichencryptsthesecretcodetoopenatreasurebox.ConsideringatransformationonanintegerXdescribedasfollows:X = X + X mod 100,thesecretcodecanbeobtainedbyapplyingtheabove-describedtransformationKtimessuccessivelytoN.InputTheinputfileconsistsofseveraldatasets.Thefirstlineoftheinputfilecontainsthenumb...

    02015年3月14日1,103记忆化搜索
  • 【bzoj2796】 [Poi2012]Fibonacci Representation

    【bzoj2796】 [Poi2012]Fibonacci Representation

    DescriptionFib数列0,1,1,2,3,5,8,13,21。给出一个数字,用FIB数列各项加加减减来得到。例如10=5+519=21-217=13+5-11070=987+89-5-1InputInthefirstlineofthestandardinputasinglepositiveintegerisgiven(1<=P<=10)thatdenotesthenumberofqueries.ThefollowinglinesholdasinglepositiveintegerKeach1<=K<=10^17.OutputForeachqueryyourprogramshouldprintonthestandardoutputtheminimumnumberofFibona...

    12015年3月12日1,683STL,记忆化搜索
  • 【bzoj1055】[HAOI2008]玩具取名

    【bzoj1055】[HAOI2008]玩具取名

    Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。Input第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替代。接下来W行,每行两个字母,表示W可以用这两...

    12014年12月1日2,989区间动规,记忆化搜索
  • 【bzoj1048】[HAOI2007]分割矩阵

    【bzoj1048】[HAOI2007]分割矩阵

    Description将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间的缝隙进行)原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各位置上分值之和。现在需要把矩阵按上述规则分割成n个矩阵,并使各矩阵总分的均方差最小。请编程对给出的矩阵及n,求出均方差的...

    02014年12月1日2,620记忆化搜索
  • 【NOIP模拟赛】日历游戏

    【NOIP模拟赛】日历游戏

    【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期:1.跳到日历上的下一天。2.跳到日历上的下个月的同一天(如果不存在,则不能这么做)。要是谁正好到达2012年12月22日那么他就赢了,如果到达这天之后的日期那他就输了——原因你也懂的。每次都是moreD先走的。现在,给你一个日期,请问moreD一定能赢吗?【输...

    02014年11月2日1,723博弈论,记忆化搜索
  • 【bzoj1589】[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

    【bzoj1589】[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

    Description每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛棚”.牛棚i的后继牛棚是Xi.他告诉奶牛们,她们到了一个牛棚之后,只要再往后继牛棚走去,就可以搜集到很多糖果.事实上这是一种有点欺骗意味的手段,来节约他的糖...

    02014年6月5日1,765图的连通,记忆化搜索
  • 【cf440C】One-Based Arithmetic

    【cf440C】One-Based Arithmetic

    Prof.Vasechkinwantstorepresentpositiveinteger n asasumofaddends,whereeachaddendsisanintegernumbercontainingonly1s.Forexample,hecanrepresent121as121=111+11+–1.Helphimtofindtheleastnumberofdigits 1 insuchsum.InputThefirstlineoftheinputcontainsinteger n (1 ≤ n < 1015).OutputPrintexpectedminimalnumberofdigits 1.Sampletest(s)input[crayon-59e5ceb0a111b206367812/]output[crayon-59...

    02014年6月4日1,627记忆化搜索
  • 【NOIP模拟赛】密码锁

    【NOIP模拟赛】密码锁

    题目描述hzwer有一把密码锁,由N个开关组成。一开始的时候,所有开关都是关上的。当且仅当开关x1,x2,x3,...xk为开,其他开关为关时,密码锁才会打开。他可以进行M种的操作,每种操作有一个size[i],表示,假如他选择了第i种的操作的话,他可以任意选择连续的size[i]个格子,把它们全部取反。(注意,由于黄金大神非常的神,所以操作次数可以无限>_<)本来这是一个无关紧要的问题,但是,黄金大神不小心他的钱丢进去了,没有...

  • 【poj1678】I Love this Game!

    【poj1678】I Love this Game!

    DescriptionAtraditionalgameisplayedbetweentwoplayersonapoolofnnumbers(notnecessarilydistinguishingones).Thefirstplayerwillchoosefromthepoolanumberx1lyingin[a,b](0<a<b),whichmeansa<=x1<=b.Nextthesecondplayershouldchooseanumbery1suchthaty1-x1liesin[a,b](Attention!Thisimpliesy1>x1sincea>0).Thenthefirstplayershouldchooseanumberx2suchthatx2-y1liesin[a,b]...Thegameendswhenoneof...

    02014年3月15日1,081记忆化搜索
  • 【poj2068】Nim

    【poj2068】Nim

    DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexactly).Weplayinturnandateachturn,youorIcanremoveontofourstonesfromtheheap.Youplayfirstandtheonewhoremovedthelaststoneloses.Inthisgame,youhaveawinningstrategy.Toseethis,youfirstremovefourstonesandleave96stones.NomatterhowIplay,Iwillendupwithleaving92-95stones.T...

    02014年3月11日1,345博弈论,记忆化搜索
  • 【bzoj1079】[SCOI2008]着色方案

    【bzoj1079】[SCOI2008]着色方案

    Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k,第二行包含k个整数c1,c2,...,ck。Output输出一个整数,即方案总数模1,000,000,007的结果。SampleInput3123SampleOutput10HINT 【样...

    12014年3月8日2,556记忆化搜索
2 / 2 « 上一页 1 2