贪心
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
poj3617 生成字典序最小字符串
#include #define MAX_N 2010 using namespace std; int N; char S[MAX_N+1]; void solve() { int a=0,b=N-1; int ans=0; while(a<=b) { bool left=false; for(int i=0;a+i<=b;i++) { if(S[a+i]<S[b-i原创 2017-06-28 21:16:48 · 301 阅读 · 0 评论 -
poj 3069 给定半径求覆盖所有点需要的标记的点
#include #include #define MAXN 1010 using namespace std; int N,R; int x[MAXN]; void solve() { sort(x,x+N); int i=0,ans=0; while(i<N) { int s=x[i++]; while(i<N&&x[i]<=s+R)i++; int p=x[i-1];原创 2017-06-28 22:12:38 · 387 阅读 · 0 评论 -
poj 3253
贪心。#include #include #include #define MAXN 20010 using namespace std; typedef long long LL; int n,l[MAXN]; void solve() { LL ans=0; priority_queue,greater >que; while(que.size()>0) que.pop(); fo原创 2017-06-28 22:26:51 · 141 阅读 · 0 评论 -
构造01串满足要求
构造长度为N的01串,满足某个位置到某个位置至少有M个1,问所需1总数最少是多少。 以每个命令的终点从小到大排序。 #include #include #include #define MAXN 5010 #define MAXM 3010 using namespace std; int n,m; struct node { int b,e,t; }; int arr[MAXN]; no原创 2017-06-29 16:00:43 · 1181 阅读 · 0 评论