原创 HDU4185-Oil Skimming(二分匹配,匈牙利模板)
Thanks to a certain “green” resources company, there is a new profitable industry of oil skimming. There are large
原创 POJ1751-Highways(最小生成樹+並查集)
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17777 Accepted: 5213 Special
原创 HDU2767-Proving Equivalences(強連通+縮點+DGA性質)--Tarjan模板
Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that
原创 POJ2689-Prime Distance(區間素篩)
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20161 Accepted: 5424 Descr
原创 HDU1828-Picture(掃描線求周長)
Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5
原创 HDU2586-How far away ?(LCA)
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio
原创 HDU5040-Instrusive (優先隊列+BFS)
The legendary mercenary Solid Matt gets a classic mission: infiltrate a military base. The military base can be se
原创 HDU1542-Atlantis(掃描線+離散化個人小結)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
原创 POJ3160-Father Christmas flymouse (強連通縮點+dfs)
Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3764 Accepted: 124
原创 POJ2154-Color(Polya+歐拉函數優化)
Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11077 Accepted: 3589 Description Be
原创 HDU1281-棋盤遊戲(二分匹配)
Problem Description 小希和Gardon在玩一個遊戲:對一個N*M的棋盤,在格子裏放盡量多的一些國際象棋裏面的“車”,並且使得他們不能互相攻擊,這當然很簡單,但是Gardon限制了只有某些格子纔可以放,小希還是很輕鬆
原创 Codeforces Round #460 (Div. 2)-D Substring(Tarjian+記憶化搜索)
D. Substring time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard
原创 POJ3228- Gold Transportation (並查集+kruskal)
Gold Transportation Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3547 Accepted: 1262 Description
原创 POJ1286-Necklace of Beads(Polya模板題)
Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8930 Accepted: 3709 Descri
原创 HDU1255-覆蓋的面積(掃描線求面積並)
覆蓋的面積 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 65