摘要：
消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使 阅读全文
摘要：
纸箱堆叠 Description P 工厂是一个生产纸箱的工厂。 纸箱生产线在人工输入三个参数 n p a , 之后即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5 mod p,a^6 mod P) .... (a^(3n-2) mo 阅读全文
摘要：
Gate Of Babylon Description Input Output Sample Input 2 1 10 13 3 Sample Output 12 HINT Main idea 有若干个没有限制的道具，以及T个有限制个数的道具，取出m个，求方案数。 Solution 首先，看到有限 阅读全文
摘要：
最大半连通子图 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'有关的边，则 阅读全文
摘要：
粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。 粟粟家中有一个 R行C列 的巨型书架，书架的每一个位置都摆有一本书，上数第 i 行、左数第 j 列摆放的书有Pi,j页厚。 粟 阅读全文
摘要：
巴厘岛的雕塑 Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N 座雕塑，为方便起见，我们把这些雕塑从 1 到 N 连续地进行标号，其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之 阅读全文
摘要：
灾难 Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所 阅读全文
摘要：
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)= 阅读全文
摘要：
巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。 但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力，我们设x和y为其牛奶和可可的含量。 由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛 阅读全文