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”不是可能的队列快照,因为剩下的2个正整数的和不可能为1。
题目好长。。。
第一题答案:2-2-1-2-3-1-1-4-1-2-1-5-6
这道题不就明摆着是模拟吗。。。
不过这题有些细节:
1。x,y,空格的编号早订好了,不能变
2。注意新编码的序号
3。空格也有编码别忘了
4。别漏了一定要检查
第二题答案:49
这道题题面巨恶心。。
最后还是听说学神讲的才明白
首先枚举两个数加起来<7的情况
然后就知道第三个数了