wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

POJ 2492 - A Bug's Life （种类并查集）

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that...

2018-08-07

0 516

POJ 2236 - Wireless Network （并查集）

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex...

2018-08-06

0 560

HDU 1213 - How Many Tables （并查集）

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to ...

2018-08-06

0 600

POJ 1611 - The Suspects （并查集）

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize...

2018-08-06

0 408

POJ 2524 - Ubiquitous Religions （并查集）

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many di...

2018-08-06

0 504

HDU 1233 - 还是畅通工程（Prim）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1...

2018-08-06

0 521

HDU 1863 - 畅通工程 (Prim)

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行...

2018-08-06

0 519

POJ 3268 - Silver Cow Party （dijkstra）

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total...

2018-08-05

0 423

HDU 2054 - A == B ?

A == B ? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 125026 Accepted Submission(s): 2...

2018-08-04

0 398

HDU 2052 - Picture（水题）

Picture Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36704 Accepted Submission(s): 180...

2018-08-04

0 420