原创 Subset Sums集合 USACO-USACO階梯-第2章.更大的挑戰

題目描述 2.2.2 Subset Sums集合 (subset.pas/c/cpp) 對於從1到N (1 <= N <= 39) 的連續整數集合,能劃分成兩個子集合,且保證每個集合的數字和是相等的。舉個例子,如果N=3,對於{1,2,3

原创 奶牛家譜 USACO-USACO階梯-第2章.更大的挑戰

題目描述 2.3.2 Cow Pedigrees 奶牛家譜 (nocows.pas/c/cpp) 農民約翰準備購買一羣新奶牛。 在這個新的奶牛羣中, 每一個母親奶牛都生兩個小奶牛。這些奶牛間的關係可以用二叉樹來表示。這些二叉樹總共有N個節

原创 【深基15.習9】驗證棧序列 洛谷P4387

題目描述 給出兩個序列 pushed 和 poped 兩個序列,其取值從 1 到 n(n≤100000)。已知入棧序列是 pushed,如果出棧序列有可能是 poped,則輸出 Yes,否則輸出 No。爲了防止騙分,每個測試點有多組數據。

原创 順序的分數 USACO

題目描述 2.1.2 Ordered Fractions順序的分數 (frac1.pas/c/cpp) 輸入一個自然數N,對於一個最簡分數a/b(分子和分母互質的分數),滿足1<=b<=N,0<=a/b<=1,請找出所有滿足條件的分數。

原创 健康的荷斯坦奶牛-USACO-USACO階梯-第2章.更大的挑戰

題目描述 2.1.4 Healthy Holsteins健康的荷斯坦奶牛 (holstein.pas/c/cpp) 農民JOHN以擁有世界上最健康的奶牛爲傲。他知道每種飼料中所包含的牛所需的最低的維他命量是多少。請你幫助農夫餵養他的牛,以

原创 炫耀手機

2128: 炫耀手機 題目描述 小F終於買到了心儀的手機,當然是華爲的新款啦。小F有5個好朋友,她把新買的手機拿給朋友們看。手機就在她們手中傳遞了。小F先把手機給某個朋友,每個朋友欣賞完手機後就把手機傳給另外一個人欣賞。當然已經看過手機的

原创 2020年寒假訓練賽IV

問題 A: 時鐘 題目描述 有一個標準的12小時時鐘,它有一個時針,一個分針。現問你,在給定的兩個時刻之間分針與時針相遇幾次? 輸入 輸入包含多組測試數據。每組輸入包含4個整數,前兩個數字分別表示起始時刻的小時和分,後兩個數字分別表示結束

原创 三種最短路模板

一、Floyd算法——只有五行代碼的算法 算法思想: 從節點i到節點j的最短路徑只有2種可能: 1)直接從節點i到節點j 2)從節點i經過若干個節點k到節點j 假設dis(i,j)爲節點i到節點j的最短路徑的距離 對於每一個節點k,我們檢

原创 反素數 Antiprime

題目描述 原題來自:POI 2001 如果一個大於等於 1 的正整數 n,滿足所有小於 n 且大於等於 1 的所有正整數的約數個數都小於 n 的約數個數,則 n 是一個反素數。譬如:1, 2, 4, 6, 12, 24,它們都是反素數。

原创 2019年寒假集訓-三分專題

問題 F: 曲線 題目描述 明明做作業的時候遇到了 n個二次函數 Si(x)= ax^2+bx+c他突發奇想設計了一個新的函數 F(x) = max{Si(x)},i=1...n 明明現在想求這個函數在 [0,1000][0,1000] 

原创 葉子的染色-基礎樹形dp

題目描述 原題來自:CQOI 2009 給一棵有 m 個節點的無根樹,你可以選擇一個度數大於 11 的節點作爲根,然後給一些節點(根、內部節點、葉子均可)着以黑色或白色。你的着色方案應保證根節點到各葉子節點的簡單路徑上都包含一個有色節點,

原创 2019年暑假集訓第十三套題

問題 A: 軍訓方陣 題目描述 不知不覺軍訓已過半,又到了分方陣的時候,其中花樣方陣因爲其男女搭配作舞伴而廣受歡迎。花樣方陣最主要的就是變換陣型,並擺出精心設計的圖案。爲了簡化模型,假設n位同學處於方格中, 其中第?i名同學位於第xi行第

原创 數組中插入一個數

數組中插入一個數 題目描述 給定有序數組(從小到大),再給你一個數,要求插入該數到數組中並保持順序 輸入 多組測試,每組第一行輸入一個整數n,然後是n個有序的整數 第二行輸入1個整數m和1個整數K 輸出 將整數m插入到原數組中保持順序是升

原创 肉骨頭的誘惑(求助)

問題 L: 肉骨頭的誘惑 題目描述 小狗在一個古老的迷宮中發現了一根骨頭,這使他非常着迷。但是,當他撿起它時,迷宮開始搖晃,小狗可以感覺到地面下沉。他意識到骨頭是一個陷阱,他拼命試圖擺脫這個迷宮。迷宮是一個矩形,大小爲N×M。迷宮中有一扇

原创 2019年暑假集訓第十套題

問題 A: 手鍊的價值 題目描述 經過幾年的努力,小C成功晉級國家集訓隊,成功被保送清華大學,爲了慶祝,葉老師決定送小C一個禮物。 在珠寶店,葉老師終於發現一種既便宜又大氣的手鍊。 手鍊的價格是看手鍊上的寶石決定的,每一種寶石的價值不一樣