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)的更多相关文章

  1. 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 ...

  2. Codeforces Round #354 (Div. 2) ABCD

    Codeforces Round #354 (Div. 2) Problems     # Name     A Nicholas and Permutation standard input/out ...

  3. Codeforces Round #368 (Div. 2)

    直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...

  4. cf之路,1,Codeforces Round #345 (Div. 2)

     cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅.....   ...

  5. Codeforces Round #279 (Div. 2) ABCDE

    Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems     # Name     A Team Olympiad standard input/outpu ...

  6. 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 ...

  7. 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 ...

  8. Codeforces Round #371 (Div. 1)

    A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给 ...

  9. Codeforces Round #268 (Div. 2) ABCD

    CF469 Codeforces Round #268 (Div. 2) http://codeforces.com/contest/469 开学了,时间少,水题就不写题解了,不水的题也不写这么详细了 ...

随机推荐

  1. el-transfer增加拖拽功能

    el-transfer增加拖拽排序,左右互相拖拽功能: npm i sortablejs <template> <el-transfer ref="transfer&quo ...

  2. WEB安全信息收集

    目录 信息收集 子域名&敏感信息 敏感信息收集--Googlehack 敏感信息收集--收集方向 空间测绘引擎域名资产收集 子域名收集 WEB指纹 端口扫描 IP查询 cms识别 WAF识别 ...

  3. 项目开发字符串模型strstr_while

    #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include <string.h> #include <std ...

  4. 团队Beta1

    队名:观光队 链接 组长博客 作业博客 组员实践情况 王耀鑫 **过去两天完成了哪些任务 ** 文字/口头描述 任务分配 展示GitHub当日代码/文档签入记录 接下来的计划 完成短租车,页面美化 * ...

  5. 详解六大国产CPU处理器

    一个执着于技术的公众号 CPU作为计算机设备的运算和控制核心,负责指令读取.译码与执行,因研发门槛高.生态构建难,被认为是集成电路产业中的"珠穆朗玛峰". 纵观全球,Intel.A ...

  6. PTA 7-4 堆栈操作合法性 (20 分)

    假设以S和X分别表示入栈和出栈操作.如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列.请编写程序,输入S ...

  7. Nginx的mirror指令能干啥?

    mirror 流量复制 Nginx的 mirror 指令来自于 ngx_http_mirror_module 模块 Nginx Version > 1.13.4 mirror 指令提供的核心功能 ...

  8. c# DirectoryEntry LDAPS

    参考地址:https://stackoverflow.com/questions/54987776/ldap-connection-error-the-server-is-not-operationa ...

  9. Java 线程常用操作

    继Java线程生命周期继续学习Java线程其他常用操作 线程的常用操作 设置线程名字:setName() 获取线程名称:getName() 线程唯一Id:getId() // 自定义线程名称 Stri ...

  10. 个人冲刺(七)——体温上报app(二阶段)

    冲刺任务:完成特殊情况功能 MoreActivity.java package com.example.helloworld; import android.content.Intent; impor ...