摘要： 度度熊大战僵尸描述僵尸最近老在百度大厦附近出没，因此公司派出了度度熊去消灭他。度度熊有n件武器，第i件武器有物理攻击力Ai和魔法攻击力Bi。在某个时刻t，武器能造成的伤害为Ai+ Bi *t。僵尸有一个初始血量值H，受到武器的攻击后，血量会减去武器的当前伤害值。如果某个时刻僵尸的血量值为负，则僵尸将原地满血复活为血量值H。因此为了消灭僵尸，度度熊的最后一击，必须恰好使僵尸的血量为0。从时刻1开始的每个整数时刻，度度熊可以从自己的武器中挑选一个武器攻击僵尸一次，也可以不攻击僵尸。一件武器可以在不同的时刻使用多次。由于度度熊武器的限制，不是每个血量的僵尸都能杀死。度度熊希望能知道能杀死的僵尸中第k 阅读全文

摘要： 篮球场描述百度公司有一块长a米宽b米的矩形空地，空地的左上角坐标为(0,0)，右下角坐标为(a,b)。空地上长着n株灌木，每株灌木都非常小。现在百度公司准备清理掉其中的一些灌木，在空地上修建两个长28米宽15米的篮球场。球场必须完全修建在空地内部（边缘可以和空地的边缘重合）且球场边缘必须与空地边缘平行，两个篮球场不允许重叠（不考虑边缘）。在清理灌木的时候，只有球场内部的灌木需要清理掉，球场外部和边缘的灌木不用清理。请帮助百度公司找到一种球场的建设方案，使得需要清理的灌木最少。注意：在最优方案中球场的左上角坐标可能是实数。 输入输入包含多组数据。每组数据的第一行包含两个整数a、b，表示空地的长和 阅读全文

摘要： 图标排列描述百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图标将排成整齐的一行展示给用户，相邻两个图标之间的距离正好是1，工程师们想让这些图标尽可能的穿插摆放。为了衡量穿插摆放的效果，给每个图标定义一个“分离度”，分离度的值是指当前图标和它左边最近的来自同一个开发者的图标之间的距 阅读全文