(5) 常識
(7)顯然b肯定一樣
(9)最小生成樹也是樹
(10)顯然
(11)顯然每條邊和每個點只會被遍歷一次
(12)a
(21)容斥原理 能被4整除的有503個,被5整除的有403個,被6整除的335個,然後去掉算了兩遍的20,12,30分別100,167,67,120呢則在一開始被加了三遍,後面又被見了三遍,不用管,然後940個,最後2015-940=1075,over
(22)卡特蘭數
(23)簡單
(24)p1,p2引用,就是c1,c2改了個名,然後fun裡是指標,所以動的是c2
(25)手算
(27)這個題上下對稱啊
(28)板子
NOIP 2015 普及組 初賽
noip 2015 普及組 初賽 疑難點 學習 感悟。本份試卷本人得分93,兩處錯誤,一錯在二 1.題,眼花了,多數了個資料3241 二錯在四 2.題 5 空,該空寫成rbound mid 1,這個錯誤在考試中是改正不了的,這是由本人解題方法決定的。也就是說該份試卷本人的極限是98。1.c.1000...
NOIP2015 提高組初賽答案及題解
單項選擇題 1.a。計算機內部的用來傳送 存貯 加工處理的資料或指令都是以二進位制形式進行的。2.a。寫這題我用的是排除法,b選項顯然不對,內存在斷電後資料會丟失,c選項也是,螢幕的解析度是可以手動調整的,d選項,當年我們都用寬頻連線internet的。3.a。二進位制小數轉化為十六進製制小數時,每...
Noip2015提高組總結
總體而言noip還行吧,每天前兩題都穩穩地,但是最後一題做得不好。day1,看完題目後,第一題簽到,第二題很直觀想出來了,又畫了個圖驗證了一下,tarjan雖然可能爆棧,但人工棧就沒問題了。第三題認為是dp一類的東西。畢竟是第一次提高組,還是挺緊張的,一二題打得特別仔細特別慢,對拍,肉眼查錯,搞了接...