【NOIP2015初赛部分题目解析】

对我这辈子都AK不了初赛MD。。。

2015：

在洛谷上做的，又被坑了若干分。。。

选择题自己想错了，结果完形填空又TM把变量名打错了。。。

14.对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G 的一个正常 着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是（ ）。
A. 3
B. 4
C. 5
D. 6
正确答案： A

倒不难，但是这个图可以一眼看出把中间三个点翻到外面去就是平面图，然后进行点染色就会非常容易发现色数是3了，连回溯都没有。

21.在 1 和 2015 之间（包括 1 和 2015 在内）不能被 4、5、6 三个数任意一个数整除的数 有_________个。
正确答案： 1075

利用容斥原理暴算即可。

剩下的题都没什么意思。