原创 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)