挑战程序设计竞赛——Ants

限制条件

1 <= L <= 1e6
1 <= n <= 1e6
0 <= xi <= L
题目样例：
输入
L = 10
n = 3
x = {2, 6, 7}
输出
min = 4
max = 8

首先，是时间复杂度O（n），限制条件为 1 <= L <= 1e6

然后，科普一下1e6，是什么意思。只要记住’e‘ == 10的次方

和起来读就是10的6次方

其次，这题的核心，“他们不能交错通过，只能各自反向爬回去” 。

其实，这就是干扰而已，把他当成可以交错就成。因为，如果对于单个蚂蚁来说，他们的方向改变了，能不能交错通过是有去别的，但是，把这两个蚂蚁看成一个整体，这两只蚂蚁方向还是没有变化的，还是一个往左，一个往右。如图1

图1

最后，代码如下

#include <bits/stdc++.h>
using namespace std;
const int maxl = 1e6;int l, n, x[maxl], ans1 = 0, ans2 = 0;int main(){cin >> l >> n; for (int i = 0; i < n; i++){cin >> x[i];ans1 = max(ans1, max(x[i], l - x[i]));ans2 = max(ans2, min(x[i], l - x[i]));}cout << ans2 << endl << ans1 << endl;return 0;
}

挑战程序设计竞赛——Ants（POJ No.1852）相关推荐

POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1150 The Last Non-zero Digit超大组合数:求超大组合数P(n, m)的最后一个非零位.4.1更加复杂 ...
POJ 3735 Training little cats 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3735 Training little cats调教猫咪:有n只饥渴的猫咪,现有一组羞耻Play,由k个操作组成,全部选自: ...
POJ 3608 Bridge Across Islands 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3608 Bridge Across Islands跨岛大桥:在两个凸包小岛之间造桥,求最小距离?3.6与平面和空间打交道的计 ...
POJ 3713 Transferring Sylla 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3713 Transferring Sylla三连通图:判断一个无向图是否三连通?3.5借助水流解决问题的网络流最大流刷个题报 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【2.4 - 2.6】
这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是2.4 ~ 2.6部分: 导航 2.4 加工并存储的数据结构优先队列 Sunscreen MooUnivers ...
POJ 1418 Viva Confetti 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1418 Viva Confetti礼花:Confetti 是一些大小不一的彩色圆形纸片,人们在派对上.过节时便抛洒它们以示庆 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法具体题目: 简单导航一.穷竭搜索二.贪心算法一.穷竭搜索穷竭搜索 ...
挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息作者: (日)秋叶拓哉岩田阳一北川宜稔译者: 巫泽俊庄俊元李津羽丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787 ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...

挑战程序设计竞赛——Ants（POJ No.1852）

挑战程序设计竞赛——Ants

挑战程序设计竞赛——Ants（POJ No.1852）相关推荐

最新文章

热门文章