jzyy - 博客园

2017年9月16日

[BZOJ1688][Usaco2005 Open]Disease Manangement 疾病管理

摘要： 1688: [Usaco2005 Open]Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farme 阅读全文

posted @ 2017-09-16 14:41 jzyy 阅读(164) 评论(0) 推荐(0) 编辑

[BZOJ1715][Usaco2006 Dec]Wormholes 虫洞

摘要： 1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W 阅读全文

posted @ 2017-09-16 14:28 jzyy 阅读(142) 评论(0) 推荐(0) 编辑

2017年9月14日

[BZOJ1641][Usaco2007 Nov]Cow Hurdles 奶牛跨栏

摘要： 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 Description Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总阅读全文

posted @ 2017-09-14 21:34 jzyy 阅读(143) 评论(0) 推荐(0) 编辑

[BZOJ1648][Usaco2006 Dec]Cow Picnic 奶牛野餐

摘要： 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 阅读全文

posted @ 2017-09-14 21:23 jzyy 阅读(128) 评论(0) 推荐(0) 编辑

[BZOJ1596][Usaco2008 Jan]电话网络

摘要： 1596: [Usaco2008 Jan]电话网络 Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草阅读全文

posted @ 2017-09-14 21:00 jzyy 阅读(147) 评论(0) 推荐(0) 编辑

[BZOJ1782][Usaco2010 Feb]slowdown 慢慢游

摘要： 1782: [Usaco2010 Feb]slowdown 慢慢游 Description 每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相阅读全文

posted @ 2017-09-14 20:28 jzyy 阅读(170) 评论(0) 推荐(0) 编辑

2017年9月13日

[BZOJ1642][Usaco2007 Nov]Milking Time 挤奶时间

摘要： 1642: [Usaco2007 Nov]Milking Time 挤奶时间 Description 贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了阅读全文

posted @ 2017-09-13 21:42 jzyy 阅读(423) 评论(0) 推荐(0) 编辑

[BZOJ1592][Usaco2008 Feb]Making the Grade 路面修整

摘要： 1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数阅读全文

posted @ 2017-09-13 21:11 jzyy 阅读(162) 评论(0) 推荐(0) 编辑

[BZOJ1576][Usaco2009 Jan]安全路经Travel

摘要： 1576: [Usaco2009 Jan]安全路经Travel Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, 阅读全文

posted @ 2017-09-13 20:46 jzyy 阅读(134) 评论(0) 推荐(0) 编辑

[BZOJ1624][Usaco2008 Open] Clear And Present Danger 寻宝之路

摘要： 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 Description 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛阅读全文

posted @ 2017-09-13 19:28 jzyy 阅读(223) 评论(0) 推荐(0) 编辑

Elder_Giang

公告