Codeforces Round #779 (Div. 2)
A
题目大意
给一个01串,其中每一个长度大于等于2的子区间中0的数量不大于1的数量,最少插入多少1
思路
寻找 00 和 010
00 -->0110 加2
010 -->0110 加1
代码
#include <bits/stdc++.h>
using namespace std;
int t;
int main()
{
std::ios::sync_with_stdio(false);
cin >> t;
while (t--)
{
int n;
cin >> n;
string s;
cin >> s;
if (n == 1)
{
cout << "0" << endl;
continue;
}
int z = 0;
for (int i = 0; i < n; i++)
{
if (s[i] == '0')
z++;
}
if (z == 0 || z == 1 && n >= 2)
{
cout << "0" << endl;
continue;
}
int ans = 0;
for (int i = 0; i < n; i++)
{
if (s[i] == '0')
{
for (int j = i + 1; j < n; j++)
{
if (s[j] == '0')
{
if (j - i == 1)
ans += 2;
else if (j - i == 2)
ans += 1;
i = j - 1;
break;
}
}
}
}
cout << ans << endl;
}
return 0;
}
小结:
简单的字符串问题,从最小的单元为起点去思考
B
题意
给一个1~n的排列,若满足以下条件则是一个“美丽排列”。
gcd(1*p1,2*p2,...,n*pn) > 1 ( gcd 求所以元素的最大公约数 )
给定一个n,问有多少种美丽排列,模998244353 。
思路
若 n 为奇数则答案为 0
为偶数则让奇偶相乘 有 (n/2)! * (n/2)!
代码
#include <bits/stdc++.h>
using namespace std;
int mod = 998244353;
int main()
{
int t;
cin >> t;
while (t--)
{
long long a = 1;
int n;
cin >> n;
if (n % 2 == 1)
{
cout << 0 << endl;
continue;
}
for (int i = 1; i <= n / 2; i++)
{
a = a * i;
a = a % mod;
}
cout << (a * a) % mod << endl;
}
return 0;
}
C
题目大意
这题目题意贼绕
给一个1~n的排列p,根据p做数列b,bi表示p1~pi中的最大值。b数列中不同的数值数量就是排列p的力量。
现在给出数列c,ci表示p向左循环右移i-1位所得到的力量值。问给出的c有没有可能被一种p得到。
思路
观察可知 1 有且只有一个,不符合的可直接判错
通过几组数据模拟可发现,每移动一位 ,下一个力量值最多增加 1 以此判断是否正确
需要注意最后一位也要对第一为进行判断
代码
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin >> T;
while (T--)
{
int n;
cin >> n;
int s[n+1];
int flag = 0;
for (int i = 0; i < n; i++)
{
cin >> s[i];
if (s[i] == 1)
flag++;
}
s[n]=s[0];
int k = 1;
for (int i = 0; i + 1 <= n; i++)
if (s[i + 1] - s[i] > 1)
{
k = 0;
break;
}
if (k == 1 && flag == 1)
cout << "YES\n";
else
cout << "NO\n";
}
return 0;
}
Codeforces Round #779 (Div. 2)的更多相关文章
- Codeforces Round #366 (Div. 2) ABC
Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...
- Codeforces Round #354 (Div. 2) ABCD
Codeforces Round #354 (Div. 2) Problems # Name A Nicholas and Permutation standard input/out ...
- Codeforces Round #368 (Div. 2)
直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...
- cf之路,1,Codeforces Round #345 (Div. 2)
cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅..... ...
- Codeforces Round #279 (Div. 2) ABCDE
Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems # Name A Team Olympiad standard input/outpu ...
- Codeforces Round #262 (Div. 2) 1003
Codeforces Round #262 (Div. 2) 1003 C. Present time limit per test 2 seconds memory limit per test 2 ...
- Codeforces Round #262 (Div. 2) 1004
Codeforces Round #262 (Div. 2) 1004 D. Little Victor and Set time limit per test 1 second memory lim ...
- Codeforces Round #371 (Div. 1)
A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给 ...
- Codeforces Round #268 (Div. 2) ABCD
CF469 Codeforces Round #268 (Div. 2) http://codeforces.com/contest/469 开学了,时间少,水题就不写题解了,不水的题也不写这么详细了 ...
随机推荐
- Navicat导出结果显示科学计数法(PostgreSQL)
原因:在EXCEL录入数超过11位,就会变成科学记数法 解决方案: 在postgresql需要导出的列中加入制表符 示例: SELECT 6280920221390000000061:: TEXT | ...
- Enum枚举类型实战总结,保证有用!
一般在我们开发时如果能使用枚举罗列的,一般都会定义一个枚举类型.将枚举类型作为方法的参数,可以方便的进行调用,给我们带来不少的遍历,当然有时候它还不如直接用一个int类型带来,带来一定灵活性.但只要能 ...
- React ant table 用 XLSX 导出excel文件
近期做了一个react ant design 的table转换成excel 的功能 总结下 首先我们会自己定义下 antdesign 的table的columns其中有可能有多语言或者是render方 ...
- for & while &迭代器
for (int i = 0; i < 10; i++) { System.out.println("hello"); } int a=100; for (;a<110 ...
- 【Java分享客栈】SpringBoot线程池参数搜一堆资料还是不会配,我花一天测试换你此生明白。
一.前言 首先说一句,如果比较忙顺路点进来的,可以先收藏,有时间或用到了再看也行: 我相信很多人会有一个困惑,这个困惑和我之前一样,就是线程池这个玩意儿,感觉很高大上,用起来很fashion, ...
- GitHub 桌面版 v3.0 新特性「GitHub 热点速览」
新版本一般意味着更强的功能特性,比如 GitHub Desktop v3.0.虽然未发布新版本,但本周收录的 7 个开源项目颇有"新版"味.比如,破解(恢复)密码能力 Max 的 ...
- 现有教学数据库JX_DB,作业
现有教学数据库JX_DB,数据库有以下三个基本表: 学生表student,它由学号sno.姓名sname.性别sex.出生日期Bdate.所在系dept五个属性构成.其中,学号不能为空,值是唯一的: ...
- 用 Python 远程控制 Windows 服务器,太好用了!
在很多企业会使用闲置的 Windows 机器作为临时服务器,有时候我们想远程调用里面的程序或查看日志文件 Windows 内置的服务「 winrm 」可以满足我们的需求 它是一种基于标准简单对象访问协 ...
- 论文解读《Bilinear Graph Neural Network with Neighbor Interactions》
论文信息 论文标题:Bilinear Graph Neural Network with Neighbor Interactions论文作者:Hongmin Zhu, Fuli Feng, Xiang ...
- 小米 pro 笔记本双硬盘设置引导盘
功能键 F2 进入 BIOS F12 进入 Boot 选项 步骤 小米 Pro 默认是开启了 UEFI,如果 Boot 选项没有显示出期望的系统盘,那么就是这个系统盘没有 UEFI 分区,按照这个文档 ...