记忆化搜索 - Page 2

「BZOJ3208」花神的秒题计划Ⅰ
Description背景「backboard」： Memphis等一群蒟蒻出题中，花神凑过来秒题……描述「discribe」：花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑「严格大于」。但是由于地势经常变动「比如雪崩、滑坡」，高度经常变化；同时，政府政策规定对于每个区域都要间歇地进行保护，防止环境破坏。现在，滑雪...
02015年3月25日4,182记忆化搜索

「CFgym100541」Treasure Box
Yourteamwasexploringanancientcity.Suddenlyyoufoundanoldscrollwith2integernumbersNandK,whichencryptsthesecretcodetoopenatreasurebox.ConsideringatransformationonanintegerXdescribedasfollows:X = X + X mod 100,thesecretcodecanbeobtainedbyapplyingtheabove-describedtransformationKtimessuccessivelytoN.InputTheinputfileconsistsofseveraldatasets.Thefirstlineoftheinputfilecontainsthenumb...
02015年3月14日2,860记忆化搜索
「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日3,616STL,记忆化搜索
「BZOJ1055」[HAOI2008] 玩具取名
Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。Input第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替代。接下来W行，每行两个字母,表示W可以用这两...
12014年12月1日5,790区间动规,记忆化搜索
「BZOJ1048」[HAOI2007] 分割矩阵
Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含各位置上分值之和。现在需要把矩阵按上述规则分割成n个矩阵，并使各矩阵总分的均方差最小。请编程对给出的矩阵及n，求出均方差的...
02014年12月1日5,190记忆化搜索
「NOIP模拟赛」日历游戏
「问题描述」moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日历上的下一天。2.跳到日历上的下个月的同一天（如果不存在，则不能这么做）。要是谁正好到达2012年12月22日那么他就赢了，如果到达这天之后的日期那他就输了——原因你也懂的。每次都是moreD先走的。现在，给你一个日期，请问moreD一定能赢吗？「输...
02014年11月2日5,062博弈论,记忆化搜索
「BZOJ1589」[Usaco2008 Dec] Trick or Treat on the Farm 采集糖果
Description每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果．农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他告诉奶牛们，她们到了一个牛棚之后，只要再往后继牛棚走去，就可以搜集到很多糖果．事实上这是一种有点欺骗意味的手段，来节约他的糖...
02014年6月5日4,199图的连通,记忆化搜索
「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-673fb344a578a074186764/]output[crayon-67...
02014年6月4日3,512记忆化搜索
「NOIP模拟赛」密码锁
题目描述hzwer有一把密码锁，由N个开关组成。一开始的时候，所有开关都是关上的。当且仅当开关x1,x2,x3,...xk为开，其他开关为关时，密码锁才会打开。他可以进行M种的操作，每种操作有一个size[i]，表示，假如他选择了第i种的操作的话，他可以任意选择连续的size[i]个格子，把它们全部取反。（注意，由于黄金大神非常的神，所以操作次数可以无限>_<）本来这是一个无关紧要的问题，但是，黄金大神不小心他的钱丢进去了，没有...
42014年6月1日5,270费用流,状压动规,广度搜索,记忆化搜索
「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日2,882记忆化搜索
「POJ2068」Nim
DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexactly).Weplayinturnandateachturn,youorIcanremoveontofourstonesfromtheheap.Youplayfirstandtheonewhoremovedthelaststoneloses.Inthisgame,youhaveawinningstrategy.Toseethis,youfirstremovefourstonesandleave96stones.NomatterhowIplay,Iwillendupwithleaving92-95stones.T...
02014年3月11日3,731博弈论,记忆化搜索
「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日5,265记忆化搜索