题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, ...
分类:
其他好文 时间:
2018-06-04 16:43:35
阅读次数:
162
每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N(1 <= N <= 10,000)母牛中, 你可以得到M(1 <= M <= 50,000)有序的形式对(A,B),告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的,如果A认为B很受欢迎,B认为C受欢迎,那么A也会认为C是流行的,即使这不是输 ...
分类:
其他好文 时间:
2018-05-22 16:38:25
阅读次数:
143
http://poj.org/problem?id=3278 题目大意:农场主约翰得知了一头逃跑的母牛的行踪,想立即抓住她。他从一个点开始,N(0≤N≤100000)在数轴上,牛点K(0≤K≤100000)在同一数轴。农夫约翰有两种交通方式:步行和心灵运输。 *行走:FJ可以在一分钟内从任意点X移动 ...
分类:
其他好文 时间:
2018-04-27 02:30:27
阅读次数:
191
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2018 这是一道递推题目,最初1头母牛,一年生一头,所以增长头数就是第一年的头数。由于小母牛4年后开始生。那么第n年增长的母牛数等于 n-1 年的数目加上今年增加的母牛数,那么今年增加的数目不就是 n ...
分类:
其他好文 时间:
2018-04-14 11:20:53
阅读次数:
173
题目链接: https://vjudge.net/problem/POJ-3169 题目大意: 一些母牛按序号排成一条直线。有两种要求,A和B距离不得超过X,还有一种是C和D距离不得少于Y,问可能的最大距离。如果没有输出-1,如果可以随便排输出-2,否则输出最大的距离。 Sample Input S ...
分类:
其他好文 时间:
2018-04-11 21:50:39
阅读次数:
167
同事提出一个问题,关于牛生小牛的算法,之前的牛生小牛的算法都是假设牛不死的情况下的,几年生一头,若干年后还有多少头,这个算法是有些变化的。 农场第一年有一头牛,假设这头牛每2年生一次小牛,小牛迅速长大,2年后又能生小牛,但是牛活到5岁的时候回自然的死去,那么求第N年还有多少牛。 我想,这个问题的难点 ...
分类:
编程语言 时间:
2018-04-04 14:54:50
阅读次数:
215
P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一 ...
分类:
其他好文 时间:
2018-02-04 12:46:06
阅读次数:
105
Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来 ...
分类:
其他好文 时间:
2018-01-25 20:42:28
阅读次数:
122
P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一 ...
分类:
其他好文 时间:
2018-01-06 14:15:16
阅读次数:
162
P1474 货币系统 Money Systems P1474 货币系统 Money Systems P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1 ...
分类:
其他好文 时间:
2017-12-30 16:00:49
阅读次数:
122