• 「BZOJ1924」[SDOI2010] 所驼门王的宝藏

    「BZOJ1924」[SDOI2010] 所驼门王的宝藏

    「问题描述」==============================================================在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的AlpacaL.Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军粉碎河蟹帝国主义的野蛮侵略,为族人立下赫赫战功。所驼门王一生财宝无数,但因其生性节俭低调,他将财宝埋藏在自己设计的地下宫殿里,这也是今天HenryCurt...

    02014年12月20日6,123递推与动规,STL,图的连通
  • NOI2009管道取珠

    NOI2009管道取珠

    DescriptionInput第一行包含两个整数n,m,分别表示上下两个管道中球的数目。第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。第三行为一个AB字符串,长度为m,表示下管道中的情形。Output仅包含一行,即为Sigma(Ai^2)i从1到k除以1024523的余数。SampleInput21ABBSampleOutput5HINT样例即为文中(图3)。共有两种不同的输出序列形式,序列BAB有1种产生方式,而...

    02014年12月17日3,741递推与动规
  • 「BZOJ1334」[Baltic2008] Elect

    「BZOJ1334」[Baltic2008] Elect

    DescriptionN个政党要组成一个联合内阁,每个党都有自己的席位数.现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好.对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的.Input第一行给出有多少个政党.其值小于等于300下面给出每个政党的席位数.总席位数小于等于100000Output你的组阁方案中最多能占多少个席位.SampleIn...

    22014年12月16日3,596背包动规
  • 「BZOJ2431」[HAOI2009] 逆序对数列

    「BZOJ2431」[HAOI2009] 逆序对数列

    Description对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个?Input第一行为两个整数n,k。Output写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出该数对10000求余数后的结果。SampleInput样例输入41SampleOutput样例输出3样例说明:下列3个数列逆序...

    02014年12月16日3,832递推与动规
  • 「BZOJ3791」作业

    「BZOJ3791」作业

    Description众所周知,白神是具有神奇的能力的。比如说,他对数学作业说一声“数”,数学作业就会出于畏惧而自己完成;对语文作业说一声“语”,语文作业就会出于畏惧而自己完成。今天,语文老师和数学老师布置了许多作业,同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人,便答应下来。回到家,白神将这N份作业按顺序摊开,发现语文作业数学作业混在一起,这就让白神苦恼起来,他如果对连续一段作业喊出“数”,那么里面...

    02014年12月15日2,676递推与动规
  • 「CF494B」Obsessive String

    「CF494B」Obsessive String

    Hamedhasrecentlyfoundastringtandsuddenlybecamequitefondofit.Hespentseveraldaystryingtofindalloccurrencesoftinotherstringshehad.Finallyhebecametiredandstartedthinkingaboutthefollowingproblem.Givenastringshowmanywaysaretheretoextractk ≥ 1non-overlappingsubstringsfromitsuchthateachofthemcontainsstringtasasubstring?Moreformally,youneedtocalculatethenumberofwaystochoosetwosequencesa1, a2, ......

    02014年12月14日4,238递推与动规,KMP
  • 「数位动规练习」准考证

    「数位动规练习」准考证

    escription蒟蒻hzwerNOIP2014惨跪,他依稀记得他的准考证号是37,现在hzwer又将要面临一场比赛,他希望准考证号不出现37(连续),同时他又十分讨厌4,所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号Input包含两个整数,ABOutput一个整数。SampleInput「输入样例一」110「输入样例二」2550SampleOutput「输出样例一」9「输出样例二」14「数据规模和约定」20%的数据,满足1<=A&...

    02014年12月13日3,526数位动规
  • 「BZOJ2427」[HAOI2010] 软件安装

     「BZOJ2427」[HAOI2010] 软件安装

    Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工作,那么它能够...

    42014年12月13日6,449树形动规,图的连通
  • 「BZOJ1226」[SDOI2009] 学校食堂Dining

    「BZOJ1226」[SDOI2009] 学校食堂Dining

    Description小F的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜的对应的口味是a,这一道为b,则做这道菜所需的时间为(aorb)-(aandb),而做第一道菜是不需要计算时间的。其中...

    12014年12月13日5,661状压动规
  • 「hdu3555」Bomb

    「hdu3555」Bomb

    ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequence"49",thepoweroftheblastwouldaddonepoint.Nowthecounter-terroristknowsthenumberN.Theywanttoknowthefinalpointsofthepower.Canyouhelpthem? InputThefirstlineofinputconsistsofanintegerT(...

    02014年12月12日3,577数位动规
  • 「BZOJ1487」[HNOI2009] 无归岛

    「BZOJ1487」[HNOI2009] 无归岛

    DescriptionNeverland是个神奇的地方,它由一些岛屿环形排列组成,每个岛上都生活着之中与众不同的物种。但是这些物种都有一个共同的生活习性:对于同一个岛上的任意两个生物,他们有且仅有一个公共朋友,即对同一岛上的任意两个生物a和b有且仅有一个生物c既是a的朋友也是b的朋友,当然某些岛上也可能会只有一个生物孤单地生活着。这一习性有一个明显的好处,当两个生物发生矛盾的时候,他们可以请那个唯一的公共朋友来裁决谁对谁...

    32014年12月12日4,458递推与动规,仙人掌
  • NOI2011道路修建

    NOI2011道路修建

    Description在W星球上有n个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好n–1条双向道路。每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有2个、4个国家,如果该道路长度为1,则费用为1×|2–4|=2。图中圆圈里的数字表示国家的编号。由于国家的数量十...

    02014年12月10日3,109树形动规
11 / 33 « 上一页 1 ...9 10 11 12 13 ...33 下一页 »