這套試卷得了87.5分,55555
19.原字串中任意一段連續的字元組成的新字串稱為子串。則字串「aaabbbccc」
共有（c）個不同的非空子串。
a. 3 b. 12 c. 36 d. 45
解析：找規律，得到：∑i=
1n−1
i\sum\limits_^i
i=1∑n−
1i其中n
nn為字串長度.
2.在 noi 期間，主辦單位為了歡迎來自全國各地的選手，舉行了盛大的晚宴。在第十八
桌，有 5 名大陸選手和 5 名港澳選手共同進膳。為了增進交流，他們決定相隔就坐，即
每個大陸選手左右相鄰的都是港澳選手、每個港澳選手左右相鄰的都是大陸選手。那麼，
這一桌共有___2880__種不同的就坐方案。注意：如果在兩個方案中，每個選手左邊相
鄰的選手均相同，則視為同乙個方案。
解析：對於大陸選手有5!5!
5!種方案數，對於港澳選手有4!4!
4!種方案數。
則總方案數為5!×
4!
=2880.
5! \times 4! = 2880.
5!×4!=
2880
.(省略幾道sb題)
8 25 2016NOIP提高組初賽錯題整理
第 8 題 1.5 分 g 是乙個非連通簡單無向圖，共有 28 條邊，則該圖至少有 個頂點。非連通代表圖至少由兩部分組成,簡單說明圖沒有重邊和自環 為了使點數盡可能少 需要使邊盡可能密集 把乙個點孤立出來 剩下的連成完全圖 點數為n nn的完全圖邊數為n n 1 2 frac 2n n 1 n n ...
單子 錯題本 NOIP2012普及組初賽難點整理
1.如果平面上任取 n 個整點 橫縱座標都是整數 其中一定存在兩個點，它們連線的中點也是整點，那麼 n至少是 5 分析 構造法。想象一下縱橫交錯的棋盤，每個交匯點的橫縱座標都是整數。如果存在三點共線 橫向 縱向 斜向 那麼一定存在其中兩個點連線的中點也是整點。如下圖所示 要保證一定存在兩個點 它們連...
NOIP2010普及組初賽試題錯題整理
11 乙個字長為8位的整數的補碼是11111001，則它的原碼是 d a.00000111 b.01111001 c.11111001 d.10000111 分析 二進位制中負數才有補碼，將補碼 1再按位取反，注意第一位保留1.佇列快照是指在某一時刻佇列中的元素組成的有序序列。例如，當元素1 2 3...