records
farmer john對他的每一頭進入穀倉產奶的奶牛都有詳細的記錄，每小時有一組牛進入，每組有三頭牛。farmer john會記下他們的名字。比如說：經過五小時，他可能會寫下下列名單，每一行對應一組進入穀倉的奶牛：
bessie elsie matilda
fran bessie ingrid
bessie elsie matilda
matilda ingrid fran
elsie bessie matilda
每一組牛都可能在farmer john的名單上出現多次，比如：bessie ， elsie ， matilda出現了三次（farmer john沒必要每次都按相同的順序記錄他們的名字）。
請幫助farmer john統計出那組牛進入穀倉的次數最多。
第一行：乙個數字n，代表已經記錄幾個小時；(1 <= n <= 1000)
第2…1+n 行每行有三個奶牛的名字，分別用空格隔開。每乙個名字不超過10個字母，而且字母都在a…z之間。
一行，輸出進入穀倉最多的次數
5bessie elsie matilda
fran bessie ingrid
bessie elsie matilda
matilda ingrid fran
elsie bessie matilda
1s這組 進入最多
usaco 2013 dec bronze
本題翻譯來自2015屆李強
啊，這道題看著範圍就很水，hash一下存陣列裡n
2n^2
n2比較得出答案就行，我們考慮到乙個名字可能會出現在不同的奶牛組裡，我們將一組奶牛hash存到乙個豎直長度只有3的二維陣列中，每次存完排一下序，這樣保證在 比較的時候能一一對應
#include
#define ll long long
using namespace std;
ll n, a[
1010][
3];ll hash
(char c)
return r;
}char c1[15]
, c2[15]
, c3[15]
;int
main()
int ans =0;
for(
int i =
1; i <= n;
++i)
}printf
("%d\n"
, ans)
;return0;
}
USACO 修理牛棚
同樣是一道貪心題，我的思路是用乙個陣列存下所有的空擋，對空擋進行排序，然後再在總長度中減去前m 1 大的空檔長度。關鍵還是理解題意。貌似洛谷 oj不支援 int min 之類的。還有要對初始資料排一次序，害我 wa了一次。include include includeusing namespace ...
USACO 奶牛電信
題目鏈結 洛谷1345 題目大意 給出乙個 n 個點 m條邊的無向圖，與 s,t 問至少刪去多少個點，使 s,t 不連通。n 100,m 600 分析 1.對於這種分離s,t 的題，考慮最大流 最小割的方法。2.然而題目要求割點，而不是割邊，怎麼辦？這就是一種經典的拆點題。3.把每個點 i 拆成兩個...
USACO混合牛奶
題目 問題 a 混合牛奶 時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 25 提交 狀態 討論版 命題人 201805050252 題目描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要。請幫助快樂的牛奶製造者 merry milk make...