牛客 处女座的约会 规律
链接:https://ac.nowcoder.com/acm/contest/329/I
来源:牛客网
题目描述
处女座放完了"高利贷",拿到了不少的资金,又可以和小姐姐约会啦!(之前不还是攒钱打比赛的吗)现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了动物园,去参观里面的动物。但是很不幸的是,他们在游玩的途中遇到了一只恶龙。
恶龙长有n个头,但经过了处女座的调教,恶龙变得善良了一些。它的n个头每个头要么仍是邪恶的头,用“1”表示,要么已经变得善良,用“0”表示,因而恶龙的n个头就可以用n位01串来表示。而此时处女座要发挥自己的勇士形象,要把所有的龙头都变成0000⋯000000⋯00完全善良的龙头。每一次,他可以砍掉龙最右侧的一个头,同时龙会在最左侧长出新的一个头,以保证龙头数量不变。如果他砍掉的是一个1,即邪恶的头,他可以决定龙在最左侧会长出什么样的头;但如果他砍掉了一个善良的头,那么玻璃心的恶龙将会在左侧不受控制的长出一个随机的头,既可能是善良的头,也可能是邪恶的头,而且它总会与处女座作对,尽力的破坏他的计划。
现在给你一个恶龙头的初始状态,即一个01串,请帮助处女座判断一下,能否在有限步之内让全部的龙头都变成善良的龙头。
输入描述:
输入第一行T,表示用例组数。之后T行,每行一个01串S表示龙头的初始状态,“0”表示善良的头,“1”表示邪恶的头。
输出描述:
对于每组数据,处女座能否将全部的龙头变成善良的头,可以的话输出“cnznb”,不可以则输出“ljcnz”(不含引号)。
示例1
输入
复制
1 1111
输出
复制
cnznb
备注:
T≤1000T≤1000 |S|≤100|S|≤100 注意,这个问题可能没有你想的那么简单。显然,处女座必须把一些1变成0,这样才能让1的数量减少并消失。但是如果只是简单的每次把1变成0,最终不见得能取胜。比如,如果龙头的状态是101,那么去掉最右边的1并选择在左边长出一个0,则龙头会变成010;再把010右边的0去掉后,如果左边仍长出一个1,则龙头又变回了101的状态,如此反复,将永远不能得到000。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll dp[350000];
struct node
{ll B;ll C;
} arr[100000];
bool cmp(node t1,node t2)
{return t2.B*t1.C<t1.B*t2.C;
}
int main()
{int t;cin>>t;while(t--){int a;cin>>a;printf("cnznb\n");}}
牛客 处女座的约会 规律相关推荐
- 牛客 XOR和(找规律)
文章目录 1. 题目 2. 解题 1. 题目 链接:https://ac.nowcoder.com/acm/contest/10166/C 来源:牛客网 牛牛最近学会了异或操作,于是他发现了一个函数 ...
- 牛客寒假算法基础集训营3 非官方题解
附官方题解链接 A. 处女座与线性代数 链接:https://ac.nowcoder.com/acm/contest/329/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/ ...
- 牛客寒假算法基础训练营3
1.处女座点名 题目描述 处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教. 一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号. 已知这个班上的学号 ...
- 牛客寒假算法基础集训营3-题解
A.处女座与线性代数 链接:https://ac.nowcoder.com/acm/contest/329/A 来源:牛客网 题目描述 众所周知,处女座是数学大师.他定义了k维空间里的处女座点. 对于 ...
- 牛客寒假算法基础集训营 题解
A. 处女座与线性代数 题目描述 众所周知,处女座是数学大师.他定义了k维空间里的处女座点. 对于给出的k维度空间上N个点,处女座点满足: 对于这个点P和空间里任意其他两个点P1P1.P2P2,有do ...
- 【牛客 - 327G】处女座与复读机(可编辑距离问题,dp)
题干: 链接:https://ac.nowcoder.com/acm/contest/327/G 来源:牛客网 一天,处女座在牛客算法群里发了一句"我好强啊",引起无数的复读,可是 ...
- 【牛客 - 327牛客寒假算法基础集训营2 I】处女座的测验(二)(积性函数性质,数论,素数唯一性分解,STL)
题干: 链接:https://ac.nowcoder.com/acm/contest/327/I 来源:牛客网 现在处女座顺利的完成了测验,处女座想要知道知道自己输出的结果是否正确.他希望知道自己有自 ...
- 牛客寒假算法基础集训营2 C处女座的砝码-梅氏砝码问题
链接:https://ac.nowcoder.com/acm/contest/327/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- 牛客寒假算法基础集训营2:处女座的砝码(初遇三进制)
牛客寒假算法基础集训营2:处女座的砝码(初遇三进制) 这是刷到牛客寒假集训营2里面的C题-处女座的砝码才知道的 首先,了解一下知乎上一位大佬的想法 地址:https://www.zhihu.com/q ...
- 【牛客网】牛客寒假算法基础集训营2——处女座与重修费
链接:https://ac.nowcoder.com/acm/contest/327/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
最新文章
- 几行代码轻松实现,Tensorlayer 2.0推出深度强化学习基准库
- 二、数据库的基本操作
- 企业价值观念形成的四个阶段
- mysql使字段自增_Mysql设置自增字段的方法
- DIY逗比的时钟,制作资料100%开源!
- SpringOne Platform 2016回顾
- pytorch torch.eye
- 用python求期望_用Python计算明日方舟2021龙门幸运墙期望
- 何恺明!再斩ICCV 2017最佳论文
- 项目启动会ppt_公司召开SAPERP项目启动会
- visual studio code .net 开发
- LeetCode 28. Implement strStr()
- python打开浏览器全屏_python 打开浏览器的两种方式
- springmvc源码-我们自定义的参数解析器是如何放入到spring容器中的
- 小米手环6NFC iphone添加门禁卡
- 什么是外贸ERP系统?
- 又一个奇葩要求,Python是如何将“中文”转“拼音”的?
- html上绘制网格线,【玩转D3.js】--(1)绘制网格线
- javascript join()
- angularjs的SEO问题解决方案