![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
poj3617 生成字典序最小字符串
#include#define MAX_N 2010using 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 · 295 阅读 · 0 评论 -
poj 3069 给定半径求覆盖所有点需要的标记的点
#include#include#define MAXN 1010using 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 · 371 阅读 · 0 评论 -
poj 3253
贪心。#include#include#include#define MAXN 20010using 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 · 137 阅读 · 0 评论 -
构造01串满足要求
构造长度为N的01串,满足某个位置到某个位置至少有M个1,问所需1总数最少是多少。以每个命令的终点从小到大排序。#include#include#include#define MAXN 5010#define MAXM 3010using namespace std;int n,m;struct node{ int b,e,t;};int arr[MAXN];no原创 2017-06-29 16:00:43 · 1172 阅读 · 0 评论