原创 【圖論floyd】 poj 2139 Six Degrees of Cowvin Bacon

/*奶牛演電影,演同一部電影的奶牛距離爲一,求一個到所有奶牛距離和最小的 奶牛,結果爲ans*100/(n-1) n爲奶牛數,m爲電影數 每行第一個數爲參演這部電影的奶牛數 */ #include<cstdio> #inc

原创 【貪心】Protecting the Flowers -POJ - 3262

//奶牛喫花,給定每分鐘喫的花,給頂趕走他們所需時間(一個來回),求最少喫的花 //這個題錯的有點白,忘了寫循環,又忘了把ans定義在循環裏面 //還有一個注意點是求答案時注意用總的減去走的牛喫的花,會節約時間。 #include

原创 【簡單貪心+優先對列】C - Stall Reservations POJ - 3190

//奶牛擠奶時間區間給出,每個奶牛隻能單獨擠,最少多少個棚子,輸出最少數每一個牛所待棚子 //錯誤:循環時應從1開始,寫作零。以後要思考周全呀! #include<iostream> #include<algorithm> #in