Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000 ...
分类:
其他好文 时间:
2018-02-04 00:31:17
阅读次数:
119
农夫在x位置,下一秒可以到x-1, x+1, 2x,问最少多少步可以到k *解法:最少步数bfs 要注意的细节蛮多的,写在注释里了 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using name ...
分类:
其他好文 时间:
2018-02-03 19:54:09
阅读次数:
157
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农 夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个 “模式”。 John的牛奶按质量可以被赋予一 ...
分类:
其他好文 时间:
2018-01-22 19:22:32
阅读次数:
156
P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等 ...
分类:
移动开发 时间:
2018-01-21 12:24:54
阅读次数:
207
Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质 ...
分类:
其他好文 时间:
2018-01-12 19:42:47
阅读次数:
184
P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产 ...
分类:
其他好文 时间:
2018-01-07 17:29:02
阅读次数:
113
P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶 ...
分类:
其他好文 时间:
2018-01-07 11:48:31
阅读次数:
171
P3671 [USACO17OPEN]Where's Bessie? 贝西在哪呢 P3671 [USACO17OPEN]Where's Bessie? 贝西在哪呢 P3671 [USACO17OPEN]Where's Bessie? 贝西在哪呢 题目背景 农夫John正在测试一个他新发明的全自动寻找 ...
分类:
其他好文 时间:
2018-01-06 11:53:15
阅读次数:
181
/*15:银行利息总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰在去年赚了一大笔钱!他想要把这些钱用于投资,并对自己能得到多少收益感到好奇。已知投资的复合年利率为R(0到20之间的整数)。约翰现有总值为M的钱(100到1,000,000之间的整数)。他清楚地知道自己要投资Y年(范围0到400)。请帮助他计算最终他会有多少钱,并输出它的整数部分。数据保证输出结果在32位有符号整数
分类:
其他好文 时间:
2018-01-03 22:44:43
阅读次数:
315
1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一 张藏宝图上说,如果他的路程上经过的小岛 ...
分类:
其他好文 时间:
2017-12-29 23:39:57
阅读次数:
314