noip初赛复习

快快做题 · 2019-08-06 20:25:40 · 个人记录

NOIP2013 79.5

1. 单选题
2. 填空题
3. 阅读程序

NOIP2014 86.5

1. 单选题
2. 填空题

• • 非的优先级最高，集合的并为或
  • not
  • * / and
  • or xor + -
• 完全图的边数G_n=\frac{n(n-1)}{2}
• $$\frac{(n_1+n_2+n_3)!}{n_1!\times n_2! \times n_3!}$$ 种方法然后分为一个相同，两个相同，不相同讨论

• * 这一题是个小学奥数（？）。  
  * 首先这里是有重复的，先计算6个数中选4个作为一个集合有多少可能，这个要自己枚举出来，不重不漏应该有8个集合   
  * 然后对每个集合求一次多重集的全排列，再求和，就可以得到答案102  

• 分为0个1,2个1,1个1，再逐步求精暴力

NOIP2009 62.5(+11)

题目

1. 某道阅读程序取结果数组从0开始，导致算错
2. 排序 哈弗曼树 数码

部分知识

1. X缀表达式是数字作叶节点，操作符作非叶节点
2. 负数的补码=反码（符号位不反）+1
3. prim类似dijkstra，克鲁斯卡尔用并查集
4. RAM BIOS 图灵

NOIP2010 72(-3)

题目

1. 语言 排序
2. 速度太慢，导致完善程序没有满分