原创 poj 1007 dna逆序數

Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with

原创 排名彙總 尋找大富翁 歸併排序

每次考試會在若干個不同的考點同時舉行,每個考點用局域網,產生本考點的成績。考試結束後,各個考點的成績將即刻彙總成一張總的排名表。 現在就請你寫一個程序自動歸併各個考點的成績並生成總排名表。 輸入格式: 輸入的第一行給出一個正整數N(≤\

原创 rqnoj jam計數法

題目描述 Jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文字母計數,他覺得這樣做,會使世界更加豐富多彩。在他的計數法中,每個數字的位數都是相同的(使用相同個數的字母),英文字母按原先的順序,排在前面的字母小於排在

原创 nyoj 303 序號互換

序號互換 時間限制:1000 ms  |  內存限制:65535 KB 難度:2 描述 Dr.Kong設計了一個聰明的機器人卡多,卡多會對電子表格中的單元格座標快速計算出來。單元格的行座標是由數字編號的數字序號,而列座標使用字母序號

原创 nyoj 16 矩形嵌套 & nyoj 17 單調遞增最長子序列

矩形嵌套 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述有n個矩形,每個矩形可以用a,b來描述,表示長和寬。矩形X(a,b)可以嵌套在矩形Y(c,d)中當且僅當a<c,b<d或者b<c,a<d(

原创 RQNOJ 4 數列

題目描述 給定一個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成一個遞增的序列,例如,當k=3時,這個序列是: 1,3,4,9,10,12,13,… (該序列實際上就是:3^0,3^1,3^0+3^1,3^

原创 nyoj 1 1 0 7 最高獎勵

開始想按照獎勵大小排序,然後先幹獎勵多的,然後把獎勵多的放到對應的底限天數上。用一個map標記第幾天已經被用了第幾天沒被用。比如最大的是4 70,那麼就把第四天標記爲1,意思是第四天已經被用了。隨後再找獎勵次大的,如果當天沒被佔用,就放

原创 nyoj 10 skiing

skiing 時間限制:3000 ms  |  內存限制:65535 KB 難度:5 描述Michael喜歡滑雪百這並不奇怪, 因爲滑雪的確很刺激。可是爲了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡

原创 rqnoj 1 去重+排序

題目描述 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤100),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後再把這些數從小

原创 一道提交過很多次才過的水題= = 迴文數字

問題描述   觀察數字:12321,123321 都有一個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做:迴文數字。   本題要求你找到一些5位或6位的十進制數字。滿足如下要求:   該數字的各個數位之和等於輸入

原创 hdoj 1078 fatmouse and cheese 記憶化搜索

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submiss

原创 nyoj 18 triangle

The Triangle 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a n

原创 nyoj 61 傳紙條

傳紙條(一) 時間限制:2000 ms  |  內存限制:65535 KB 難度:5 描述 小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被

原创 數值的整數次方

題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。   第一反應:快速冪 於是不假思索地寫下如下代碼: class Solution { public: do

原创 路徑綜合2 lc113

給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹,以及目標和 sum = 22, 返回: 這道題目沒什麼太大難度,主要是一些啓發。比如在