享受孤独

链接：http://poj.org/problem?id=2431 题解 #include<iostream> #include<algorithm> #include<queue> using namespace std; const int MAX_N=1e4+50; int N,L,P; //N是加油站数，L是路程，P是初始燃料量 stru...

链接：http://poj.org/problem?id=1328 题解 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int MAX=1e3+50; int n,d; // n是海岛数，d是覆盖半径 struct island...

链接：http://poj.org/problem?id=3253 题解 #include<iostream> #include<queue> #include<vector> using namespace std; typedef long long ll; const int MAX_L=5e4+50; int N; // N是木板切割块数...

链接：http://poj.org/problem?id=3069 题解 #include<iostream> #include<algorithm> using namespace std; const int MAX=1e3+50; int N,R; // N是部队数，R是有效射程 int X[MAX]; void solve(){ sort(X,X+N...

链接：http://poj.org/problem?id=3617 题解 #include<iostream> using namespace std; const int MAX_N=2e3+50; int N; //输入字符串的字符个数 int count; //记录字符个数，满足换行要求 char S[MAX_N]; //存放字符串的数组 void solve(...

目录 基础概念 基本要素 基本思路 例题讲解 经典问题 基础概念 在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择 必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。...