NOIP2015初賽部分題目解析

2021-09-28 18:38:17 字數 650 閱讀 2245

對我這輩子都ak不了初賽md。。。

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

選擇題自己想錯了,結果完形填空又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

利用容斥原理暴算即可。

剩下的題都沒什麼意思。

NOIP 2015 普及組 初賽

noip 2015 普及組 初賽 疑難點 學習 感悟。本份試卷本人得分93,兩處錯誤,一錯在二 1.題,眼花了,多數了個資料3241 二錯在四 2.題 5 空,該空寫成rbound mid 1,這個錯誤在考試中是改正不了的,這是由本人解題方法決定的。也就是說該份試卷本人的極限是98。1.c.1000...

NOIP2015題目簡單分析

今年的noip的前兩題比較簡單,原題是在noi題庫上的題目,分別是金幣和掃雷遊戲兩道題都是相當簡單。下面簡單分析一下這次考的題目。金幣 這一道題沒有什麼好說的,做的方法五花八門,比較簡單,我就直接用兩個變數j和sum,還有乙個每次加1的i,令得i 1,j 0,接著j每次都加乙個i,sum每次都加乙個...

NOIP 2015 提高組初賽試題胡扯

5 常識 7 顯然b肯定一樣 9 最小生成樹也是樹 10 顯然 11 顯然每條邊和每個點只會被遍歷一次 12 a 21 容斥原理 能被4整除的有503個,被5整除的有403個,被6整除的335個,然後去掉算了兩遍的20,12,30分別100,167,67,120呢則在一開始被加了三遍,後面又被見了三...