原创 動態規劃－－開心的金明
一、問題描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎 麼佈置，你說了算，只要不超過N元錢就行”。今天一早金明就開始做預算，但是
2020-06-23 11:13:35
原创 動態規劃－－－挖地雷
一、問題描述 在一個地圖上有n個地窖（n<=200）,每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連接路徑，並規定 路徑都是單向的,且保證都是小序號地窖指向在序號地窖，也不存在可以從一個地窖出發經過若干地窖後又回到原
2020-06-23 11:13:35
原创 2011NOIP普級組第四題－－表達式的值（摘自洛谷題解）
題目描述 對於1 位二進制變量定義兩種運算： 運算的優先級是： 先計算括號內的，再計算括號外的。 “× ”運算優先於“⊕”運算，即計算表達式時，先計算× 運算，再計算⊕運算。例如：計算表達式A⊕B × C時，先計算 B × C
2020-06-23 11:13:35
原创 2012NOIP普級組第一題－－質因數分解（摘自洛谷題解）
一、題目描述 已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。 輸入輸出格式 輸入格式： 輸入只有一行，包含一個正整數n。 輸出格式： 輸出只有一行，包含一個正整數p，即較大的那個質數。 輸入輸出樣例 輸入
2020-06-23 11:13:35
原创 2011NOIP普級組第一題－－數字反轉
一、題目描述 給定一個整數，請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式，即除非給定的原數爲零，否則反轉後得到的新數的最高位數字不應爲零（參見樣例2）。 輸入輸出格式 輸入格式： 輸入文件名爲reverse.i
2020-06-23 11:13:35
原创 抽獎2.（lottery2,1s,256MB）
【問題描述】 公司舉辦年會，爲了活躍氣氛，設置了搖獎環節。參加聚會的每位員工都有一張帶有號碼的抽獎券。現在，主持人從小到大依次公佈n個不同的獲獎號碼，小謝看着自己抽獎上的號碼win，無比緊張。請編寫一個程序，如果小謝獲獎了，請輸出他中獎的
2020-02-20 16:06:02
原创 NOIP2010第一道 －－－導彈攔截（摘自洛谷題解）
一、原題及描述 題目描述 經過 11 年的韜光養晦，某國研發出了一種新的導彈攔截系統，凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑爲 0 時，則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷
2020-02-20 16:06:02
原创 2012NOIP普級組第三題－－擺花（參考洛谷題解）
一、題目描述 小明的花店新開張，爲了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。爲了在門口展出更多種花，規定第i種花不能超過ai盆，擺花時同一種花放在一起，且不
2020-02-20 16:06:01
原创 2011NOIP普級組第三題－－瑞士輪
題目背景 在雙人對決的競技性比賽，如乒乓球、羽毛球、國際象棋中，最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少，每場都緊張刺激，但偶然性較高。後者的特點是較爲公平，偶然性較低，但比賽過程往往十分冗長。 本題中介紹的瑞士輪賽制，
2020-02-20 16:06:01
1
原创 2012NOIP普級組第四題－－文化之旅（參考洛谷題解）
一、題目描述 有一位使者要遊歷各國，他每到一個國家，都能學到一種文化，但他不願意學習任何一種文化超過一次（即如果他學習了某種文化，則他就不能到達其他有這種文化的國家）。不同的國家可能有相同的文化。不同文化的國家對其他文化的看法不同，有
2020-02-20 16:06:01
原创 NOIP2010第二題 －－－數字統計（摘自洛谷題解）
一、題目描述 請統計某個給定範圍[L, R]的所有整數中，數字 2 出現的次數。 比如給定範圍[2, 22]，數字 2 在數 2 中出現了 1 次，在數 12 中出現 1 次，在數 20 中出 現 1 次，在數 21 中出現 1 次
2020-02-20 16:06:01
原创 2011NOIP普級組第二題－－統計單詞數
一、題目描述 一般的文本編輯器都有查找單詞的功能，該功能可以快速定位特定單詞在文章中的位置，有的還能統計出特定單詞在文章中出現的次數。 現在，請你編程實現這一功能，具體要求是：給定一個單詞，請你輸出它在給定的文章中出現的次數和第一次
2020-02-20 16:06:01
原创 動態規劃－－機器分配
一、問題描述 題目描述總公司擁有高效設備M臺，準備分給下屬的N個分公司。各分公司若獲得這些設備，可以爲國家提供一定的盈利。問：如何分配這M臺設備才能使國家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原則：每個公司有權獲得任
2020-02-20 16:06:01
原创 摘花生－－動態規劃
一、原題 2728:摘花生 總時間限制: 1000ms 內存限制: 65536kB 描述 Hello Kitty 想摘點花生送給她喜歡的米老鼠。她來到一片有網格狀道路的矩形花生地(如下圖)，從西北角進去，東南角出來。地裏每個道
2020-02-20 16:06:01
原创 動態規劃－－－砝碼稱重問題
一、算法分析 動態規劃（Dynamic Programming）這個詞乍一聽感覺甚是高大上，初次學習或者使用的時候會感覺難以理解，這是正常的，畢竟凡事都是一回生二回熟。其實它也不難的，大家要明白一個道理，能寫到課本上給學生學習的東西
2020-02-20 16:06:01