题目要求

P1007题目链接

分析

这题干出的，真有毒。。。

要是有这种指挥官，也是醉了。。。

言归正传，这题其实是可以贪心求解的，但我们还可以更加666。。。

事实上，题干上面那一大篇基本在扯，关键就是一个桥，上面有一堆人，人有向左的有向右的，相向而行就转向，最后求最后一个人撤离的最长时间和最短时间。。撤离可以向左也可以向右（毕竟两端有界嘛。。）。。。。

洛谷其实就是中小学生玩的东西，怪我那会儿沉迷学习。。。咳咳。。。不过我们可以想到动量守恒那里的等质量质点完全弹性碰撞，虽说内部在乱碰，但只是转向而已，如果我们不在意具体是m1还是m2，那整体看来就相当于exchange，对吧？？（我连大物都忘差不多了，菜成狗了，见谅）

洛谷那帮神人，编出了灵♂魂交换、相互穿过这种解释也是神了。。。你们把它看成一个个完全equal的小球不就完事。。。省的讲起来那么恐怖。。。

好，这样分析以后，我们只care整体，并且每个个体都是“畅通无阻”、“单向匀速直线运动”的，OK……

那就完事了呗，纯粹的用max函数和min函数，Java的话这两个static方法在java.lang.Math类里，直接调用即可。

AC代码（Java语言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int length = scanner.nextInt(), num = scanner.nextInt(), max = 0, min = 0;for (int i = 0; i < num; i++) {int temp = scanner.nextInt();max = Math.max(max, Math.max(length-temp+1, temp));min = Math.max(min, Math.min(length-temp+1, temp));}System.out.println(min + " " + max);scanner.close();}
}

试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）相关推荐

线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
合理抽象灵活运用排列组合（洛谷P2181题题解，Java语言描述）
题目要求 P2181题目链接分析其实,本题是一个数学题... 首先由题意得,不会有三条对角线交于一点,所以过某一个交点有且只能有2条对角线. 而这两条对角线实质上是确定了4个顶点(也可以看做是一个 ...
麦森数（洛谷P1045题题解，Java语言描述）
题目要求题目链接分析这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
求子集元素之和（洛谷P2415题题解，Java语言描述）
题目要求 P2415题目链接分析这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
贪心策略摘果子（洛谷P1478题题解，Java语言描述）
题目要求 P1478题目链接分析本题的低配版题目链接 → 题解那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解这位爷写了本题 ...
用任意合法序列建立一棵二叉树（洛谷P1305题题解，Java语言描述）
前言这题是极其麻烦极其麻烦的一道题(前提是你不知道它有套路)-- 我们不讲那些歪门邪道,我们正儿八经的解一下,想正经求解,很麻烦很麻烦... 题目要求 P1305题题解分析这题你看着容易,那是你 ...
到天宫做客（洛谷P1178题题解，Java语言描述）
题目要求题目链接分析早期代码大概是这么写的,先是用了Date,结果连样例都过不去,就换了日期数组自己做,还是不对. import java.util.*;public class Main {p ...

试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）相关推荐

最新文章

热门文章