第五次周赛总结
题目总链接：
https://nuoyanli.com/contest/34/problems
A:Fenoix超厌恶xxx
题目链接：
https://nuoyanli.com/contest/33/problem/B
题面：
题意：
先输入一个整数n，代表文件的长度。接着输入长度为n的字符串，这个字符串只由小写字母组成，我们需要的是不包含“xxx”的字符串，如果文件名最初就不包含字符串“xxx“，则输出0，其他情况就输出我们需要删除最少多少个字符才满足文件名不包含”xxx“的字符串。
思路：
这道题目的思路就是每当出现3个连续的”xxx“的就需要删除一个x；
例如：
xxxx 我们首先判断前面3个字符，都为xxx，则我们删除最前面那个。后面再判断2，3，4是三个连续的xxx，我们就需要删除一个。
所以这道题目我们就只需要一个一个判断出现了多少次”xxx“连续的情况，每次出现一次就代表我们要删除一个，然后就可以得出需要删除的最小字符串数目。
参考代码：
#includeB:来呀，贪心呀~
题目链接：
https://nuoyanli.com/contest/33/problem/G
题面：
题意：
先输入一个整数，代表有m组数据，接下来输入一个n代表有n个活动，随后输入两个整数分别代表第i个活动的起始和结束时间。我们需要输出最多能够安排的活动数量。
思路：
这就是个简单的贪心，你就只考虑安排的活动数目最多，我们首先将每个活动按照结束的时候进行排序，当结束时候相等时，我们就按照开始越晚的排在前面，这时候这个活动的占的时间是最少的，然后我们进行判断，最早结束的那个活动是肯定要选的，然后按照顺序判断后面的活动的开始时间是否大于上一个活动的结束时间，一旦大于就选择这个活动，因为我们活动是按照结束时间进行排序，所以选择的一定是满足条件并将用时最短，然后就一次一次的判断。就可以得出最后的答案。
参考代码：
#includeC:Fenoix的趣事
题目链接：
https://nuoyanli.com/contest/33/problem/D
题面：
题意：
先输入一个只由‘0’和‘1’组成的字符串，其中0代表一个球队的成员，1也代表一个球队的成员，我们需要判断是是否存在一个球队的成员有至少7个连续的站在一起，这种情况就是危险的，输出YES，其他情况就输出NO.
思路：
这道题目的基本思路就是来查找这个字符串中有没有重复的字符连续出现出现7次就可以了，如果有重复的字符出现7次则证明是危险的，如果没有，就是安全的。
参考代码：
#includeD:lwm学姐的木屋
题目链接：
题面：
题意：
先输入一个整数K，就是需要测试的次数，对于每一个要测试的例子，我们先输入一个整数n代表拥有的木板数目，之后输入n个数字，代表这n个木板数目的长度，我们需要判断的是这些木板能够组成的最大正方形的边长为多少。然后输出这些木板构成正方形的最大可能边长的长度。
思路：
这道题目我的基本思路就是先把木板的长度进行从小到大排序，然后组成的正方形的边长只可能是从1到最大值之间出现，然后我们就可以从1到最大值进行遍历，我们依次进行判断，如果就是超给这个长度的木板数目大于这个边长数，就讲长度进行赋值，然后一直遍历到最大值，就可以得出可以得到的最大的正方形边长。
参考代码：
#includeE:Fenoix的针对
题目链接：
https://nuoyanli.com/contest/33/problem/K
题面：
题意：
题意非常简单，就是多组输入，每一个数字输入一个对应的蛇形矩阵，每一个数字以%2d的形式输出，并且每个数字之间都有一个空格，最后每次输出答案还要加一行空格。
思路：
这道题目还是找规律，都是找到规律用代码实现还是比较复杂的。这里先详细讲一种，后面单独开个博客详细讲讲其他方法。
参考代码：
#includeF:说是栈你会做么？
题目链接：
https://nuoyanli.com/contest/33/problem/H
题面：
题意：
输入一个字符串，长度不超过50，然后这个字符串是由1一个空串不断加ab而成的就是一个好串，如果不是，则不是好串，如果是好串输出Good，不是好串输出Bad。
思路：
这道题目就是要不断找到一队匹配的ab，当也一队匹配的ab就把他们两个一起删除，因为是可以插入在任意一个位置的，所以这个ab不一定是连续的，我们就不断的判断，我们每插入一个ab就在两边或者中间插入，所以匹配的ab不是连续的，就是一个在开头，一个在结尾，我们就需要判断下一位而结尾位有没有匹配的b，下一位有匹配的就跳过下一位，最后一位有匹配的就删除最后一位。然后判断最后是否为空串。
参考代码：
#includeG:cgy学长爱吃糖果
题目链接：
https://nuoyanli.com/contest/33/problem/F
题面：
题意：
先输入一个整数，代表T组输入·。然后每组输入一个整数n，代表有n中口味，然后输入每种口味的个数，cgy学长每次只吃两个糖果，并且要求两种糖果为不同的口味，现在我们就需要判断cgy学长是否可以把所有糖果吃完，如果可以输出NICE!!!，如果不可以****!!!。
思路：
这道题目首先我们一定可以知道的只有当糖果的总数为偶数的时候才可能全部吃完，这是一个必要的条件。然后我们就接着思考，我们需要把所有糖果吃点，我们就一定是先把两个最多的糖果先个吃掉一个，接着再把最多的两种糖果各吃掉一个，最后我们就可以得出，只需要当总数减去最大值之后的那个数字大于等于其中数目最多的一种糖果的数目，就一定是可以吃完的，所有这道题目只要考察的就是思路题，代码其实并不复杂。
参考代码：
#includeI:我也太难了
题目链接：
https://nuoyanli.com/contest/33/problem/J
题面：
题意：
这就是一道简单的递归题。
思路：
关于递归我们就注意一些问题，我们使用递归一旦数据过大就可以会出现大大小小的问题，所以建议是数据类型使用long long ，而且最后使用记忆化，还有递归函数一定是有结束条件的，递归的公式根据题目要求自行分析就行了。递归函数的定义基本模板就在下面的参考代码中，自己参考学习。
递归函数的基本模板就是
long long di(long long n)//递归函数的定义
{
if(re_sum[n])
{
return re_sum[n];//这是属于记忆化的过程，这个可以基本每个递归函数都写上
}
if(n==1||n==2)
{
return x;//递归结束的条件，这个是可以改变的，但是每个递归函数都应该有递归结束的条件
}
return re_sum[n]=di(n-1)+di(n-2);//递归得到的最后的式子，式子是根据题目意思来更改的
}
参考代码：
#includeJ:来自Fenoix的刁难
题目链接：
https://nuoyanli.com/contest/33/problem/L
题面：
题意：
先输入一个整数n，代表数组中的元素个数，然后输入n个数组中的元素。我们首先需要得出输删除重复的数字后剩余的数字的个数，然后换一行输出只想保留数组的每个元素，是从数组最右边第一次出现的元素。
思路：
这道题目一看要去重的就可以猜测需要使用桶排，然后输出从数组右边出现第一次出现的元素，我们就可以先从右到左进行判断，将不重复的数字存储到另一个数组当中去，然后最后在逆序把另一个数组输出了，就实现了题目的要求。
参考代码：
#includeK:Fenoix的签到题
题目链接：
https://nuoyanli.com/contest/33/problem/E
题面：
题意：
先输入一个整数n，表示整数的个数，接着输入这n个正整数，然后我们判断最长的连续的递增序列。输出最长的递增序列的的长度
思路：
这道题目就可以判断每当后面那个数字大于前面那个数字就加1，一旦断开我们就可以先存储起来这个第一个序列的长度，然后再当存在连续的递增序列的长度，就与之前的进行判断，长的那个序列长度进行保存，最后就可以得出这其中最大的递增序列的长度了。
参考代码：
#include