• 「CF540X」Codeforces Round #301 (Div. 2)

    「CF540X」Codeforces Round #301 (Div. 2)

    A.CombinationLock模拟[crayon-5add54967be2c494419529/]B.SchoolMarks塞一堆中位数,特判什么的[crayon-5add54967be36514940653/]C.IceCave深搜连通性,出点入度特判[crayon-5add54967be3a932462520/]D.BadLuckIsland期望dp+记忆化[crayon-5add54967be42450843318/]E.InfiniteInversions离散树状数组乱搞[crayon-5add54967be46002709538/] ...

  • 「BZOJ3208」花神的秒题计划Ⅰ

    「BZOJ3208」花神的秒题计划Ⅰ

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

    02015年3月25日1,965记忆化搜索
  • 「CFgym100541」Treasure Box

    「CFgym100541」Treasure Box

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

    02015年3月14日1,322记忆化搜索
  • 「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日2,058STL,记忆化搜索
  • 「BZOJ1055」[HAOI2008] 玩具取名

    「BZOJ1055」[HAOI2008] 玩具取名

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

    22014年12月1日3,739区间动规,记忆化搜索
  • 「BZOJ1048」[HAOI2007] 分割矩阵

    「BZOJ1048」[HAOI2007] 分割矩阵

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

    02014年12月1日3,284记忆化搜索
  • 「NOIP模拟赛」日历游戏

    「NOIP模拟赛」日历游戏

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

    02014年11月2日2,127博弈论,记忆化搜索
  • 「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日2,247图的连通,记忆化搜索
  • 「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-5add549699ad1974316542/]output[crayon-5a...

    02014年6月4日1,848记忆化搜索
  • 「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,277记忆化搜索
  • 「POJ2068」Nim

    「POJ2068」Nim

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

    02014年3月11日1,646博弈论,记忆化搜索