- 博客(5)
- 收藏
- 关注
RSS订阅原创 BFS-BZOJ-1603-[Usaco2008 Oct]打谷机
DescriptionFarmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反。 给出一串带子的信息： *Si—驱动轮 *Di—被动轮 *Ci—连接的类型（0=直接连接，
2016-03-11 17:56:10
460
原创 筛-BZOJ-1607-[Usaco2008 Dec]Patting Heads 轻拍牛头
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字． 接着每一头奶牛i从柄中取出一张纸条Ai．每头奶牛轮流走上一圈，同时
2016-03-10 11:46:37
411
原创 BFS-BZOJ-1602-[Usaco2008 Oct]牧场行走
DescriptionN头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都可以通过这些边到达的情况，所以说这是一棵树。 这些奶牛是非常喜欢交际的，经常会去互相访问,他们想让你去帮
2016-03-10 11:42:44
528
原创 Kruskal-BZOJ-1601- [Usaco2008 Oct]灌水
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。 Input*第一行：一
2016-03-10 11:40:43
531
原创 DP-BZOJ-1600- [Usaco2008 Oct]建造栅栏
Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意： 只要大木板的切割点不同就当成是不同的方案（像全排列那样），不要担心另外的特殊情况，go ahead。 栅栏的面积要大于0
2016-03-10 11:37:04
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人