原创 STL簡單模板<1>

問題描述: 輸入一個點的座標,輸出它距離原點的距離 輸入: 一行,兩個浮點數,表示這個點的座標 輸出: 這個點離原點的距離,保留三位小數 樣例輸入: 3 4 樣例輸出 5.000 **思路點撥:**拿到這到題後,大家都會這樣做 #

原创 最短路徑基礎算法——弗洛伊德

問題 A(1171): 【基礎算法】最短路徑問題 時間限制: 1 Sec 內存限制: 64 MB 題目描述 平面上有n個點(n<=100),每個點的座標均在-10000~10000之間。其中的一些點之間有連線。若有連線,則表示可從一

原创 最大公約數與最小公倍數(數學)

最大公約數與最小公倍數 總時間限制: 1000ms 內存限制: 65536kB 描述 兩個正整數的最大公約數是G,最小公倍數是L,它們的和最小是多少? 輸入 兩個不大於10000的正整數G和L,中間用單個空格隔開。數據保證L是G

原创 立體圖(模擬 NOIP2008)

立體圖 總時間限制: 1000ms 內存限制: 51200kB 描述 小淵是個聰明的孩子,他經常會給周圍的小朋友們將寫自己認爲有趣的內容。最近,他準備給小朋友們講解立體圖,請你幫他畫出立體圖。 小淵有一塊麪積爲m*n的矩形區域,上

原创 配對(簡單貪心 C++)

配對 時間限制 1000ms 內存限制 65536KB 題目描述 給出2個序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},從A、B中各選出n個元素進行一一配對(可以不按照原來在序

原创 摘花生(dp入門)

摘花生 總時間限制: 1000ms 內存限制: 65536kB 描述 Hello Kitty 想摘點花生送給她喜歡的米老鼠。她來到一片有網格狀道路的矩形花生地(如下圖),從西北角進去,東南角出來。地裏每個道路的交叉點上都有種着一株花

原创 分割平面(遞推之分割品面)

分割平面 總時間限制: 1000ms 內存限制: 65536kB 描述 設有n條封閉曲線畫在平面上,而任何兩條封閉曲線恰好相交於兩點,且任何三條封閉曲線不相交於同一點,問這些封閉曲線把平面分割成的區域個數。 輸入 一個數n(1≤

原创 【模板】讀入優化

在這裏給大家送上一個騙分神器:讀入優化,思想就是運用getchar比scanf快的優勢寫一個模 板,進行一位一位的讀入,雖然打着有點麻煩,但是卻很實用,如果有些題找不到高效的算法 ,就用讀入優化進行騙分是最好的方法了^_^,下面是讀入

原创 怪盜基德的滑翔翼2(動規dp C++)

怪盜基德的滑翔翼 總時間限制: 1000ms 內存限制: 65536kB 描述 怪盜基德是一個充滿傳奇色彩的怪盜,專門以珠寶爲目標的超級盜竊犯。而他最爲突出的地方,就是他每次都能逃脫中村警部的重重圍堵,而這也很大程度上是多虧

原创 移動路線(dp入門)

移動路線 總時間限制: 1000ms 內存限制: 65536kB 描述 ×桌子上有一個m行n列的方格矩陣,將每個方格用座標表示,行座標從下到上依次遞增,列座標從左至右依次遞增,左下角方格的座標爲(1,1),則右上角方格的座標爲(m,

原创 合理放球(遞推之第二類斯特林數 C++)

合理放球 總時間限制: 1000ms 內存限制: 65536kB 描述 n個各不相同球放入m個相同的盒子裏,球全部放完後,要求最後沒有空盒!求不同的放法總數。 輸入 一行兩個數n和m n表示球數,m表示盒子數 (0<n≤20

原创 貨幣(編程基礎 C++)

貨幣 總時間限制: 1000ms 內存限制: 65536kB 描述 某國在進行貨幣改革。國王提出最大的貨幣面值只能爲N。國王希望這次貨幣改革後的每一種面值都是比它更小的面值的倍數。在給定N的情況下,他們希望面值的數量能夠最多。請你算

原创 誰是你的潛在朋友(枚舉 C++)

誰是你的潛在朋友 總時間限制: 1000ms 內存限制: 65536kB 描述 “臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男,你發現自己與他人相互瞭解的機會並不太多

原创 An Easy Problem(模擬 C++)

An Easy Problem Total time limit: 1000 ms memory limit: 65536 kb describe As we known, data stored in the computers

原创 凸n邊形的不同劃分方式(遞推之卡塔蘭數 C++)

凸n邊形的不同劃分方式 總時間限制: 1000ms 內存限制: 65536kB 描述 卡特蘭數又稱卡塔蘭數,英文名Catalan number,是組合數學中一個常出現在各種計數問題中出現的數列。以比利時的數學家歐仁·查理·卡塔蘭 (