2018年05月_Charon_HN

12月 11月 10月 09月 08月 07月 06月 05月

原创 poj 3273（二分找最小值里面最大的数）最大化最小值

Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that h...

2018-05-31 15:37:24 272

原创 poj2456 贪心+二分

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C &l...

2018-05-29 17:12:51 167

原创 poj 1064 最小二分法

Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co...

2018-05-29 14:37:08 185

原创 poj 1751 并查集（prim）

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...

2018-05-20 21:47:57 219

原创 POJ 1287 并查集 Kruskal或者Prim

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...

2018-05-17 15:34:42 136

原创 poj 1611 并查集

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

2018-05-16 19:19:55 101

原创并查集 hdu1213

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 notice that not all the friends know each other,...

2018-05-13 20:07:19 270

原创并查集 hdu1232

详细教程参考之前转载的并查集详解#include <bits/stdc++.h>using namespace std;typedef long long ll;int N=0x3f3f3f3f;int f[1005];//定义一个数组一开始默认各个城市之间都没有交集//int gf(int v)//{// if(f[v]==v)// return v;// ...

2018-05-13 19:25:26 113