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