摘要: 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 Description 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路 阅读全文
posted @ 2017-09-25 21:36 jzyy 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条 阅读全文
posted @ 2017-09-25 21:25 jzyy 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1649: [Usaco2006 Dec]Cow Roller Coaster Description The cows are building a roller coaster! They want your help to design as fun a roller coaster as p 阅读全文
posted @ 2017-09-25 20:14 jzyy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1710: [Usaco2007 Open]Cheappal 廉价回文 Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由 阅读全文
posted @ 2017-09-25 19:47 jzyy 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1706: [usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条 阅读全文
posted @ 2017-09-25 19:25 jzyy 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1707: [Usaco2007 Nov]tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i 阅读全文
posted @ 2017-09-25 18:35 jzyy 阅读(166) 评论(0) 推荐(0) 编辑