POJ 1852 Ants
来源:互联网 发布:环球人物和看天下知乎 编辑:程序博客网 时间:2024/05/29 21:30
一.题意
题目大意:很多的蚂蚁都在长度为L(cm)的膀子上爬行,它们的速度都是1cm/s,到了棒子终端的时候,蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁,两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标,但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。
二.解法
为了思考最长时间,考虑相遇时发生什么(相遇可以看作交错而过),不论最长还是最短,对每一只检查一次就可以了.
int L,N,X[MXN];void solve(){ int minT=0; for(int i=0;i<N;++i) minT=max(minT,min(X[i],L-X[i])); int maxT=0; for(int i=0;i<N;++i) maxT=max(maxT,max(X[i],L-X[i])); printf("%d %d\n",minT,maxT);}
- poj 1852 Ants
- POJ 1852 Ants
- poj 1852Ants
- POJ 1852 Ants 蚂蚁
- POJ 1852 Ants
- POJ 1852 Ants
- POJ-1852-Ants
- POJ 1852 Ants
- [ACM] POJ 1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants 模拟
- POJ 1852 ANTS
- poj 1852 ants
- POJ 1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants
- Ants(POJ 1852)
- 生成一个支持的模块报告
- jQuery表单验证插件 Validation详解
- 为何程序员完成最后20%的工作需要的时间跟之前的80%一样多?
- C++ STL — 第4章 Utilities
- Oracle一个中文汉字占用几个字节
- POJ 1852 Ants
- 信号
- 探秘 widget 之 launcher 添加 widget 的流程分析
- <Linux+Qt>时间控制事件触发
- 杭电水题之1076
- 共享内存(System V)
- 探究一道字符串模式匹配问题
- 信号量(System V)
- hdu 1542 Atlantis(线段树,扫描线)