摘要: 1637: [Usaco2007 Mar]Balanced Lineup Description Farmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一 阅读全文
posted @ 2017-09-16 16:14 jzyy 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 1650: [Usaco2006 Dec]River Hopscotch 跳石子 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 724 Solved: 460 [Submit][Status][Discuss] Description Every yea 阅读全文
posted @ 2017-09-16 15:53 jzyy 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Description 为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水,并且,护城河总是笔直地连接在河道上的相邻的两股泉水 阅读全文
posted @ 2017-09-16 15:27 jzyy 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W 阅读全文
posted @ 2017-09-16 14:28 jzyy 阅读(138) 评论(0) 推荐(0) 编辑