补一发A的题解。

A - Snuke's favorite YAKINIKU

题意:

输入字符串S,如果以YAKI开头输出Yes,否则输出No。

#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[20];cin>>s;
int n=strlen(s);
if(n<4)puts("No");
else
{
if(s[0]=='Y'&&s[1]=='A'&&s[2]=='K'&&s[3]=='I')puts("Yes");
else puts("No");
}
return 0;
}

  

B - fLIP

题意:

一个N*M的网格,最开始全为白色,每次可以选一行或一列把颜色翻转,问能不能刚好有k个黑色格子。

N,M<=1000

枚举翻了i行j列,那么黑格子就是$i*m+j*i-2*i*j$

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,k;cin>>n>>m>>k;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
if(i*m+j*n-2*i*j==k)
{
puts("Yes");
return 0;
}
}
}
puts("No");
return 0;
}

  

C - Palindromic Matrix

题意:

给出N*M个小写字母,问把它们排到一个N*M的网格中能不能让每行每列都是一个回文串。

N,M<=100

先统计出每个小写字母的个数。

我们发现对每一个位置都有3个,1个或0个对应位置与这个位置上的字母必须相同,个数取决于是否在中心一行,中心一列,或整个网格的正中心。

对于N,M的奇偶分类讨论一下,看能不能把所有字母刚好分配完。

#include<bits/stdc++.h>
using namespace std;
int n,m;
char s[105];
int cnt[100];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>s;
for(int j=0;j<m;j++)
{
cnt[s[j]-'a'+1]++;
}
}
if(n%2==0&&m%2==0)
{
for(int j=1;j<=26;j++)
{
if(cnt[j]%4!=0)
{
puts("No");
return 0;
}
}
puts("Yes");
return 0;
}
else if(n%2==1&&m%2==1)
{
int tmp=0,tt=0;
for(int i=1;i<=26;i++)
{
if(cnt[i]%2==1)tt++;
tmp+=cnt[i]/4;
}
if(tt>1||tmp<(n-1)*(m-1)/4)puts("No");
else puts("Yes");
}
else
{
if(n%2==0)swap(n,m);
int tmp=0;
for(int i=1;i<=26;i++)
{
if(cnt[i]%2==1)
{
puts("No");
return 0;
}
else tmp+=cnt[i]/4;
}
if(tmp<(n-1)*m/4)puts("No");
else puts("Yes");
}
return 0;
}

  

D - Four Coloring

题意:

给出N,M和D,问能不能把一个N*M的网格(这套题怎么全是网格)四染色使得任何两个曼哈顿距离为D的格子不同色。

输出方案。

N,M<=500

曼哈顿距离不太好求,所以先把坐标转成(x+y,x-y),这样对于每一个点都有周围某一圈的点不能和它同色。

然后就好做了,把每一个D*D的格子看成一个大格子,这样只要保证一个大格子周围一圈没有相同颜色的大格子就行了,然后这么染:

12121212        12341234

34343434         或者     34123412

12121212        12341234

。。。。。         。。。。。

大概有这两类染法,显然符合要求。

ps:

这题让我想起曾经有个同学把一道数竞国集题伪装成OI题问我,大概是把一个N*M的网格四染色,让任意2*2的子矩形都有四种颜色,求方案数。

也是只有那两类染法,我算出来好像是$6(2^n+2^m)-24$

#include<bits/stdc++.h>
using namespace std;
int h,w,d;
int mp[2005][2005];
void ran()
{
for(int i=0;i<=2000;i++)
{
for(int j=0;j<=2000;j++)
{
int tmp=((i/(d))%2)*2+(j/(d))%2;
mp[i][j]=tmp;
// cout<<tmp<<endl;
}
}
}
int main()
{
cin>>h>>w>>d;
ran();
for(int i=1;i<=h;i++)
{
for(int j=1;j<=w;j++)
{
int x=i+j+500,y=i-j+500;
if(mp[x][y]==0)putchar('R');
else if(mp[x][y]==1)putchar('Y');
else if(mp[x][y]==2)putchar('G');
else putchar('B');
}
puts("");
}
return 0;
}

  

E - Modern Painting

不会做,留坑。

F - Squeezing Slimes

题意:

最开始有一个长度为A的序列,全是1.

每次可以把长度为偶数的连续一段合并,第1个和第2个合并,3和4合并.....这段长度变为原来一半,两个数合并完出来一个数大小为它们的和。

现在给出一个长度为N的序列,问最少几次操作能合出来这个序列。

N<=100000,ai<=10^9

如果只合出来一个数,那么次数显然是log(ai)的。

例如最开始有11个1。

11->8->4->2->1

现在考虑合并多个数,如果某个ai是2的整次幂,那么log次合并都可以穿过这个数,否则其中某一次只能向左给或向右给。

贪心去做,从左往右扫,记录当前前边的数往后给了几次,那多余的一次如果能往合并就向前合并,否则往后合并,可以证明往前给一定不会变劣。

#include<bits/stdc++.h>
#define N 100005
#define ll long long
using namespace std;
int n;
int a[N],b[N],c[N];
int main()
{
cin>>n;
int ans=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
int tmp=a[i];
while(tmp)
{
b[i]++;
tmp>>=1;
}
b[i]--;
if((a[i]&-a[i])!=a[i])c[i]=1;
ans+=b[i]+c[i];
}
int lst=0;
for(int i=1;i<=n;i++)
{
int tmp=min(b[i],lst);
ans-=tmp;lst-=tmp;
if(lst>0&&c[i]>0)
{
ans--;c[i]--;
}
lst=b[i]+c[i];
}
cout<<ans<<endl;
return 0;
}

  

