摘要：
题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越 阅读全文
摘要：
题目描述 Famer John希望把水源引入他的N (1 <= N <= 300) 个牧场，牧场的编号是1～N。他将水源引入某个牧场的方法有两个，一个是在牧场中打一口井，另一个是将这个牧场与另一个已经有水源的牧场用一根管道相连。在牧场i中打井的费用是W_i (1 <= W_i <= 100000)。 阅读全文
摘要：
题目描述 在一片草原上，有n只兔子无忧无虑地生活着。这片草原可以划分成m×m的方阵。每个方格内最多有一只兔子。 一位饲养员负责喂养这些兔子。为了方便，她需要用篱笆建造最多k座围栏，将草原上的兔子全部围起来。 围栏需要满足以下条件： （1）必须沿着网格线建造； （2）每座围栏是一个不与自身重叠或相交的 阅读全文
摘要：
题目描述 小D举办了元旦联欢活动，其中有一个卡片游戏。 游戏的规则是这样的：有n张卡片，每张卡片上正面写着一个小于等于100的正整数ai，反面都是一样的花色。这n张卡片正面朝下叠成一堆，玩这个游戏的人从中可以抽出连续的k（1≤k≤n）张卡片。如果对于这k张卡片上的数字的平均值a，满足l<=a<=r， 阅读全文
摘要：
题目描述 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。 请你帮助小B告诉小A满足题 阅读全文
摘要：
题目描述 为了绿化乡村，H村积极响应号召，开始种树了。 H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。 同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房前至少有ci棵树。 因为每个 阅读全文