22ssm的博客

第一周竞赛题目解法小结*1。机器翻译**对于这道题其实没有什么好说的，就是一道十足的大水题(ﾟｰﾟ)，运用队列加上一个判断存在的数组来快速查寻即可，需要注意的是此处的数据较小，可以只用将队列的空间开的大一些，但如果以后遇见数据较大的队列题时需要用到循环队列 一下便是实现代码：#include<cstdio> #include<cstring> #include<iostream> #def

1. 笨小猴(word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这

[1]Mushroom的序列【问题描述】 Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n，表示有n个数。 第二行为n个数。 【输出格式】 一个数，为最长长度。 【输入样例】 6 7 2 3 1