CODE FESTIVAL 2017 qual A 题解的更多相关文章

  1. CODE FESTIVAL 2017 qual B 题解

    失踪人口回归.撒花\^o^/ 说来真是惭愧,NOI之后就没怎么刷过题,就写了几道集训队作业题,打了几场比赛还烂的不行,atcoder至今是蓝名=.= 以后还是多更一些博客吧,我可不想清华集训的时候就退 ...

  2. CODE FESTIVAL 2017 qual C 题解

    传送门 \(A\) 咕咕 const int N=15; char s[N];int n; int main(){ scanf("%s",s+1),n=strlen(s+1); f ...

  3. CODE FESTIVAL 2017 qual B C - 3 Steps【二分图】

    CODE FESTIVAL 2017 qual B C - 3 Steps 题意:给定一个n个结点m条边的无向图,若两点间走三步可以到,那么两点间可以直接连一条边,已经有边的不能连,问一共最多能连多少 ...

  4. CODE FESTIVAL 2017 qual B B - Problem Set【水题,stl map】

    CODE FESTIVAL 2017 qual B B - Problem Set 确实水题,但当时没想到map,用sort后逐个比较解决的,感觉麻烦些,虽然效率高很多.map确实好写点. 用map: ...

  5. 题解【AtCoder - CODE FESTIVAL 2017 qual B - D - 101 to 010】

    题目:https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_d 题意:给一个 01 串 ...

  6. 【题解】Popping Balls AtCoder Code Festival 2017 qual B E 组合计数

    蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接:这里是传送门= ̄ω ̄= 下面我将分几个步骤讲一下这个题的做法,大家不 ...

  7. Atcoder Code Festival 2017 qual C 10.22 D题题解

    [题意概述] 给出一个只有小写字母的序列,问最少把序列分成几段可以满足每一段可以通过变换成为回文串.变换指的是交换子序列中的字母的位置. [题解] 我们把a~z分别设为2^0~2^25,每个子序列满足 ...

  8. Atcoder CODE FESTIVAL 2017 qual C D - Yet Another Palindrome Partitioning 回文串划分

    题目链接 题意 给定一个字符串(长度\(\leq 2e5\)),将其划分成尽量少的段,使得每段内重新排列后可以成为一个回文串. 题解 分析 每段内重新排列后是一个回文串\(\rightarrow\)该 ...

  9. CODE FESTIVAL 2017 qual B

    昨晚因为有点事就去忙了,没打后悔啊 A - XXFESTIVAL Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem ...

随机推荐

  1. 20155223 Exp6 信息收集与漏洞扫描

    20155223 Exp6 信息收集与漏洞扫描 本次实验以熟悉信息收集手段与漏洞扫描手段为主. 实践步骤 whois域名查找 在虚拟机Kali的终端输入命令:whois baidu.com,查询百度的 ...

  2. vue eslint报错解决办法

    若提示入下图时,在build / webpack.base.conf.js中, 找到 // const createLintingRule = () => ({// test: /\.(js|v ...

  3. PYQT5实现控制台显示功能

    首先,写一个信号,用来发射标准输出作为信号 class EmittingStream(QtCore.QObject): textWritten = QtCore.pyqtSignal(str) #定义 ...

  4. vue JointJS 实例demo

    前言 越来越发现,前端深入好难哦!虐成渣渣了. 需求:前端绘制灵活的关系图(此demo还是简单的,我的需求才跨出一小步) 安装 npm install jointjs 容器,工具栏 <templ ...

  5. Hive的一些理解

    首先谈一下关于hive和hbase的区别的疑问(完全不是一个东西): 本质上来说hive和hbase没什么关系,虽然都是表,查数据等,但是他们根本就不是一个层面的东西 hive就是一个rapduce的 ...

  6. VMware在Centos7上配置静态IP的方法

    使用NAT模式 在这里记下192.168.161.2 进入系统,为系统自动分配一个ip 记录下 192.168.161.129 进入网络管理器配置文件目录 cd /etc/sysconfig/netw ...

  7. A1046. Shortest Distance(20)

    17/20,部分超时. #include<bits/stdc++.h> using namespace std; int N,x,pairs; int a,b; vector<int ...

  8. 唐雎(jū)不辱使命

    唐雎(jū)不辱使命 ​选自<战国策> 秦王使人谓安陵君曰:“寡人欲以五百里之地易安陵,安陵君其许寡人.”安陵君曰:“大王加惠,以大易小,甚善.虽然,受地于先生,愿终守之,弗敢易.”秦王不 ...

  9. 微软职位内部推荐-Senior Software Engineer-Eco

    微软近期Open的职位: The MOD Ecosystem team is dedicated to expanding the reach and value of Office by enabl ...

  10. 互联网寒冬,Python 程序员如何准备面试

    虽说年年都在喊互联网寒冬,最难就业季,但是今年确实有点不一样,年前年后一波又一波互联网公司宣布『人员调整,结构优化』, 这是往年没发生过的. 是不是面试机会就少了很多呢?不是的. 搜索招聘网站我们可以 ...