HOJ 2267 Alice and Bob
2012-11-20 16:21
387 查看
http://acm.hit.edu.cn/hoj/problem/view?id=2267
Alice从A地出发 Bob从B地出发 相向而行
第一次相遇时距离A地m 第二次相遇的时候距离B地n
设AB两地距离为s
则m/(s-m)=(s+n)/(2s-n) //速度之比相等
s=3m-n
Alice从A地出发 Bob从B地出发 相向而行
第一次相遇时距离A地m 第二次相遇的时候距离B地n
设AB两地距离为s
则m/(s-m)=(s+n)/(2s-n) //速度之比相等
s=3m-n
#include <stdio.h> int main() { int m, n, s; while (scanf("%d %d", &m, &n) != EOF) { if( (m == 0) && (n == 0) ) break; s = 3 * m - n; printf("%d\n", s); } return 0; }
相关文章推荐
- HDU 4111 Alice and Bob (博弈+记忆化搜索)
- uva-1484(hdu-3660) Alice and Bob's Trip 听说是树形dp
- ZOJ 3529 A Game Between Alice and Bob(博弈论-sg函数)
- HDU 4268 Alice and Bob(贪心)
- lonlife oj 1029 - Bob and Alice are playing factors
- HDU4111 Alice and Bob 2011成都现场赛A题 博弈
- NYOJ 1053 Alice and Bob (N)
- HDU-4111 Alice and Bob(博弈 + 记忆化搜索)
- hdu 4268 Alice and Bob(multiset|段树)
- HDU 4268 Alice and Bob 贪心+set应用
- HDU 4268 Alice and Bob(贪心)
- HDOJ 4268 Alice and Bob(贪心)
- Alice, Bob, Oranges and Apples CodeForces - 586E
- F. Alice and Bob Again
- Alice and Bob(博弈)
- NYOJ 题目1053 Alice and Bob (N)(博弈)
- Hdu 4111 Alice and Bob(博弈+记忆化搜索)
- HDU 5054 Alice and Bob
- HDU 4268 Alice and Bob(贪心+multiset)
- UVA 1484 - Alice and Bob's Trip(树形DP)