《挑战程序设计竞赛》1.6.2-POJ的题目Ants

原创 2018年04月16日 15:13:25

#include <stdio.h>
#define max(a, b)    (((a) > (b)) ? (a) : (b)) 
#define min(a, b)    (((a) < (b)) ? (a) : (b))
#define MAX_N 1000000       
int main(void)
{
	int L, n, i;
	int x[MAX_N];
	
	scanf("%d %d", &L, &n);
	for (i = 0; i < n; i++)
		scanf("%d", &x[i]);
	
	// 计算最短时间	
	int minT = 0; 
	for (i = 0; i < n; i++)
		minT = max(minT, min(x[i], L - x[i]));
	
	// 计算最长时间
	int maxT = 0;
	for (i = 0; i < n; i++)
		maxT = max(maxT, max(x[i], L - x[i]));	
		
	printf("%d %d\n", minT, maxT);
	
	return 0;
}


    事实上,可以知道两只蚂蚁相遇后,当它们保持原样交错而过继续前进也不会有任何问题。这样看来,可以认为每只蚂蚁都是独立运动的,所以要求最长时间,只要求蚂蚁到竿子端点的最大距离就好了。

《挑战程序设计竞赛》推荐及算法相关书籍吐槽

前几天,秋叶拓哉(iwi)、岩田阳一(wata)和北川宜稔(kita_masa)所著,我(watashi)、庄俊元(navi)和李津羽(itsuhane)翻译的《挑战程序设计竞赛》,终于通过人民邮电出...
  • chinaliping
  • chinaliping
  • 2013年11月08日 15:49
  • 2663

【坐标离散化】 挑战程序设计竞赛

/* 数组里边只需要存储有直线的行列以及其前后的行列就够了, 这样的话大小最多为 6n*6n就够了 10 10 5 w h n 1 1 4 9 10 x1 6 10 4 9 10 x2 4 8 1 1...
  • Brand__New
  • Brand__New
  • 2014年05月15日 21:27
  • 1276

《挑战程序设计竞赛》 读后感

最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍,该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是:如果智商小于120,只...
  • yutianzuijin
  • yutianzuijin
  • 2013年09月12日 21:35
  • 19674

系统性训练,励志刷完挑战程序设计竞赛-代码整理68~103【初级篇】

/* dp求解组合:从不同数量的n种物品选择m个的组合总数 3 3 1 2 3 10000 6 */ #include using namespace std; const int MAX...
  • superMarss
  • superMarss
  • 2014年09月06日 22:06
  • 1147

Random Walk 挑战程序设计竞赛 期望值和方程组

题目来自《挑战程序设计竞赛》4.1更加复杂的数学问题 这题其实就是ZJUT 1423,然而ZJUT似乎挂了。。。 1.题目详情 有一个N*M的格子,从(0,0)出发,每一步朝着上下左右四个格子中可以移...
  • qq_33929112
  • qq_33929112
  • 2016年08月18日 07:55
  • 395

挑战程序设计竞赛2 算法和数据结构 读后感

介绍 本篇主要是讲《挑战程序设计竞赛2 算法和数据结构》书的读后感和部分题目的再次解读、编程。包括书中的部分代码和一些个人的见解。如果想深入了解,建议去网上买一本回来看,比较适合学习算法的初学...
  • u013075699
  • u013075699
  • 2017年12月21日 22:22
  • 451

《挑战程序设计竞赛》P34迷宫的最短路径

/* 注意pair的使用和定义,注意4个方向向量的处理,注意标记的处理 BFS(宽度优先搜索)按照距开始状态由近及远的顺序进行搜索,因此可以很容易地用来求最短路径、 最少操作之类的答案 */ #inc...
  • u014145622
  • u014145622
  • 2014年08月12日 22:31
  • 439

《挑战程序设计竞赛》 勘误 (转载+自己补充)

P113: 倒数第二段第一句“min(y1,y2)1,x2)”应改为“min(y1,y2)1,y2)”。 P130: 上面问题描述的限制条件“1NP P132: Milliona...
  • bat67
  • bat67
  • 2016年07月23日 19:41
  • 777

3.2常用技巧精选(一) 挑战程序设计竞赛

本文来自《挑战程序设计竞赛》3.2常用技巧精选(一) 1.尺取法 尺取法通常是指对数组保存一对下标(起点、终点),然后根据实际情况交替推进两个端点直到得出答案的方法。 1.Subsequence(Po...
  • qq_33929112
  • qq_33929112
  • 2016年09月09日 21:43
  • 434

《挑战编程:程序设计竞赛训练手册》

PC = Programming Challenges (http://www.programming-challenges.com/) UVa = University of Valladolid...
  • guokaigdg
  • guokaigdg
  • 2016年07月28日 15:06
  • 1050
收藏助手
不良信息举报
您举报文章:《挑战程序设计竞赛》1.6.2-POJ的题目Ants
举报原因:
原因补充:

(最多只允许输入30个字)