▎寫在前面
洛谷是個好東西,又能上課,又能刷題,還能測初賽題,小編測了一下,才發現小編的初賽水平太菜了。
小編決定好好補一補,不過也發現了很多實用的技巧。
那麼我們就以noip2018其中的部分題目作為例子講解吧。
▎number 1
下列四個不同進製的數中,與其它三項數值上不相等的是這道題我們絕對是要轉進製的(如果你不會轉進製的話是真的菜),但是我們如何轉才能節省時間呢?a. (269)16
b. (617)10
c. (1151)8
d. (1001101011)2
注意到了嗎?這道題有四種進製,但是有三種都是一家,那就是16進製制,8進製,2進製,因為這些2的次方。
比如說(269)16,由於16是2的四次,所以每一位都表示成二進位制的四位,那麼(2
69)16就應該表示為0010
0110
1001。
同理(1151)8也是001001101001。
那麼d就是正確答案,這種辦法完美的解決了大計算量的問題。
▎number 2
下列屬於解釋執行的程式語言是這種題並不是不知道就涼涼了,我們可以排除法,c和c++一看就是一家的,要麼都選,要麼都不選,顯然單選題就都不選唄,平時在網上都會發現演算法也是常常見有人用pascal來寫的,和c++在一起放著,那麼pascal也排除。a. c
b. c++
c. pascal
d. python
當然是python啦,選d。
▎number 3
中國計算機學會於( )年創辦全國青少年計算機程式設計競賽。這種題小編表示就自求多福了,看第六感吧。a. 1983
b. 1984
c. 1985
d. 1986
選b。▎number 4
表示式 a * d - b * c 的字首形式是( )。首先來畫一棵表示式樹,按照計算的順序來畫(後用到的在上面):a.
a d * b c * -
b.
- * a d * b c
c.
a * d - b * c
d.
- * * a d b c
字首形式就是先序遍歷,字尾就是後序遍歷。
選b。▎number 5
假設一台**機中有紅、藍兩色的球,任意時刻按下**按鈕,都會等概率獲得紅球或藍球之一。有足夠多的人每人都用這台**機**,假如他們的策略均為:抽中藍球則繼續抽球,抽中紅球則停止。最後每個人都把自己獲得的所有球放到乙個大箱子裡,最終大箱子裡的紅球與藍球的比例接近於( )。這種題小編表示不懂概率這種東西怎麼算,但是哪來的條件出來的什麼2和3,當不會的時候就要選最正常的那個選項,而不是猜。a. 1 : 2
b. 2 : 1
c. 1 : 3
d. 1 : 1
選d。▎number 6
2-3 樹是一種特殊的樹,它滿足兩個條件:這種現場給你概念的題只要暴力列舉就好,不過有些浪費時間,那麼我們就應該使用極限策略,要讓這棵樹的節點多,那麼就試圖盡量兩個點連乙個父親,多就3個點連乙個父親,最少是7,最多是8,那麼選c和d。每個內部結點有兩個或三個子結點;
所有的葉結點到根的路徑長度相同。
如果一棵2-3 樹有10 個葉結點,那麼它可能有( )個非葉結點。
a. 5
b. 6
c. 7
d. 8
第三十六章 神女
滕青山也看著那馬背上的紫袍男子。這人似乎對我有著一絲敵意?滕青山心中倒是不在乎。在先天金丹這一層次。滕青山今有信心應付任何乙個強。你是第五神將?一道清冷聲音響起。滕青山身側。一身色裘衣的李然而立。目光清冷看著那微胖男子。不知道第五神將。來我這有什麼事?滕青山聽了心存疑。神將是什級別高手?第五神將 俄...
第三十六象 己亥
讖 曰纖纖女子 赤手禦敵 不分禍福 燈光蔽日 頌 曰雙拳旋轉乾坤 海內無瑞不靖 母子不分先後 西望長安入覲 金聖嘆註解 此象疑一女子能定中原,建都長安。推背圖網解 解圖圖中有一宮裝女子提燈在前指引,一婦人騎馬隨後,地上有一人納頭拜倒,從卦圖上看,有人點燈引路,婦人騎馬,應該是要出行,旁邊有人跪拜,證...
打卡第三十六天
介紹 折半查詢,又稱作二分查詢。這個查詢的演算法的特點,就是,要求資料要是有序的。1 儲存結構一定是順序儲存 2 關鍵字大小必須有序排列 然後,利用這組有序的資料之間的關係,來進行折半的查詢。比方說,這組資料是公升序排列的。一開始,首先對比這組資料的中間的項與關鍵值 key 的關係。若是關鍵值 ke...