摘要: 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文
posted @ 2017-09-05 21:44 jzyy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间 阅读全文
posted @ 2017-09-05 20:52 jzyy 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) 阅读全文
posted @ 2017-09-05 20:36 jzyy 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 Description 奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始,每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的 阅读全文
posted @ 2017-09-05 20:19 jzyy 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新 阅读全文
posted @ 2017-09-05 20:14 jzyy 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1599: [Usaco2008 Oct]笨重的石子 Description 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 阅读全文
posted @ 2017-09-05 19:19 jzyy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 1603: [Usaco2008 Oct]打谷机 Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两 阅读全文
posted @ 2017-09-05 19:06 jzyy 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按 阅读全文
posted @ 2017-09-05 18:58 jzyy 阅读(164) 评论(0) 推荐(0) 编辑