摘要: 圆桌上摆放着 n 份食物,围成一圈,第 i 份食物所含热量为 c[i]。 相邻两份食物之间坐着一个人,共有 n 个人。每个人有两种选择,吃自己左边或者右边的食物。如果两个人选择了同一份食物,这两个人会平分这份食物,每人获得一半的热量。 假如某个人改变自己的选择后(其他 n-1 个人的选择不变),可以使自己获得比原先更多的热量,那么这个人会不满意。 请你给每个人指定应该吃哪一份食物,使得所有人都能够满意。 阅读全文
posted @ 2019-02-11 16:15 Tiw_Air_OAO 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 一张 n*m 的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。 你有一个 a*b 的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求: (1)印章不可以旋转。 (2)不能把墨水印到纸外面。 (3)纸上的同一个格子不可以印多次。 阅读全文
posted @ 2019-02-11 12:52 Tiw_Air_OAO 阅读(111) 评论(0) 推荐(0) 编辑