原创 二分查找的函數

二分查找,一個常用的查找的算法,只要涉及二分法,你要用正常的算法會很大可能會報錯:時間超時,因爲測試數據很誇張,有多誇張呢,差不多0≤n≤10,00,000,000只要寫二分你就能得到ac啦;二分查找就是巧妙的判斷,3個數掌控着數組.數據

原创 【NOIP2007普及組】獎學金

Description某小學最近得到了一筆贊助,打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學金。期末,每個學生都有3門課的成績:語文、數學、英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分

原创 【NOIP2016普及組】買鉛筆

題目描述P老師需要去商店買n支鉛筆作爲小朋友們參加NOIP的禮物。她發現商店一共有3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,價格也有可能不同。爲了公平起見,P老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此P老師可能需

原创 【NOIP2005普及組】校門外的樹

描述某校大門外長度爲L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。

原创 【NOIP2017提高組】小凱的疑惑

這是一道很簡單題一道數學題。題目大概是這樣的:小凱手中有兩種面值的金幣,兩種面值均爲正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中,最貴的價值是

原创 【NOIP2009普及組】分數線劃定

描述世博會志願者的選拔工作正在A 市如火如荼的進行。爲了選拔最合適的人才,A 市對所有報名的選手進行了筆試,筆試分數達到面試分數線的選手方可進入面試。面試分數線根據計劃錄取人數的150%劃定,即如果計劃錄取m名志願者,則面試分數線爲排名第

原创 【 NOIP2007普及組】Hanoi雙塔問題

Description給定A,B,C三根足夠長的細柱,在A柱上放有2n箇中間有空的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的(下圖爲n=3的情形)。現要將 這些國盤移到C柱上,在移動過程中可放在B柱上

原创 【NOIP2016普及組】迴文日期

題目描述在日常生活中,通過年、月、日這三個要素可以表示出一個唯一確定的日期。牛牛習慣用8位數字表示一個日期,其中,前4位代表年份,接下來2位代表月份,最後2位代表日期。顯然:一個日期只有一種表示方法,而兩個不同的日期的表示方法不會相同。牛

原创 畫圖回顧1

我來回顧一下我所學過的畫圖.首先是一個方陣.1 長方形1.1 同字母長方形輸入: 5 7輸出:******* ******* ******* ******* *******用i控制行,用j控制列,進行輸出.循環代碼:(使用請加iostre

原创 【NOIP2010普及組】數字統計

Description請統計某個給定範圍[L, R]的所有整數中,數字 2 出現的次數。比如給定範圍[2, 22],數字 2 在數 2 中出現了 1 次,在數 12 中出現 1 次,在數 20 中出現 1 次,在數 21 中出現 1 次,

原创 畫圖回顧2

這是我第2次回顧題啦!在我之前的做畫圖題中有一個技巧(文末我寫)3 金字塔輸入:5輸出:    *    ***   *****  ******* *********代碼:#include <iostream> using namespa

原创 【NOIP2005普及組】陶陶摘蘋果

描述陶陶家的院子裏有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30釐米高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時候能夠