零点工作室暑假集训(AtCoder--ABC289)
A - flip
#include <iostream>
using namespace std;
string s;
int main()
{
cin >> s;
for(int i = 0; i < s.size(); i ++)
{
if(s[i] == '0') cout << '1';
else cout << '0';
}
}
B - V
1~n被分为若干部分,每个部分需要逆序输出。如1 2 3 4 5分成了(1 2 3)和(4 5),那么输出的结果是3 2 1 5 4。用邻接矩阵存储连接在一起的数字,查找时像dfs一样,输出时利用栈的特点实现逆序输出。
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int n, m, x;
int a[N];
int last = 1;
int main()
{
cin >> n >> m;
for(int i = 1; i <= m; i ++)
{
cin >> x;
a[x] = 1;
}
for(int i = 1; i <= n; i ++)
{
if(a[i] == 0)
{
for(int j = i; j >= last; j --)
{
cout << j << " ";
}
last = i + 1;
}
}
return 0;
}
C - Coverage
数据比较小可以用dfs做,假设有n个集合,从1~n每个集合分为选与不选两种情况,在搜索层数到达n层时检查是否符合题意得出答案。可以利用set的去重功能检查是否包含了1~n的数
#include<bits/stdc++.h>
using namespace std;
const int N = 15;
int n, m, ans;
int c[N], a[N][N], vis[N];
void dfs(int k)
{
if(k == m + 1)
{
for(int i = 1; i <= n; i ++) if(!vis[i]) return;
ans ++;
return;
}
for(int i = 1; i <= c[k]; i ++) vis[a[k][i]] ++;
dfs(k + 1);
for(int i = 1; i <= c[k]; i ++) vis[a[k][i]] --;
dfs(k + 1);
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= m; i ++)
{
cin >> c[i];
for(int j = 1; j <= c[i]; j ++) cin >> a[i][j];
}
dfs(1);
cout << ans;
return 0;
}
零点工作室暑假集训(AtCoder--ABC289)相关推荐
- 零点工作室暑假集训(AtCoder--ABC310)
A - Order Something Else 题意: Takahashi想在餐馆里点一种名为AtCoder Drink的饮料.它的普通价格是P日元. 他还有一张折扣券,可以以更低的价格Q日元点这种 ...
- 零点工作室暑假集训(AtCoder--ABC288)
A - Many A+B Problems 题意:计算n次A+B. 思路:模拟即可. 代码: #include <iostream> #include <algorithm> ...
- 零点工作室暑假集训(AtCoder--ABC308)
A - New Scheme 题意:输出Yes的数要满足3种情况 1.升序的情况,也就是后面的数大于前面的 2.满足范围在100~675之间 3.满足可以整除25 思路:直接3个判断条件即可 AC代码 ...
- 零点工作室暑假集训(AtCoder--ABC266)
A - Middle Letter 题意:总是输出中间的字符,字符数量为奇数 思路:计算出来字符串的长度,因为是长度为奇数的字符串,输出下标为( len + 1 ) / 2 的字符即可(这里字符串下标 ...
- 零点工作室暑假集训(牛客练习赛113 )
A - 小红的基环树 题意:定义基环树为n个节点.n条边的.没有自环和重边的无向连通图.定义一个图的直径是任意两点最短路的最大值.小红想道,n个节点构成的所有基环树中,最小的直径是多少? 思路:特判一 ...
- 零点工作室暑假集训(AtCoder--ABC248)
A - Lacked Number 题意:给定一个包含有长度为9的数字字符串S.字符串S中的所有数字都是从0到9中恰好出现一次,除了一个数字缺失.请打印出S中缺失的唯一数字. 思路: 一开始想到了记录 ...
- 零点工作室暑假集训(AtCoder--ABC259)
A - Growth Record 题意:主人公N岁的时候身高为T,已知他[1,X]期间每年长D,后面不长个子,问M岁的时候他身高多少 思路:0岁的身高是T - X * D,然后在分情况讨论即可 AC ...
- 零点工作室暑假集训(AtCoder--ABC280)
A - Pawn on a Grid 题意:就是让你求出这个n行n列中'#'的个数 思路:直接枚举就行了. AC代码: #include <iostream> using namespac ...
- 零点工作室暑假集训(AtCoder--ABC277)
A - ^{-1} 思路:直接样例就行了 AC代码: #include <iostream> #include <algorithm> using namespace std; ...
- 零点工作室暑假集训(AtCoder--ABC278)
A - Shift 题意:给定一个数 N 和 K 将长度为 N 数组的前 K 项删除后输出后面内容,后面补零! AC代码: #include <iostream> using namesp ...
最新文章
- 解决tensorflow报错:AttributeError: module ‘tensorflow.keras.backend‘ has no attribute ‘get_session‘ 问题
- (一)ubuntu下qtcreator +opencv下新建一个项目和调用caffe环境配置
- mysql insert 语句优化_分享insert into语句优化的小技巧
- jquery解析java对象数组_Javascript / jQuery初学者:将对象推送到数组
- XShell免费版(解决官网打不开的问题)
- DAX计算月末一次加权平均出库金额
- 银行招聘计算机考试时间,秋季银行招聘考试时间是什么时候?
- java中指数形式的格式_java – 复数的指数形式
- 程序员必备的21款工具与编程灵感
- PseudoSeg: Designing Pseudo Labels for Semantic Segmentation阅读笔记
- 教你用Python做个打飞机小游戏超详细教程
- layui镜像网站分享
- STM32F030C8T6单片机与GY-61 ADXL335模块——角度传感器
- python多维字典_python定义多维字典
- c语言ascii码字符集共有多少个编码,标准ascii码字符集共有多少个编码
- 保研之旅7:成电“信息与通信工程学科”夏令营
- 【Java】什么是二方库?
- Android开发之第三方框架使用汇总
- 数据中心带宽95计费
- 解决supervisor报错:entered FATAL state, too many start retries too quickly
热门文章
- 基于javaweb的在线网盘系统(java+jsp+springboot+mysql+thymeleaf+ftp)
- 在python中、使用( )语句导入模块_Python import导入模块
- 自学Python的最佳选择《Python可以这样学》正式出版
- Vue学习心得(1)
- XP的分布式系统系列教程之Erasure-Code(实践与分析篇)
- 【网络技术】什么是CIDR
- 毕业设计 基于stm32的智能婴儿车系统(源码+硬件+论文)
- 基于JAVA车位管理系统计算机毕业设计源码+系统+lw文档+部署
- Windows server 2003 安装vs2005 sp1补丁包报1718错误的解决方法
- ARM下C语言和汇编语言混合编程