原创 BZOJ 1845三角形面積並

題目鏈接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1845 給定100個三角形,求三角形面積並。 戴神模板太可怕,直接調用函數秒掉,思路有點繁瑣,不大清楚,貼一個代碼。 代碼

原创 HDU 2297 半平面交

Run Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 640    Ac

原创 POJ 3017 單調隊列dp

Cut the Sequence Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 8764   Accepted: 2576 Description Giv

原创 ZOJ 2675 矩形與圓的面積交

Little Mammoth Time Limit: 5 Seconds      Memory Limit: 32768 KB      Special Judge It is well known that mammoths us

原创 FZU 1894 單調隊列入門

Problem 1894 志願者選拔 Accept: 1296    Submit: 4081 Time Limit: 1500 mSec    Memory Limit : 32768 KB Problem Descript

原创 hdu 3415 單調隊列

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total

原创 HDU 3530 單調隊列

Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39

原创 SG 函數初步 HDU 1536 && HDU 1944

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1944                     http://acm.hdu.edu.cn/showproblem.php?pid=1536

原创 POJ 2677 旅行商問題 雙調dp或者費用流

Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3408   Accepted: 1513 Description John Doe, a skill

原创 POJ 3422 HDU 2686,3376 費用流拆點建圖

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=3376 http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://poj.org/prob

原创 HDU 4085 斯坦納樹模板題

Dig The Wells Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):

原创 POJ 2823 單調隊列

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 36469   Accepted: 10803 Case Time Limit:

原创 HDU 3644 模擬退火

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3644 題意:給定n個點的一個多邊形,一個圓的半徑,判斷圓是否可以放在多邊形裏, 由於圓形座標沒確定,所以採用模擬退火法來算,不斷地減小步長,

原创 數學題目集

看到別人的題目總結很不錯,留一份暑期學習,http://blog.csdn.net/xh_reventon/article/details/2566

原创 HDU 1525 博弈

Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):