B - Multiply by 2, divide by 6 题意：这个题，对于一个n，你可以进行两种操作，一种是除以6（必须整除），一种是乘2。题解：仔细分析一下，32=6，所以说，这个二的作用，就是把3变成6，这个步骤一合并，就相当于两步，第一步是把三变成6，第二部是把6变成1. 综上所述，一共有两个过程： *1.直接把6变成1.（耗费1步） 2.把3先变成6，再把6变成1（耗费两步）** /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include...

A - Required Remainder 题解：这个题应该是有很多种解法，这里提供一种比较暴力的方法，我们先把ans去取一个比较大的值，如果这个值大于n的话我们就让他减去一个x，因为减去一个x是对取模结果没有影响的，如果ans小于n的话，直接输出答案即可。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 2e5+10; const int MaxN = 0x3...

语言：c++14 c++11会超时，但是c++14最多就100多ms，差了十倍多。题解：我们用a[i][j]代表在第i个位置上时，第j个字母（一共26个字母，从0-25编号），距离此位置最近的位置时什么。这样我们就免去了挨着遍历的复杂度，可以直接跳着来进行查找，如果在第i个位置之后的某个字母找不到，也就是说，构不成这样的一个字符串，我们们就可以打一个标记，直接跳出这一趟的查找，并输出No。把么我们怎么构造这个数组呢。我们首先初始化这个数组-1，然后从这个字符串的尾端往头开始递推。递推关系式为：a[i][j]=a[i+1][j];不要忘记每次更新一下他相邻的那个字符a[i][s[i+1]-'a...

题解：我们可以从这个s结点出发开始遍历，遍历到根节点，把根节点标为正无穷大，回溯的时候dp[x]代表x出发去掉x到往所有叶子的最小值（删除边的最小值）比如说这样一棵树。1.我们可以删除1-2，1-5这两条边。2.也可以删除2-3，2-4，1-5这三条边。所以我们通过回溯的方法来找出到底是哪种方法更好一些。对于dp[1]的1-2这条边来说，我们取最小值到底是it.v（1-2）这条边小一些，还是dp2这两条边比较小一些。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bit...

这个题目有比较刁钻的数据，所以0xc0c0c00c这个极小值在用的时候会出错，所以尽量把极小值开的再小一点为好。题解：我们可以对前缀和进行一个小小的变式。原来的前缀和：假如我们要求l-r这个区间，那么就是sum[r]-sum[l-1]为这个区间的和，但是现在看题目来说，这个区间的长度已经定住不会再变化了，所以我们用sum[i]表示i到i+k-1这段区间的总和。我们再用一个rmax[i]表示从i+k到n-k+1距离为k的的区间的最大值。这样的话我们就可以在O(n)求出结果。注意这个rmax是要倒着推出来的。 /*Keep on going Never give up*/ #pragma GCC ...

首先，单调队列具有两个性质1.队列中的元素其对应在原来的列表中的顺序必须是单调递增的。2.队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以)这个题是单调队列的模板题，因为范围最大时1e6，所以这里直接用数组来模拟队列即可。1.维护队首（就是如果你已经是当前的m个之前那你就可以被删了,head++）2.在队尾插入（每插入一个就要从队尾开始往前去除冗杂状态） /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int ma...

这个题做的时候发生了一个很搞笑的事情，就是如果你把代码里面的 int a[1011],b[1011]; int dp[1011][1011];调换一下位置，哈，你就会惊喜的发现，段错误。仅限c++11题解：dp[i][j]代表着左边取i个数右边取j个数能获得的最大值。当i+j==n的时候，就可以获得最大值了。递推式：dp[i][j]=max(dp[i-1][j]+a[i]* b[i+j],dp[i][j-1]+a[n-j+1]*b[i+j]); /*Keep on going Never give up*/ #include<bits/stdc++.h> using namespa...

题解：贪心大多的贪心都会与排序有关系，这个题给了两个值，估计也会是跟排序有关系。那么我们可以这样排序：先按照每个人容纳人数的值从大到小进行排序。（下面说为什么）接下来就是关键了，我们建立一个优先队列，按照每个人的价格由小到大排序，我们每次往有限队列塞进去一个数，因为我们是按照每个人容纳人数的值从大到小进行排序，所以容量会慢慢减小，当我们目前的容量大于我们新放进去的这个容量，那么我们就把已经放进去的元素，最小的先拿出来。然后每次更新ans值即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #in...

D - Maximum Sum on Even Positions 题解：首先我们可以得知，反转偶数段的效果就是让这一段的奇偶反转，这样的话，问题就得到了简化。 我们用一个数组储存相邻之间的积偶差值（奇数-偶数） 有两种情况（数字为下标） 第一种： 1-2 3-4 5-6 这些数字之间调换 第二种： 2-3 4-5 6-7 这些数字之间进行调换 所以我们拿出b，c两个数组来储存着两种差值情况。 然后我们找到最大连续区间和（b，c）这两个数组。 说明一下这个最大值，为什么直接加上这个最大值，因为这个值代表的是反转某段区间后，总值可以加多少 找一个最大值，加上偶区间的数字大小...

C - Pluses and Minuses 题解：这个题目暴力模拟的话肯定会超时啊。找一下规律，以免放置他重复的进行某些算过的数字，看代码应该可以懂。就只有一个if语句。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 2e5+10; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typede...

B - 01 Game 题解： 无论以什么样的删除方法删除，最终的结果是一样的，因为是他们每人走一步，所以判断积偶即可。 没删除一次让次数加一，删除方法用string类的erase即可 注意：因为本题范围小，所以使用erase，其实这个函数复杂度很高，不要乱用。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 2e5+10; const int MaxN = 0...

A - Donut Shops 题解：1.我们首先特判一下包装盒里面只有一个物品的情况，如果只装了一个物品，那我们就直接比较这两个物品的单价即可。2.如果盒子里面装的不止是一键物品，那么我们就需要比较一下之间的单价了，如果价格相等，那么第一件物品肯定有优势（因为它可以一个一个卖），输出1 -1即可；如果第一件价格小于第二件价格，那么第二件物品就会“一无是处”，直接输出1 -1即可，如果第一件物品价格小于第二件物品价格，且单价要大于第二件物品，那么就可以输出1 b。（恰好为b件，肯定买第二件物品话算，因为单价低） /*Keep on going Never give up*/ #pragma G...

题解：这个题既然我们要求他不亏本的概率，那么我们就需要找出所有的情况和不亏本的情况。然后用不亏本的情况，也就是说总钱数要大于等于3*n的情况数来除以总的情况数。接下来就可以用dp的方法做题了。dp[i][j]代表前i个彩票中奖的钱数为j的方案数。然后就相当于是一个递推式。 dp[i][j]+=dp[i-1][j-k]（前提：j大于等于k，k可以取1，2，3，4）为什么这么写呢，是因为我要买第i张彩票了，中的奖金为k元，那么我们的总奖金就是j-k+k元，可以从前一张彩票的价格推过来。 最后一个问题，最后的分数他有可能不是最简形式，这样的话我们就可以给他化简，找出两者的最大公约数，然后同时除以这个...

题解：欧拉筛和埃氏筛都可以过。在筛素数的过程中，每个非素数都是用他最小的质数筛掉的，所以在筛的时候记录一下就可以了。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 3e7+10; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; const int mo...