22ssm的博客

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

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

长久没有发博文了。。。对对对， 所以最近就趁着暑假多发发吧 颓废是革命的本钱： 推荐一个我喜欢的新连载漫画吧【请在T台上微笑】 BZOJ 2957 【楼房重建】Description　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。　　为了简化问题，我们考虑这些事件发生

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

4719: [Noip2016]天天爱跑步Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 1337  Solved: 451[Submit][Status][Discuss]Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打