POJ 3276 枚举+差分？

题意：

思路：
先枚举一下k
贪心：如果当前是B那么就翻差分一下序列 mod2 就OK了

//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,s[5555],reck,reans=0x3fffffff,vis[5555];
char jy[30];
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%s",jy);if(jy[0]=='B')s[i]=1;}for(int i=1;i<=n;i++){int temp=0,t=0;memset(vis,0,sizeof(vis));for(int j=1;j<=n;j++){temp+=vis[j];if((s[j]+temp)&1){if(j>n-i+1)goto st;t++;temp++;vis[i+j]=-1;}}if(t<reans)reans=t,reck=i;st:;}printf("%d %d\n",reck,reans);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532263.html

POJ 3276 枚举+差分？相关推荐

POJ 3713 枚举 + Tarjan 割点
题意传送门 POJ 3713 题解白书里归到最大流最小割,Emmmm没有找到复杂度比较低的方法.虽然通道节点不相交可以转化为节点容量为 1,通过拆成 2 个节点并连边转化成最大流问题,但要枚举每一 ...
POJ 1966 枚举 + Dinic
题意传送门 POJ 1966 Cable TV Network 题解若无向图不连通,则图中至少存在两个点不连通,则可以枚举这两个点.若两个不同的点 s , t s,t s,t 因为删去某个点集而不 ...
O - Layout POJ - 3169（差分约束）
O - Layout POJ - 3169 参考思路: 限制条件 : 最大距离不超过w d[v] - d[u] <= w; 最小距离超过w d[v] - d[u] >= w; 移项得 d ...
POJ - 1201 Intervals(差分约束+最短路)
题目链接:点击查看题目大意:给定n个闭区间[ai,bi]和n个整数ci,你需要构造一个整数集合Z,使得Z中满足所有的ai<=x<=bi的整数不少于ci个,求出这样的整数集合Z最少包含多少 ...
[poj 1364]King[差分约束详解(续篇)][超级源点][SPFA][Bellman-Ford]
题意有n个数的序列, 下标为[1.. N ], 限制条件为: 下标从 si 到 si+ni 的项求和 < 或 > ki. 一共有m个限制条件. 问是否存在满足条件的序列. 思路转化为差 ...
POJ 2433 枚举
题意: 思路: 每回枚举去哪个山包枚举的姿势很重要 //By SiriusRen #include <cstdio> #include <algorithm> using n ...
POJ 3159 Candies 差分约束dij
分析:设每个人的糖果数量是a[i] 最终就是求a[n]-a[1]的最大值然后给出m个关系 u,v,c 表示a[u]+c>=a[v] 就是a[v]-a[u]<=c 所以对于这种情况,按照u ...
POJ 2983（差分约束系统）
POJ 2983 (1)题意: 有两种信息, P A B X表示A在B点的北边的准确距离为X V A B表示A在B的北边,但是具体的距离不确定,但是距离一定大于1. 询问是否存在一种情况使N个据点满足 ...
poj 1201 Intervals 差分约束
真 .读题杀,英文题一脸懵逼,看来以后还要多读读英文题,不过读完了就能发现这其实是一道很裸的差分约束,按照题意建边即可,但还要注意的就是后一个要大于等于前一个,并且每个位置不能超过一个元素.求一边最大 ...

POJ 3276 枚举+差分？

POJ 3276 枚举+差分？相关推荐

最新文章

热门文章