A. Madoka and Math Dad

题目

分析

给一个n，构造一个数字，使这个数字每位和为n且这个数字相邻各位不能相等，且这个数是所有数中最大的。

要使数字最大，肯定要使位数尽可能的多，而且相邻位不能相等，所以用1 2这两个数字就可以构造出所有的数字，使2尽可能放在高位，使数字最大。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=2e5+10;
const ll mod=-1e9+7;
const double pi=acos(-1);
int a[maxn],b[maxn];int main()
{int t;cin>>t;while(t--){int n;cin>>n;int cnt=0;int f=1;if(n%3==1){while(cnt<n){if(f==1){cout<<1;cnt++;f=0;}else {cout<<2;cnt+=2;f=1;}}}else {while(cnt<n){if(f==1){cout<<2;cnt+=2;f=0;}else {cout<<1;cnt++;f=1;}}}cout<<endl;}return 0;
}

B. Madoka and the Elegant Gift

题目

分析

就是一个暴力的遍历求解，就是不能让黑色格子组成的相交，就构不成好的矩阵。

那就用排除法，把n*m化小，化为2*2的矩阵。在2*2的矩阵中找无法构成的情况，然后在n*m中找所有的2*2。

注意，数组不能用int型，每一行中每个格输入时没有空格。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=2e5+10;
const ll mod=-1e9+7;
const double pi=acos(-1);
int a[maxn],b[maxn];int main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;char mp[105][105];int f=1;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>mp[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(mp[i][j]=='1'){if(i+1<=n&&mp[i+1][j]=='1'&&j+1<=m&&mp[i][j+1]=='1'&&mp[i+1][j+1]=='0'){f=0;}if(i+1<=n&&mp[i+1][j]=='1'&&j-1>=1&&mp[i][j-1]=='1'&&mp[i+1][j-1]=='0'){f=0;}if(i-1>=1&&mp[i-1][j]=='1'&&j+1<=m&&mp[i][j+1]=='1'&&mp[i-1][j+1]=='0'){f=0;}if(i-1>=1&&mp[i-1][j]=='1'&&j-1>=1&&mp[i][j-1]=='1'&&mp[i-1][j-1]=='0'){f=0;}}}}if(f)cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}

C. Madoka and Childish Pranks

题目

分析

给一个01矩阵，在n*m步内将全0矩阵转换为所给的01矩阵。每一步的左上角必须是0.

因为后面的每一步可以将前一步所覆盖，所以从矩阵的右下角开始修改。因为每一步的左上角必须是0所以如果所给矩阵的11位置是1的话，直接输出-1，这种无可能操作为所给矩阵。因为是在n*m步内，所以把每一步修改化小，每次修改都为1*2或2*1（这样就可以每次只涂一个格），用一个队列存储答案，最后按顺序输出即可。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=2e5+10;
const ll mod=-1e9+7;
const double pi=acos(-1);
int a[maxn],b[maxn];
struct node{int x1,y1,x2,y2;
};int main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;char mp[105][105];int f=1;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>mp[i][j];}}queue<node> q; if(mp[1][1]=='1'){cout<<-1<<endl;continue;}else {for(int i=n;i>=1;i--){for(int j=m;j>=1;j--){if(mp[i][j]=='1'){if(j==1){q.push({i-1,j,i,j});}else q.push({i,j-1,i,j});}}}cout<<q.size()<<endl;while(q.size()){node t=q.front();cout<<t.x1<<" "<<t.y1<<" "<<t.x2<<" "<<t.y2<<endl;q.pop(); }}}return 0;
}

【CF #777 div2】A-C相关推荐

【CF #777 div2】A—D
A. Madoka and Math Dad 题解:拆分成2.1.找到能生成的最大值即可. #include<bits/stdc++.h> using namespace std; con ...
【CF #781 Div2】A-C
A. GCD vs LCM 题目分析给一个数n,使满足条件: a+b+c+d=n,ab的最大公因数为,cd的最小公倍数. b,c,d值都为1,最大公因数及最小公倍数都为1,a=n-3 代码 #in ...
【CF #779 Div2】A-C
A. Marin and Photoshoot 题目分析三个位置,必须两个1中间夹一个0.按照题意遍历字符串即可. 注意:判断条件别写错!!!(不会有人粗心写错wa了一发吧) 代码 #includ ...
ak47怎么得 rust_【CF手游】AK47-常胜重返战场，人人都是战友之星！
原标题:[CF手游]AK47-常胜重返战场,人人都是战友之星! 哈喽各位靓仔们大家好,我是灵狐姐!距离AK47-常胜下架应该有半年了,许多当时错过了常胜的CFer都心生悔意,想着为什么不趁早拿下这把武 ...
【Codeforces #130 Div2】Solutions
[208A Dubstep] http://codeforces.ru/problemset/problem/208/A 题目大意:一个句子被添加了若干"WUB",问原句. 将W ...
【CF补题】【ABC】Codeforces Round #777 (Div. 2) C++代码
A. Madoka and Math Dad [题意]求连续不带零且不相等位数的最大十进制数,使其位数之和为 n.有t个测试n [思考]根据样例我们就可以推测答案是121212...或212121. ...
【CF#468 div2 D. 】Peculiar apple-tree（思维）
题干: In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiar ...
【CF套题】 Educational Codeforces Round 58
[前言] 组队CF之帮wyl上橙,我和sc打小号上紫. 结果sc成功FST两题,wyl成功skipped. 我的小号幸存了qwq. [题目] 原题地址 A.Minimum Integer 特判一下dd ...
【CF套题】Educational Codeforces Round 57
[前言] 打了小号,做到心态爆炸,虽然最后过了6T. 然而十分后悔为什么没有用大号打,大号打就上橙了qwq. [题目] 原题地址 A.Find Divisible 输出lll和2l2l2l即可. #i ...

【CF #777 div2】A-C

A. Madoka and Math Dad

分析

代码

B. Madoka and the Elegant Gift

分析

代码

C. Madoka and Childish Pranks

分析

代码

【CF #777 div2】A-C相关推荐

最新文章

热门文章