随笔分类 -  OJ -- USACO

摘要:[USACO09OPEN] 工作调度Work Scheduling 题意翻译 约翰有太多的工作要做。为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有10^9个单位时间。在任一时刻,他都可以选择编号1~N的N(1 17). Solution 很容易想到按时 阅读全文
posted @ 2018-11-05 20:23 real_l 阅读(615) 评论(0) 推荐(0)
摘要:[USACO12DEC]逃跑的BarnRunning Away From… 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them al 阅读全文
posted @ 2018-11-04 08:08 real_l 阅读(301) 评论(0) 推荐(1)
摘要:[Usaco2005 Dec] Cleaning Shifts 清理牛棚 题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their 阅读全文
posted @ 2018-09-25 08:15 real_l 阅读(378) 评论(0) 推荐(0)
摘要:题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶 阅读全文
posted @ 2018-09-03 11:04 real_l 阅读(606) 评论(0) 推荐(1)