原创 nyoj 68三點順序 【幾何】

三點順序 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述 現在給你不共線的三個點A,B,C的座標,它們一定能組成一個三角形,現在讓你判斷A,B,C是順時針給出的還是逆時針給出的? 如: 圖1:順時針給出

原创 hdoj 5523 Game 【博弈】

Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1210   

原创 poj 2240 Arbitrage 【最短路&&floyd】

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18703   Accepted: 7896 Description Arbitrage i

原创 hdoj 3832 Earth Hour 【最短路&&SPFA】

 Earth Hour Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s):

原创 nyoj 223 Drainage Ditches 【網絡流&&最大流】

 Drainage Ditches 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 Every time it rains on Farmer John's fields, a pond forms

原创 hdoj 2204 Eddy's愛好 【容斥原理】

 Eddy's愛好 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20

原创 nyoj 99 單詞拼接 【歐拉回路】

單詞拼接 時間限制:3000 ms  |  內存限制:65535 KB 難度:5 描述 給你一些單詞,請你判斷能否把它們首尾串起來串成一串。 前一個單詞的結尾應該與下一個單詞的道字母相同。 如 aloha dog arachnid

原创 nyoj 3 多邊形重心問題 【幾何】

多邊形重心問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:5 描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連接, (第一個和最後一個連接),所有線段不和其他線段相交,但是可以重

原创 hdoj 5037 Frog【貪心】

Frog Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2963   

原创 hdoj 1083 Courses 【匈牙利算法&&二分圖匹配】

Courses Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5293

原创 nyoj 239 月老的難題 【二分圖&&最大匹配&&匈牙利算法】

月老的難題 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 月老準備給n個女孩與n個男孩牽紅線,成就一對對美好的姻緣。 現在,由於一些原因,部分男孩與女孩可能結成幸福的一家,部分可能不會結成幸福的家庭。 現

原创 hdoj 5500 Reorder the Books 【基礎】

Reorder the Books Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submissio

原创 hdoj 2209 翻紙牌遊戲 【dfs】

 翻紙牌遊戲 Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3070 

原创 nyoj 95 衆數問題 【基礎】

衆數問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 所謂衆數,就是對於給定的含有N個元素的多重集合,每個元素在S中出現次數最多的成爲該元素的重數, 多重集合S重的重數最大的元素成爲衆數。例如:S={

原创 hdoj 1087 Super Jumping! Jumping! Jumping! 【dp&&最大遞增子段和】

 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)