首页 > TAG信息列表 > 挤奶
2020.2.19GDUT寒假训练排位赛1-G
G — Livestock Lineup 题目大意： 农民约翰每天都要给他的8头奶牛挤奶，它们分别叫Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, Sue。不幸的是，奶牛相当挑剔，要求农夫约翰按照N个约束条件(1≤N≤7)的顺序给它们挤奶。每个约束的形式是“X必须在Y旁边挤奶”，即奶牛【POJ - 3616】Milking Time（动态规划）
Milking Time 直接翻译了 Descriptions 贝茜是一个勤劳的牛。事实上，她如此专注于最大化她的生产力，于是她决定安排下一个N（1≤N≤1,000,000）小时（方便地标记为0..N-1），以便她生产尽可能多的牛奶。 农民约翰有一个M（1≤M≤1,000）可能重叠的间隔列表，他可以在那里进行挤奶。每个区间我有poj 3190 Stall Reservations
原题链接：http://poj.org/problem?id=3190 题目大意： 一些很挑剔的奶牛需要在特定的时间内挤奶，一个挤奶棚每次只能有一头奶牛挤奶，求出最少需要的挤奶棚的数量； 思路：贪心+优先队列； 先用开始挤奶的时间顺序排序，然后再按照结束时间早的顺序存到优先队列中； 这样每次判断一下当前是否有[菜鸟博客]Jack的日常做题记录
贪心算法（外加简单优先队列的使用） 问题链接：poj3190 题目概述： 有 n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区 间[A,B] (1<=A<=B<=1,000,000，A,B为整数)。 牛需要呆畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。 问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头USACO翻译：USACO 2014 MARCH GOLD P2 Sabotage
1.破坏{DOLD题2} sabotage.pas/c/cpp 【问题描述】 农夫约翰的头号敌人保罗决定破坏农民约翰的挤奶设备。挤奶设备排成一行，共N（3<= N <=100000）台挤奶机，其中第i个台挤奶机生产M_i单位（1 <= M_i<=10,000）的牛奶。 保罗计划切断一段连续的挤奶机，从第i台挤奶机到第j台