上一页 1 ··· 14 15 16 17 18
摘要:Gate Of Babylon Description Input Output Sample Input 2 1 10 13 3 Sample Output 12 HINT Main idea 有若干个没有限制的道具,以及T个有限制个数的道具,取出m个,求方案数。 Solution 首先,看到有限 阅读全文
posted @ 2017-02-21 22:16 BearChild 阅读 (130) 评论 (0) 编辑
摘要:最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected): 如果满足:∀u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。 若G'=(V',E')满足V'∈V,E'是E中所有跟V'有关的边,则 阅读全文
posted @ 2017-02-21 16:31 BearChild 阅读 (243) 评论 (0) 编辑
摘要:粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的文章。 粟粟家中有一个 R行C列 的巨型书架,书架的每一个位置都摆有一本书,上数第 i 行、左数第 j 列摆放的书有Pi,j页厚。 粟 阅读全文
posted @ 2017-02-21 16:21 BearChild 阅读 (433) 评论 (0) 编辑
摘要:巴厘岛的雕塑 Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到 N 连续地进行标号,其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之 阅读全文
posted @ 2017-02-21 16:15 BearChild 阅读 (174) 评论 (0) 编辑
摘要:灾难 Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所 阅读全文
posted @ 2017-02-21 15:48 BearChild 阅读 (82) 评论 (0) 编辑
摘要:XLkxc Description 给定 k,a,n,d,p f(i)=1^k+2^k+3^k+......+i^k g(x)=f(1)+f(2)+f(3)+....+f(x) 求(g(a)+g(a+d)+g(a+2d)+......+g(a+nd))mod p 给定 k,a,n,d,p f(i)= 阅读全文
posted @ 2017-02-21 15:34 BearChild 阅读 (682) 评论 (0) 编辑
摘要:巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。 但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力,我们设x和y为其牛奶和可可的含量。 由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数a和b,分别为他自己为牛 阅读全文
posted @ 2017-02-21 15:24 BearChild 阅读 (184) 评论 (0) 编辑
上一页 1 ··· 14 15 16 17 18