摘要: 题目描述 约翰有 N 头奶牛,组成了一直队伍参加全能比赛。比赛一共有 N 项,每头奶牛必须参加一项比 赛,每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛,但得分不一样。如果第 i 头奶牛参加第 j 项比赛,在比赛结束的时候,可以为团体总分增加 S i,j 。 比赛是按照顺序依次进行的 阅读全文
posted @ 2017-06-13 17:32 PIPIBoss 阅读(283) 评论(0) 推荐(1) 编辑
摘要: 题目描述 约翰有 N 头奶牛,第 i 头奶牛的编号是 S i ,每头奶牛的编号都不同。这些奶牛最近在闹脾气, 为表达不满的情绪,她们在排队的时候一定要排成混乱的队伍。如果一只队伍里所有位置相邻的奶牛 的编号之差都大于 K,那么这就是一只混乱的队伍,其中 K 是一个给定的整数。比如说,当 K = 2 阅读全文
posted @ 2017-06-13 16:20 PIPIBoss 阅读(196) 评论(0) 推荐(1) 编辑
摘要: 题目描述 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 多瑞卡每晚到早晨 5 点钟都在晚会上,然后他开始关灯。开始时,他站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡,因为多端卡有着自觉的节能意识,他希望在耗能总数最少的情况下将 阅读全文
posted @ 2017-06-13 15:25 PIPIBoss 阅读(212) 评论(0) 推荐(1) 编辑
摘要: 题目描述 贝西要用干草包堆出一座金字塔。干草包会从传送带上陆续运来,依次出现 N 包,每包干草可 以看做是一个二维平面上的一个长方形,第 i 包干草的宽度是 W i ,长度统一为 1。 金字塔的修建有几个规定,首先,为了建筑稳定,塔一定要形成类似“金”字的样子,即塔的上 层宽度不能超过下层宽度,而且 阅读全文
posted @ 2017-06-13 14:21 PIPIBoss 阅读(293) 评论(0) 推荐(1) 编辑