CodeForces 1138B暴力+剪枝

【题目链接】Circus
【题目分析】理解题意以后发现并没有什么思路，没有什么算法能用，这个时候就应该想到计算机解题的本质——暴力求解。相应的就要想到剪枝的条件，肯定不能盲目的暴力求解。
总共有四种人：00,01,10,11，分别统计出数目c1,c2,c3,c4，设第一个团体a1,a2,a3,a4,按照a3和a4进行暴力，相应的可以求出b4,b2,a2,a1,分别判断是否合理，一旦合理直接输出
代码：

//借鉴大佬的代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;const int MAXN=6000;
char a[MAXN],c[MAXN];
int n;
int cnt[10][10];int main()
{ios::sync_with_stdio(0);cin.tie(0); cout.tie(0);scanf("%d",&n);scanf("%s%s",c,a);memset(cnt,0,sizeof(cnt));for(int i=0;i<n;i++){cnt[c[i]-'0'][a[i]-'0']++;}int a1,a2,a3,a4;int b1,b2,b3,b4;int flag=0;for(a4=0;a4<=cnt[1][1];a4++){for(a3=0;a3<=cnt[1][0];a3++){b4=cnt[1][1]-a4;//b3=cnt[1][0]-a3;b2=a3+a4-b4;if(b2<0 || b2>cnt[0][1]) continue;a2=cnt[0][1]-b2;a1=n/2-a4-a3-a2;if(a1<0 || a1>cnt[0][0]) continue;flag=1;break;}if(flag==1)    //忘记在这里退出循环一直wa。。。。break;}if(!flag){printf("-1");return 0;}for(int i=0;i<n;i++){if(a1 && c[i]=='0' && a[i]=='0') printf("%d ",i+1),a1--;if(a2 && c[i]=='0' && a[i]=='1') printf("%d ",i+1),a2--;if(a3 && c[i]=='1' && a[i]=='0') printf("%d ",i+1),a3--;if(a4 && c[i]=='1' && a[i]=='1') printf("%d ",i+1),a4--;}return 0;
}

CodeForces 1138B暴力+剪枝相关推荐

Codeforces 1138B Circus (构造方程+暴力)
题意: 给你两个01串,要你选n/2个位置,使得选的位置在s1中"1"的数量等于未选的s2中"1"的数量 n<=5000,1s 思路: 设两个串中出现&q ...
[BOI2019][第K大问题][暴力剪枝]D2T1 Olympiads
目录题意输入格式输出格式样例 Input Output 数据范围时间限制思路代码题意有\(N\)个人,现在你要从中选出\(K\)个人出来,然后让这\(K\)个人一起参加\(K\)场比 ...
codeforces 574B 暴力+复杂度分析
题目: B. Bear and Three Musketeers time limit per test 2 seconds memory limit per test 256 megabytes i ...
UVA 10074 Take the Land dp/暴力+剪枝
原题传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble ...
【NOIP模拟题】【DP】【同余最短路】【暴力剪枝】2016.11.15 第二题小L的牛栏题解
小L的牛栏 [题目描述] 小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文, 成功报送了叉院(羡慕不?).勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着 ...
(CodeForces 548B 暴力) Mike and Fun
http://codeforces.com/problemset/problem/548/B Mike and some bears are playing a game just for fun. ...
Vicious Keyboard CodeForces - 801A (暴力+模拟)
题目链接题意: 给定一个字符串,最多更改一个字符,问最多可以有多少个"VK"子串? 思路: 由于数据量很小,不妨尝试暴力写.首先算出不更改任何字符的情况下有多个VK字串,然后尝试 ...
Codeforces 769B 暴力
传送门:题目题意: 一开始,只要第一个学生知道消息,第一个学生想把消息传给所有人,只能点对点传输,而且每个人只能发送有限条消息,求方案,如果没法达成,输出-1 题解: 如果第一个学生可传达消息数不为 ...
Robbers' watch CodeForces - 685A (暴力)
大意: 一天n小时, m分钟, 表以7进制显示, 求表显示数字不同的方案数注意到小时和分钟部分总长不超过7, 可以直接暴力枚举. 关键要特判0, 0的位数要当做1来处理 #include <i ...

CodeForces 1138B暴力+剪枝

CodeForces 1138B暴力+剪枝相关推荐

最新文章

热门文章