NOIP-普及组-初赛
文章平均质量分 52
EnderBracket
我太难了
展开
-
【NOIP-普及组-初赛】(2)2015-2019问题求解
作业作业。。。 ————————————华丽的分割线———————————— 2015:1. 重新排列1234使得每一个数字都不在原来的位置上,共有_________种排法。2. 一棵结点数为2015的二叉树最多有_________个叶子结点。第一题答案:9 第一种方法:暴力枚举 这种方法谁都会把。。。 第二中方法:错排公式 其实是递推 首先设f(i)为有i个数的答案。。。 f(原创 2016-09-10 10:48:04 · 1638 阅读 · 1 评论 -
【NOIP-普及组-初赛】(1)2010-2014问题求解
NOIPpj初赛第一篇~ ————————————华丽的分割线———————————— 2010: 1.LZW编码是一种自适应词典编码。在编码的过程中,开始时只有一部基础构造元素的编码词典,如果在编码的过程中遇到一个新的词条,则该词条及一个新的编码会被追加到词典中,并用于后继信息的编码。 举例说明,考虑一个待编码的信息串:“xyx yy yy xyx”。初始词典只有3个条目,第一个原创 2016-09-10 10:50:19 · 2692 阅读 · 3 评论