原创 USACO-Secition1.3 Barn Repair [貪心]
2017-6-1 題目大意 在一個夜黑風高,下着暴風雨的夜晚,Farmer John的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假，所以牛棚沒有住滿。 牛棚一個緊挨着另一個被排成一行，牛就住在裏面過夜。 有些牛棚裏有牛，有些沒有
2020-06-14 06:57:04
原创 POJ 3320 Jessica's Reading Problem [尺取法] 《挑戰程序設計競賽》3.2
題目鏈接： POJ 3320 Jessica’s Reading Problem 題目大意： 一個數組中有P個數字， 其中會有重元素。求這個數組的最短的可以包含數組中所有不同元素的區間的長度 樣例輸入 5 （元素個數P）
2020-06-14 06:57:04
原创 USACO-Section1.1 Friday the Thirteenth [日期]
2017-05-20 題目大意： 給定數字N (1<=N<=400)，計算1900年到1900+N-1年裏，每個月的13號出現在週六、週日、週一、……週五的次數。並按順序輸出。 樣例輸入： 20 樣例輸出： 36 33
2020-06-14 06:57:04
1
原创 揹包九講詳解
揹包九講詳解 0-1揹包問題 有n個重量和價值分別爲 wi,vi 的物品。從這些物品中挑選出總重量不超過 W 的物品， 求所有挑選方案中價值總和的最大值。 樣例： n=4 (w,v)=(2,3),(1,2),(3,4),(
2020-02-25 23:01:48
原创 USACO-Section1.2 Transformations [其他]
2017-6-1 題目大意 一塊N x N（1<=N<=10）正方形的黑白瓦片的圖案要被轉換成新的正方形圖案。寫一個程序來找出將原始圖案按照以下列轉換方法轉換成新圖案的最小方式： 1：轉90度：圖案按順時針轉90度。
2020-02-25 23:01:48
原创 USACO-Section1.3 Prime Cryptarithm [其他]
2017-6-1 題目大意 下面是一個乘法豎式，如果用我們給定的那n個數字來替代*，可以使式子成立的話，我們就叫這個式子牛式。 *** x ** ———————————————
2020-02-25 23:01:38
原创 POJ 2377 Bad Cowtractors [圖論.最小生成樹] 《挑戰程序設計競賽》2.5
2017-05-23 題目鏈接：POJ 2377 Bad Cowtractors 題目大意： 求費用最大的生成樹。 題解： kruskal算法，sort排序時降序排序。 代碼： #include <iostream>
2020-02-25 23:01:38
原创 POJ 3259 Wormholes [圖論.判斷負環] 《挑戰程序設計競賽》 2.5
題目鏈接： POJ 3259 Wormholes 題目大意： 一個圖，有正權值的雙向邊和負權值的單項邊，判斷是否有負環。 題解： SPFA的模板直接套用即可。 代碼： #include <iostream> #inclu
2020-02-25 23:01:38
原创 POJ 3268 Silver Cow Party [圖論.最短路] 《挑戰程序設計競賽》2.5
2017-05-23 題目大意： N頭牛，分別住在N個不同的牧場，牧場標號1～N。這N個牧場之間有M條單向路。現在要在第X個牧場開Party，每頭牛都會從各自的牧場沿最短路到X，然後再從X沿最短路回去。因爲這裏是單向路，所以
2020-02-25 23:01:38
原创 USACO-Section1.1 Your Ride Is Here [模擬]
2017-05-19 題目大意： 給定兩個字符串S1、S2，長度都在6以內。字符’A’對應數字1， 字符’B’對應數字2， 以此類推。對於給定字符串，計算該字符串的所有字母對於數字的乘積。 比如字符串”USACO” = 21
2020-02-25 23:01:38
原创 USACO-Section1.1 Broken Necklace [動態規劃]
2017-05-20 題目大意： 給一串項鍊，項鍊由3種珠子構成。紅珠子 r， 藍珠子 b 和 白珠子 w。 項鍊是個圈，比如： 1
2020-02-25 23:01:38
原创 USACO-Section1.1 Greedy Gift Givers [hash表]
2017-05-20 題目大意： 對於一羣（NP個）(2<=NP<=10)要互送禮物的朋友，GY要確定每個人送出的錢比收到的多多少。 在這一個問題中，每個人都準備了一些錢來送禮物，而這些錢將會被平均分給那些將收到他的禮物的人。
2020-02-25 23:01:38
原创 USACO-Section1.2 Dual Palindromes [迴文數][進制轉換]
2017-6-1 題目大意 如果一個數從左往右讀和從右往左讀都是一樣，那麼這個數就叫做“迴文數”。例如，12321就是一個迴文數，而77778就不是。當然，迴文數的首和尾都應是非零的，因此0220就不是迴文數。 事實上，有
2020-02-25 23:01:38
原创 USACO-Section1.2 Palindromic Squares [迴文數][進制轉換]
2017-6-1 題目大意 文數是指從左向右念和從右向左念都一樣的數。如12321就是一個典型的迴文數。 給定一個進制B(2<=B<=20,由十進制表示)，輸出所有的大於等於1小於等於300（十進制下）且它的平方用B進製表
2020-02-25 23:01:38
原创 POJ 3061 Subsequence [尺取法] 《挑戰程序設計競賽》3.2
POJ 3061 Subsequence 題目大意： 給定長度爲n的數列整數 a0,a2,...,an−1 以及整數S 。求出總和不小於S的連續子序列的長度的最小值。如果解不存在，則輸出0。 限制條件： 10<n<105
2020-02-25 23:01:38