摘要: 【题目描述】有一天, Alice和Bob在一个n行m列的棋盘上玩一个叫做“跳跳棋”的游戏,每一个格子上有一个数字。最开始,Alice在第一行的任意一个格子放一个棋子,并在自己的罚分中加上该格子上的数字。接下来进行若干轮操作,每轮操作有以下两步:①Bob可以选择两个上下相邻的格子,在它们之间放上一堵墙 阅读全文
posted @ 2020-01-15 21:31 精海臭脚 阅读(639) 评论(0) 推荐(0)
摘要: 【题目描述】有n个人在桥上。桥可以看成一个二维平面,那么每个人的位置都可以用一个坐标表示。Yazid想用矩形把他们都覆盖住。他规定单个矩形的面积不能超过S,并且矩形的一条边必须贴着下栏杆(直线y=0)。请你告诉他,他至少要用几个矩形才能覆盖所有的景中人呢?【输入】本题包含多组数据。第一行一个整数T, 阅读全文
posted @ 2020-01-15 21:13 精海臭脚 阅读(550) 评论(0) 推荐(0)