Good Bye 2013 D. New Year Letter CF379D

两个串拼接的时候前一个串尾为A 后一个串头为C才可以多一个AC

所以考虑两个串的首是否为C 尾是否为C
状态压缩用4个位表示这个东西

然后枚举两个串一开始有的AC数然后暴力check一下

#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <queue>
#include <cstdio>
#include <map>
#include <set>
#include <utility>
#include <stack>
#include <cstring>
#include <cmath>
#include <vector>
#include <ctime>
#include <bitset>
using namespace std;
#define pb push_back
#define sd(n) scanf("%d",&n)
#define sdd(n,m) scanf("%d%d",&n,&m)
#define sddd(n,m,k) scanf("%d%d%d",&n,&m,&k)
#define sld(n) scanf("%lld",&n)
#define sldd(n,m) scanf("%lld%lld",&n,&m)
#define slddd(n,m,k) scanf("%lld%lld%lld",&n,&m,&k)
#define sf(n) scanf("%lf",&n)
#define sff(n,m) scanf("%lf%lf",&n,&m)
#define sfff(n,m,k) scanf("%lf%lf%lf",&n,&m,&k)
#define ss(str) scanf("%s",str)
#define ans() printf("%d",ans)
#define ansn() printf("%d\n",ans)
#define anss() printf("%d ",ans)
#define lans() printf("%lld",ans)
#define lanss() printf("%lld ",ans)
#define lansn() printf("%lld\n",ans)
#define fansn() printf("%.10f\n",ans)
#define r0(i,n) for(int i=0;i<(n);++i)
#define r1(i,e) for(int i=1;i<=e;++i)
#define rn(i,e) for(int i=e;i>=1;--i)
#define rsz(i,v) for(int i=0;i<(int)v.size();++i)
#define szz(x) ((int)x.size())
#define mst(abc,bca) memset(abc,bca,sizeof abc)
#define lowbit(a) (a&(-a))
#define all(a) a.begin(),a.end()
#define pii pair<int,int>
#define pli pair<ll,int>
#define pll pair<ll,ll>
#define mp make_pair
#define lrt rt<<1
#define rrt rt<<1|1
#define X first
#define Y second
#define PI (acos(-1.0))
#define sqr(a) ((a)*(a))
typedef long long ll;
typedef unsigned long long ull;
const ll mod = 1000000000+7;
const double eps=1e-9;
const int inf=0x3f3f3f3f;
const ll infl = 10000000000000000;
const int maxn=  1000+10;
const int maxm = 400000+10;
//Pretests passed
int in(int &ret)
{char c;int sgn ;if(c=getchar(),c==EOF)return -1;while(c!='-'&&(c<'0'||c>'9'))c=getchar();sgn = (c=='-')?-1:1;ret = (c=='-')?0:(c-'0');while(c=getchar(),c>='0'&&c<='9')ret = ret*10+(c-'0');ret *=sgn;return 1;
}int k,x,n,m;
ll cnt(int k,ll ac,ll bc,bool as,bool ae,bool bs,bool be)
{if(k==2)return bc;return cnt(k-1,bc,ac+bc+(ae*bs),bs,be,as,be);
}
void out(int n,int c,bool s,bool e)
{string str;str.resize(n);int i = 0;if(s)str[i++] = 'C';if(e)str[--n] = 'A';while(c--)str[i++] = 'A',str[i++] = 'C';while(i<n)str[i++] = 'X';cout<<str<<endl;
}
bool check(ll ac,ll bc,bool as,bool ae,bool bs,bool be)
{if(2*ac+as+ae>n)return 0;if(2*bc+bs+be>m)return 0;if(cnt(k,ac,bc,as,ae,bs,be)==x){out(n,ac,as,ae);out(m,bc,bs,be);return 1;}return 0;
}
int main()
{
#ifdef LOCALfreopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
#endif // LOCALsdd(k,x);sdd(n,m);for(int i=0;i<=2*n;++i){for(int j = 0;j<=2*m;++j){for(int k = 0;k<16;++k){if(check(i,j,k&1,1&(k>>1),1&(k>>2),1&(k>>3)))return 0;}}}puts("Happy new year!");return 0;
}

Good Bye 2013 D. New Year Letter CF379D相关推荐

Codeforces//Good Bye 2013//A. New Year Candles 水题
第一次在Codeforces上提交题,全是英文,啊.应该是场比赛,WA了两次,丫的.哎,什么时候才能不做水题了呢.Happy New Year!Zhou Ping!努力奋斗! 题目链接:A. New ...
android卡片风格,[Android] Android 卡片式控件CardView的优雅使用
[Android] Android 卡片式控件CardView的优雅使用 CardView是在安卓5.0提出的卡片式控件其具体用法如下: 1.在app/build.gradle 文件中添加 comp ...
android device设备删除不了,Android Studio 删除多余的虚拟设备（Virtual Device）
(转载) 浅谈python编码处理最近业务中需要用 Python 写一些脚本.尽管脚本的交互只是命令行 + 日志输出,但是为了让界面友好些,我还是决定用中文输出日志信息. 很快,我就遇到了异常: U ...
【Python】（六）循环语句
1.循环前导循环语句允许我们执行一个语句或语句组多次,在Python中提供了for循环和while循环(在Python中没有do-while循环): 循环类型描述 while 循环在给定的判断条 ...
科学论文类型分类（letter, perspective, focus, article）以及影响引子，SCI、EI等
关于论文文章类型的叙述letter, perspective, focus, article等的不同: 写论文就会经常好奇,你也发论文,我也发论文,为何不同的论文级别不同?同级别的论文里又有不同的文章 ...
科学论文类型分类（letter,nbsp;p…
关于论文文章类型的叙述letter, perspective, focus, article等的不同: 写论文就会经常好奇,你也发论文,我也发论文,为何不同的论文级别不同?同级别的论文里又有不同的文章 ...
acm竞赛小结5 BUAA Training 2013 #1
上周参加了北航2013训练赛#1 挺有意思的对于初学者难度也挺适中一共一周时间所以时间相当充裕全A完了. A - Coins Time Limit:2000MS Memory Limi ...
2013年杰森·斯坦森动作《蜂鸟》720p.BD中英双字幕
2013年杰森·斯坦森动作<蜂鸟>720p.BD中英双字幕发布时间:2013-07-11 ◎译名蜂鸟 ◎片名 Redemption/Hummingbird ◎年代 2013 ◎国 ...
Good Bye 2019补题记录
Good Bye 2019补题记录 A. Card Game 题目描述 Two players decided to play one interesting card game. There is ...

Good Bye 2013 D. New Year Letter CF379D

Good Bye 2013 D. New Year Letter CF379D相关推荐

最新文章

热门文章