poj 1852 Ants

题目大意：很多的蚂蚁都在长度为L（cm）的膀子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。

思路：当蚂蚁碰撞时，两只蚂蚁相反方向走，换个思路就是把他们的身份互换，相当于直接穿过，所以不用考虑蚂蚁的碰撞问题。

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(int argc, char** argv) {int t,n,len,x,y,ans1,ans2;scanf("%d",&t);while(t--){scanf("%d%d",&len,&n);ans1=0;ans2=0;for(int i=0;i<n;i++){scanf("%d",&x);y=len-x;if(x>y)swap(x,y);if(x>ans1) ans1=x;if(y>ans2) ans2=y;}printf("%d %d\n",ans1,ans2);}return 0;
}

转载于:https://www.cnblogs.com/neng18/p/3676413.html

poj 1852 Ants_贪心相关推荐

poj 1456 Supermarket 贪心+并查集（个人感觉有点难判断出来
poj 1456 这第一眼还觉得只要贪心就可以了,但是emmm看了大佬的题解居然真的要用到并查集= = 大佬清晰的思路大佬舒服的代码 #pragma warning(disable:4996) #i ...
Poj 圣诞老人的礼物贪心
圣诞节?快乐^ - ^ POJ 4110 圣诞老人的礼物(贪心) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合 ...
poj 1852 Ants
题目:http://poj.org/problem?id=1852 本题如果从常规的思想出发去解决问题是比较复杂的,而且时间复杂度会比较高,极有可能超时,但本书给出了一个非常巧妙的解法,程序简单易懂, ...
poj 1456 Supermarket (贪心，并查集)
链接: http://poj.org/problem?id=1456 题目: Description A supermarket has a set Prod of products on sale. ...
poj 1230（贪心）
解题思路:这道题目是用贪心的思想,从左向右扫描场地的每一列是否合法.若不合法,贪心的找出从该列起向右延伸最长的m道墙,移除这m道墙使得该列合法. 我最开始代码会出现这样的问题:如果两个墙是连在一起的, ...
POJ - 3614 Sunscreen(贪心/二分图最大匹配-多重匹配/网络流-最大流)
题目链接:点击查看题目大意:给出n头奶牛,奶牛们现在要晒太阳,每头奶牛需要[l,r]区间内的光照强度,现在有m种防晒霜,每种防晒霜可以让奶牛接受到val数值的光照强度,然后每种防晒霜只有num个,现 ...
POJ 1852 Ants 分析
1.暴搜每只蚂蚁朝向有两种,可以枚举n只蚂蚁的朝向,然后模拟蚂蚁相遇的情景,总共2^n中情况. 2.分析ants相碰的情况: (a->) (<-b) 变成 (<-a)(b-> ...
POJ 3627 Bookshelf 贪心水~
最近学业上堕落成渣了.得开始好好学习了. 还有呀,相家了,好久没回去啦~ 还有和那谁谁谁... 嗯,不能发表悲观言论.说好的. 如果这么点坎坷都过不去的话,那么这情感也太脆弱. ----------- ...
poj 2709 Painter——贪心买颜料问题
转载于:http://blog.chinaunix.net/uid-22263887-id-1778908.html Painter Description The local toy store s ...

poj 1852 Ants_贪心

poj 1852 Ants_贪心相关推荐

最新文章

热门文章