原创 方便記憶的電話號碼

總時間限制: 2000ms 內存限制: 65536kB 描述 英文字母(除Q和Z外)和電話號碼存在着對應關係,如下所示: A,B,C -> 2 D,E,F -> 3 G,H,I -> 4 J,K,L -> 5 M,N,O -> 6 P,R

原创 校門外的樹2

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

原创 BZoj1001狼抓兔子

Description 現在小朋友們最喜歡的"喜羊羊與灰太狼",話說灰太狼抓羊不到,但抓兔子還是比較在行的,而且現在的兔子還比較笨,它們只有兩個窩,現在你做爲狼王,面對下面這樣一個網格的地形:  左上角點

原创 NOIP2002 均分紙牌

題目描述 Description   有 N 堆紙牌,編號分別爲 1,2,…, N。每堆上有若干張,但紙牌總數必爲 N 的倍數。可以在任一堆上取若於張紙牌,然後移動。   移牌規則爲:在編號爲 1 堆上取

原创 C/C++ sort函數的用法

sort函數的用法 做ACM題的時候,排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的O(n^2)排序,不但程序容易超時,而且浪費寶貴的比賽時間,還很有可能寫錯。STL裏面有個sort函數,可以直

原创 新月集—家庭

The Home 家庭   I paced alone on the road across the field while the sunset was hiding its last gold like a miser. 我獨自漫步在

原创 加分二叉樹

描述 設一個n個節點的二叉樹tree的中序遍歷爲(l,2,3,…,n),其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數(均爲正整數),記第i個節點的分數爲di,tree及它的每個子樹都有一個加

原创 NOIP2009 潛伏者

題目描述       R 國和S 國正陷入戰火之中,雙方都互派間諜,潛入對方內部,伺機行動。 歷盡艱險後,潛伏於 S 國的R 國間諜小C 終於摸清了S 國軍用密碼的編碼規則: 1. S 國軍方內部欲發送的原信息經過加密後在網絡上發送,原信

原创 小白逛公園

描述 小新經常陪小白去公園玩,也就是所謂的遛狗啦…在小新家附近有一條“公園路”,路的一邊從南到北依次排着n個公園,小白早就看花了眼,自己也不清楚該去哪些公園玩了。 一開始,小白就根據公園的風景給每個公園打