下面是题目复述： 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MM 块岩石（不能移走起点和终点的岩石）。 输入格式 输入文件第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走...

写在最前面： 此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。 记录 双指针 双指针其实平常用到的很多（我之前用过也不知道叫双指针，，，大意了），也算是非常常用的一种算法。主要的作用是节省时间，把平常需要双循环的朴素算法（时间复杂度O(n^2））根据i和j之间的关系简化成双指针算法（时间复杂度O（n^2））,从而避免时间超限的后果。一般常见的双指针有两种，一种是两个指针分别指向两个数组，一种是两个指针指向同一个数组（这个更为常见）。 双指针的核心是找到双循环里面i和j的关系，所以可以先把题目用双循环写出，然后在简化为双指针的方法。 下面是模板： #include <iostrea...

中国古代的军师yyds！！！ 下面是题目复述： 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为 “战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫//害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。” 孙膑仔细观察后发现，田忌的马和其他人的马相差并不远，只是策略运用不当，以致失败。 比赛前田忌按照孙膑的主意，用上等马鞍将下等马装饰起来，冒充上等马，与齐王的...

写在最前面： 此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。 记录： 贪心问题一般分为几种类型，一般的解题思路如下。  把题目化作数学模型。 将问题分成几个小问题。 寻找小问题局部最优解。 把局部最优解合并。 可以看做是一条振荡曲线，选择每一个峰值作为局部最优解。  区间选点&&最大不相交区间数量 第一类问题比如说在几个区间范围内找几个点，使得所有的区间都包含有这个点。求最小值。 第二类问题比如说安排个人的空闲时间做事等这样的问题。 这两类问题可以用一种解题思路来解决：  先把所有的区间按照右端点从小到大排好； 然后选择第一个右端点依次和后面的左端点进行比较，如果大于...

写在最前面： 此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。 记录： 在之前学的所有最经典的排序方法中，理解简单是真简单，超时也是真超时......所以有了以下的算法。这几个方法速度应该是差不了多少的。 快速排序：  快速排序是先从数组中随意选择一个点，然后把该数字定为评判标准，比较其他数字和该数字的关系。如果比该数字大放在后面，小则放在前面（让大的和小的交换）。然后递归计算，最后将全部数字进行排序。  下面是模板： #include <iostream> #include<cstdio> using namespace std; int n; int a[1...

写在最前面： 此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。 记录： 前缀和：  前缀和，即为数组前n项的和。s[n]=a[1]+a[2]+......+a[n];多数被用来计算前面的和和下一个数字做比较。需要注意的是，在计算前缀和的时候，很有可能会数据越界，即使数组内的数字不会越界，相加的和也很有可能越界。在计算出所有数字的前缀和之后，可以计算[l,r]长度的和，即为s[r]-s[l-1]； 在计算前缀和的时候，为了避免数组越界，一般都从1开始计数。s[0]=a[0]=0； 计算前缀和的时候，可以利用递归减少循环次数，从而更快的计算前缀和。即s[i]=s[i-1]+a[i]；  下...

写在最前面： 此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。 记录： 最开始的时候我以为二分就是单纯的二分（懂得都懂），后来发现是我想太多-_-。 好了，言归正传。 二分，顾名思义，就是把一个区间分为两段，把需要的一段留下，不需要的一段舍去，然后递归求解，直到区间小到只容得下一个数即可（浮点数二分可以让区间的差小于1e-6或者更小）。二分一定会有一个解，最后的解是l=r时候的结果。 二分大概有两种情况，一种是所取区间在前半，而且中间值可取；另一种是所在区间在后半，且中间值可取。第二种情况在去中间值的时候需要注意，在取mid的时候应该在l+r之后+1，否则将会造成死循环。 举个例子： ...

我学的一知半解的，有什么问题欢迎指出。 下面是题目复述： Description A championship is held in Berland, in which n players participate. The player with the number i has ai (ai≥1) tokens. The championship consists of n−1 games, which are played according to the following rules: in each game, two random players with non-zero tok...

挣扎了一天搞明白的题......嗐。 下面是题目复述。 Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示ai。 。 Output 第一行输出最少操作次数 第二行输出最终能得到多少种结果 Sample Input 4 1 1 2 2 Sample Output 1 2 Hint 对于100%的数据，n=100000，0<...