【NOIP-普及组-初赛】（1）2010-2014问题求解

NOIPpj初赛第一篇~
————————————华丽的分割线————————————
2010：

1．LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。      举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有3个条目，第一个为x,编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串“xyx”的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是1-2-1-3。但由于有了一个空格，我们就知道前面的“xyx”是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里，编码为4，然后按照新的词典对后继信息进行编码，以此类推。于是，最后得到编码：1-2-1-3-2-2-3-5-3-4。      现在已知初始词典的3个条目如上述，则信息串“yyxy xx yyxy xyx xx xyx”的编码是
                       。  
      2．队列快照是指某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照“2 3”。当元素2、3也出队后，队列快照是“ ”，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有          种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，“5 1”，“4 2 2”，“”都是可能的队列快照；而“7”不是可能的队列快照