摘要: 题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。 约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和必须大于 阅读全文
posted @ 2017-09-11 22:04 zbtrs 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在 阅读全文
posted @ 2017-09-11 21:30 zbtrs 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 阅读全文
posted @ 2017-09-11 20:41 zbtrs 阅读(238) 评论(0) 推荐(0) 编辑