摘要: Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同, 阅读全文
posted @ 2018-12-29 17:49 zjxxcn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<=Li<=10000)。 这些边被安排成任意两头奶牛都 阅读全文
posted @ 2018-12-29 17:45 zjxxcn 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 阅读全文
posted @ 2018-12-29 17:42 zjxxcn 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板 切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少 种不同的合理方案。注意: *只要大木板 阅读全文
posted @ 2018-12-29 17:14 zjxxcn 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Description 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子 ,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊 掷啊掷啊 阅读全文
posted @ 2018-12-29 17:09 zjxxcn 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 阅读全文
posted @ 2018-12-29 17:04 zjxxcn 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目背景 为了调整电灯亮度,贝西要用干草包堆出一座塔,然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来,共会出现N包干草,第i包干草的宽度是W i ,高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草,堆在地上作为第一层,然后再把紧接着送来的几包干草包放在第二层, 再铺建第 阅读全文
posted @ 2018-12-29 16:36 zjxxcn 阅读(206) 评论(0) 推荐(0) 编辑