牛客小白月赛51-C-E
C-零一题
题意: 每次可以选择两个相邻且相同的字符,将他们删除,在无数次操作后,字符串的长度变为n,问能否构造出原来的字符串,不能输出-1
题解: 很明显,最后无法再操作时,这个字符串一定是01相交的,由于n是偶数,所以最后一定是0 1各n/2个,然后判断在原有的基础上减去这些,判断0 1的个数符不符合条件,符合就输出,不符合-1
代码:
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int N=1e5+10;
const ll mod=1e9+7;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
ll p,q,m;cin>>p>>q>>m;
ll l=p-m/2;
ll r=q-m/2;
if(l<0||l%2==1||r<0||r%2==1){//不能为奇数,奇数就不能删完
cout<<"-1";return 0;
}
ll n=m/2;
while(n--){
cout<<"10";
}
while(l--) cout<<"0";
while(r--) cout<<"1";
}
D-操作题
题意: 开始有两个数 a=0,b=1, 每次可以进行四种操作,问能否在400次操作内让 a或b等于 n
题解: 进制分解,每次判断当前能否被k整除,即判断能否有高一幂的需求,比如8/2=4,4%2=0,所以最后可以直接加上8,6/2=3,3%2=1,证明这一位要直接加上,所以就是先加2再加4,这样不断分解即可。
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int N=1e5+10;
const ll mod=1e9+7;
vector<pair<ll,char>> q;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
ll t;cin>>t;
while(t--){
ll n,m;cin>>n>>m;
q.clear();
while(n){
ll y=n%m;//加上所需要的值
while(y--){
q.push_back({1,'a'});
}
n/=m;
if(n){
q.push_back({2,'b'});
}
}
cout<<q.size()<<endl;
for(ll i=0;i<q.size();i++){
cout<<q[i].first<<" "<<q[i].second<<endl;
}
}
}
E-语法题
题意: 给出一个n,根据以上if语句,判断原来的n有几种可能
题解: 首先a一定是不断递增的,然后如果最大的a也没有n大,n就不会进行任何一个if语句的判断,就会直接输出,否则他的取值区间应该为[n*a,b*(n+1)-1],注意每次左区间一定要比上次的a大,并且题目要求是正整数,所以也要大于等于1。 并且,这个题目的数据比较大,n最大可以达到1e18,很容易就超long long ,但很明显,如果n>1e9,就肯定比a大,但这种情况可以和比所有a大这种情况合并,因为>1e9肯定也比所有a大,判断一次即可。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int N=2e5+10;
const ll mod=1e9+7;
vector<pll> p,q;
ll n,t,ans;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>t;
for(ll i=1;i<=t;i++){
ll x,y;cin>>x>>y;
if(i==1||x>q.back().first) q.push_back({x,y});
}
cin>>n;
if(n>=q.back().first)
{
cout<<"1";
return 0;
}
for(ll i=0;i<q.size();i++){
if(n>=q[i].first) continue;
ll l=max(1ll,n*q[i].second);
ll r=min(q[i].first-1,q[i].second*(n+1)-1);
if(i) l=max(q[i-1].first,l);
ans+=max(r-l+1,0ll);
}
cout<<ans;
}
牛客小白月赛51-C-E的更多相关文章
- 树的最长链-POJ 1985 树的直径(最长链)+牛客小白月赛6-桃花
求树直径的方法在此转载一下大佬们的分析: 可以随便选择一个点开始进行bfs或者dfs,从而找到离该点最远的那个点(可以证明,离树上任意一点最远的点一定是树的某条直径的两端点之一:树的直径:树上的最长简 ...
- 牛客网 牛客小白月赛5 I.区间 (interval)-线段树 or 差分数组?
牛客小白月赛5 I.区间 (interval) 休闲的时候写的,但是写的心情有点挫,都是完全版线段树,我的一个队友直接就水过去了,为啥我的就超内存呢??? 试了一晚上,找出来了,多初始化了add标记数 ...
- 牛客小白月赛8 - E - 诡异数字 数位DP
牛客小白月赛8 - E - 诡异数字 题意: 求区间中,满足限制条件的数字的个数. 限制条件就是某些数字不能连续出现几次. 思路: 比较裸的数位DP, DP数组开一个dp[len][x][cnt] 表 ...
- 牛客小白月赛18 Forsaken给学生分组
牛客小白月赛18 Forsaken给学生分组 Forsaken给学生分组 链接:https://ac.nowcoder.com/acm/contest/1221/C来源:牛客网 Forsaken有 ...
- 牛客小白月赛18 Forsaken喜欢数论
牛客小白月赛18 Forsaken喜欢数论 题目传送门直接点标题 Forsaken有一个有趣的数论函数.对于任意一个数xxx,f(x)f(x)f(x)会返回xxx的最小质因子.如果这个数没有最小质 ...
- 牛客小白月赛19 E 「火」烈火燎原 (思维,树)
牛客小白月赛19 E 「火」烈火燎原 (思维,树) 链接:https://ac.nowcoder.com/acm/contest/2272/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空 ...
- 【牛客小白月赛21】NC201604 Audio
[牛客小白月赛21]NC201604 Audio 题目链接 题目大意: 给出三点 ,求到三点距离相等的点 的坐标. 解析 考点:计算几何基础. 初中蒟蒻表示不会什么法向量.高斯消元..qwq 方法一: ...
- 【牛客小白月赛21】NC201605 Bits
[牛客小白月赛21]NC201605 Bits 题目链接 题目描述 Nancy喜欢做游戏! 汉诺塔是一个神奇的游戏,神奇在哪里呢? 给出3根柱子,最开始时n个盘子按照大小被置于最左的柱子. 如果盘子数 ...
- 牛客小白月赛16 小石的妹子 二分 or 线段树
牛客小白月赛16 这个题目我AC之后看了一下别人的题解,基本上都是线段树,不过二分也可以. 这个题目很自然就肯定要对其中一个进行排序,排完序之后再处理另外一边,另一边记得离散化. 怎么处理呢,你仔细想 ...
- 牛客网 牛客小白月赛1 F.三视图
F.三视图 链接:https://www.nowcoder.com/acm/contest/85/F来源:牛客网 这个题自己想一下三维的,正视图和左视图中y轴为行数,x轴和z轴是列数,因为 ...
随机推荐
- 跟着 Guava、Spring 学习如何设计观察者模式
文章首发在公众号(龙台的技术笔记),之后同步到掘金和个人网站:xiaomage.info 今天讲解一篇行为型设计模式,什么是行为型?行为型主要负责设计 类或对象之间的交互.工作中常用的观察者模式就是一 ...
- 领导:谁再用redis过期监听实现关闭订单,立马滚蛋!
日前拜读阿牛老师的大作 领导:谁再用定时任务实现关闭订单,立马滚蛋! 发现其方案有若干瑕疵,特此抛砖引玉讨论一二. 在电商.支付等领域,往往会有这样的场景,用户下单后放弃支付了,那这笔订单会在指定的时 ...
- Python Socket Sever
1. Server code 1 # !/usr/bin/env python 2 # coding:utf-8 3 import multiprocessing 4 import socket 5 ...
- Gitlab + Gitlab runner + Window powershell
需求说明 根据领导要求,要把python 项目移到Gitlab 进行管理,并利用Gitlab CI/CD 进行自动化测试,打包,部署.(听起来很简单吧) 比较头大,完全没有经验,python 也是刚上 ...
- Java方法读取文件内容
一.针对文件内容的读取,在平时的工作中想必是避免不了的操作,现在我将自己如何用java方法读取文件中内容总结如下:废话不多说,直接上代码: 1 public static void main(Stri ...
- Windows 通过本地计算机IP链接Mysql设置
前言 1.Mysql-1130错误:无法远程连接 错误:ERROR 1130: Host '192.168.1.3' is not allowed to connect to thisMySQL se ...
- python——进行年龄和性别检测
年龄和性别检测 使用Python编程语言带你完成使用机器学习进行年龄和性别检测的任务. 首先需要编写用于检测人脸的代码,因为如果没有人脸检测,我们将无法进一步完成年龄和性别预测的任务. 下一步是预测图 ...
- Python教程:执行cmd命令
我们通常可以使用os模块的命令进行执行cmd 方法一:os.system def system(*args, **kwargs): # real signature unknown "&qu ...
- halcon简易标定代码
read_image (Image, 'C:/Users/HJ/Desktop/demo1/4.bmp') threshold(Image, Region, 110, 255) closing_cir ...
- P1189 SEARCH—搜索
将这题加进来的原因 因为他的优化令人眼前一新! 题目传送门() 相似的题目之 血色先锋队 ↑这一题也要用到标记数组 优化!!! 对于一个位置, 如果他在同样的深度再一次被访问,那他接下来所走的路径,所 ...