POJ 1852 Ants O(n)

题目：

思路：蚂蚁相碰和不相碰的情况是一样的，相当于交换位置继续走。

代码：

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
typedef long long ll;int main() {int t;int l,n;int key;int low,high;cin >> t;while(t--){cin >> l >> n;int mn = 0;int mx = 0;for(int i = 0;i < n; i++){scanf("%d",&key);if(key < l/2){low = key;high = l-key;}else{low = l-key;high = key;}mn = max(low,mn);mx = max(high,mx);}cout << mn << " " << mx << endl;}return 0;
}
//  writen by zhangjiuding

POJ 1852 Ants O(n)相关推荐

poj 1852 Ants
题目:http://poj.org/problem?id=1852 本题如果从常规的思想出发去解决问题是比较复杂的,而且时间复杂度会比较高,极有可能超时,但本书给出了一个非常巧妙的解法,程序简单易懂, ...
POJ 1852 Ants 分析
1.暴搜每只蚂蚁朝向有两种,可以枚举n只蚂蚁的朝向,然后模拟蚂蚁相遇的情景,总共2^n中情况. 2.分析ants相碰的情况: (a->) (<-b) 变成 (<-a)(b-> ...
【题解】POJ 1852 Ants(搜索)
POJ1852 Ants 目录 POJ1852 Ants 原题题意题解原题 An army of ants walk on a horizontal pole of length l cm, e ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
二分图最佳匹配 KM算法 Hdu2255奔小康赚大钱 + Poj 3565 Ants
2014-10-4 更新在最下面增加了基于邻接表的模板理论:http://blog.sina.com.cn/s/blog_691ce2b701016reh.html http://philosci ...
Ants(POJ 1852)
题目大意:一个蚂蚁群在一个杆子上爬,爬到杆子的末端时就会掉落,如果两只蚂蚁碰面,那么两只蚂蚁会反向走,问所有蚂蚁掉落的最短时间和最长时间.我们已知杆子的长度和蚂蚁的数量和每只蚂蚁的位置(即其距离杆子左 ...
【ACM】POJ 1852
[问题描述] 一队蚂蚁在一根水平杆上行走,每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时,立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, ...
poj 1852 Ants_贪心
题目大意:很多的蚂蚁都在长度为L(cm)的膀子上爬行,它们的速度都是1cm/s,到了棒子终端的时候,蚂蚁就会掉下去.如果在爬行途中遇到其他蚂蚁,两只蚂蚁的方向都会逆转.已知蚂蚁在棒子的最初位置坐标,但 ...
POJ - 3565 Ants(二分图最小权匹配+KM+思维)
题目链接:点击查看题目大意:给出n个蚂蚁和n个苹果树的坐标,我们需要求出每个蚂蚁平时觅食所要去的苹果树,必须保证所有路径不能有交叉题目分析:因为所有的边不能有交叉,所以我们选择距离最短的两个点匹配 ...

POJ 1852 Ants O(n)

POJ 1852 Ants O(n)相关推荐

最新文章

热门文章