牛客小白月赛73

于 2023-05-27 00:50:53 发布
阅读量144 收藏
点赞数
文章标签： python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61657632/article/details/130894219
版权

A.:暴力即可

import random
import sys
import os
import math
from collections import Counter, defaultdict, deque
from functools import lru_cache, reduce
from itertools import accumulate, combinations, permutations
from heapq import nsmallest, nlargest, heapify, heappop, heappush
from io import BytesIO, IOBase
from copy import deepcopy
import threading
import bisect

# from sortedcontainers import SortedList
BUFSIZE = 4096


class FastIO(IOBase):
    newlines = 0

    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None

    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()

    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()

    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)


class IOWrapper(IOBase):
    def __init__(self, file):
        self.buffer = FastIO(file)
        self.flush = self.buffer.flush
        self.writable = self.buffer.writable
        self.write = lambda s: self.buffer.write(s.encode("ascii"))
        self.read = lambda: self.buffer.read().decode("ascii")
        self.readline = lambda: self.buffer.readline().decode("ascii")


sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
input = lambda: sys.stdin.readline().rstrip("\r\n")


def I():
    return input()


def II():
    return int(input())


def MI():
    return map(int, input().split())


def LI():
    return list(input().split())


def LII():
    return list(map(int, input().split()))


def GMI():
    return map(lambda x: int(x) - 1, input().split())


def LGMI():
    return list(map(lambda x: int(x) - 1, input().split()))




def solve():
    n=II()
    while 1:
        if n%3==0:
            print(n)
            return
        else:n+=1
#2 0-59

# 按间距中的绿色按钮以运行脚本。
if __name__ == '__main__':
    for _ in range(1):
        solve()
# 访问 https://www.jetbrains.com/help/pycharm/ 获取 PyCharm 帮助

B.

import random
import sys
import os
import math
from collections import Counter, defaultdict, deque
from functools import lru_cache, reduce
from itertools import accumulate, combinations, permutations
from heapq import nsmallest, nlargest, heapify, heappop, heappush
from io import BytesIO, IOBase
from copy import deepcopy
import threading
import bisect

# from sortedcontainers import SortedList
BUFSIZE = 4096


class FastIO(IOBase):
    newlines = 0

    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None

    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()

    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()

    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)


class IOWrapper(IOBase):
    def __init__(self, file):
        self.buffer = FastIO(file)
        self.flush = self.buffer.flush
        self.writable = self.buffer.writable
        self.write = lambda s: self.buffer.write(s.encode("ascii"))
        self.read = lambda: self.buffer.read().decode("ascii")
        self.readline = lambda: self.buffer.readline().decode("ascii")


sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
input = lambda: sys.stdin.readline().rstrip("\r\n")


def I():
    return input()


def II():
    return int(input())


def MI():
    return map(int, input().split())


def LI():
    return list(input().split())


def LII():
    return list(map(int, input().split()))


def GMI():
    return map(lambda x: int(x) - 1, input().split())


def LGMI():
    return list(map(lambda x: int(x) - 1, input().split()))




def solve():
    n=II()
    print(n,2*n)
#2 0-59

# 按间距中的绿色按钮以运行脚本。
if __name__ == '__main__':
    for _ in range(II()):
        solve()
# 访问 https://www.jetbrains.com/help/pycharm/ 获取 PyCharm 帮助

C.贪心之后直接根据定义判定即可

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <queue>
using namespace std;
const int N=1010;
int a[N];
int n,m;
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=2;i<=n;i++){
	    if(a[i]-a[i-1]<1)
	    {
	       cout<<"-1\n";
	       return ;
	    }
	}
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	cout<<"\n";
}
int main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--)solve(); 
}

D E：

首先一个10是由一个2和5相乘得到的，末尾有几个0=min(质因子有2的个数，质因子有5的个数)

统计前缀和 2和5的个数

要让min(s2[i]-s2[j],s5[i]-s5[j])==k

固定一个右端点，二分出左端点

x=s2[i]-k,y=s5[i]-k

因为要满足恰好是k

假设x和y都是一样的值（这里先这么想比较方便）

所以s2和s5的前缀和中要找到区间里面的值都是x的

假设x和y不一样（假设x是最小的）

要找到s2中前缀和都是x的，在这个基础上，s5中前缀和则是0到y即可

然后手画一下就知道区间怎么取值了

下面两种情况，下面s2,下面s5，注意单调递增的数组是，这个推导就留给自己推了，解释有点麻烦

 

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <map>
#include <unordered_set>
#include <queue>
using namespace std;
const int N=2e5+10;

typedef pair<int, int> PII;
int a[N];
int n,m,k;
void solve(){
	cin>>n>>k;
	vector<int> d2(n+1,0),d5(n+1,0);
	for(int i=1;i<=n;i++)
	{
	    cin>>a[i];
	    while(a[i]%2==0) d2[i]++,a[i]/=2;
	    while(a[i]%5==0) d5[i]++,a[i]/=5;
	}
	
    vector<int> s2(n+1,0),s5(n+1,0);
    for(int i=1;i<=n;i++){
        s2[i]=s2[i-1]+d2[i];
        s5[i]=s5[i-1]+d5[i];
    }

	long long res=0;
	for(int i=1;i<=n;i++)
	{
	    if(min(s2[i],s5[i])>=k)
	    {
	        int x=s2[i]-k,y=s5[i]-k;
            int l=lower_bound(s2.begin(),s2.begin()+i,x)-s2.begin();
            int r=upper_bound(s2.begin(),s2.begin()+i,x)-s2.begin()-1;
            int L=lower_bound(s5.begin(),s5.begin()+i,y)-s5.begin();
            int R=upper_bound(s5.begin(),s5.begin()+i,y)-s5.begin()-1;
	        res+=min(R,r)-min(l,L)+1;
	    }
	}
	cout<<res<<"\n";
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--)solve(); 
}

F:dp

记录一个状态转移的上一个状态

定义是 当前是第 i 个字符，目前有 j 个位置相同，目前数总和余数是k(因为有个*所以直接往当前状态转移到下一个，尽量别往前一个转移到当前一个)

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include<functional>
using namespace std;
typedef long long LL;

const int N=55;
char s[N];
int f[N][1005][N];
int num[N];
struct node{
	int id,j,k,c;
}pre[N][1005][N];
void solve() {
	int n,b,p,K;
	cin>>n>>b>>p>>K;
	cin>>s+1;

	for (int i=1;i<=n;i++) {
		for (int j=0;j<p;j++) {
			for (int k=0;k<=K;k++) {
				f[i][j][k]=0;
				pre[i][j][k]={0,0,0,0};
			}
		}
	}
	for (int i=1;i<=n;i++) num[i]=s[i]-'a'+1;
	int has=0;
	for (int i=1;i<=n;i++) has=(1ll*has*b+num[i])%p;
	f[0][0][0]=1;
	for (int i=1;i<=n;i++) {
		for (int j=0;j<p;j++) {
			for (int k=0;k<=K;k++) {
			    if(f[i-1][j][k]==0) continue;
				for (int c=1;c<=26;c++)
				{
					int eq=c==num[i];
					f[i][(1ll*j*b+c)%p][k+eq]|=f[i-1][j][k];
					if (f[i-1][j][k]) 
					pre[i][(1ll*j*b+c)%p][k+eq]={i-1,j,k,c};
				}
			}
		}
	}
	if(!f[n][has%p][K]){
	    cout<<"-1\n";
	    return ;
	}
	function<string(int,int,int)> dfs=[&](int idx,int j,int k)->string{
	      string res;
	      char c=(char)(pre[idx][j][k].c-1+'a');
	      if(idx==0) return "";
	      int jj=j,kk=k;
	      res=dfs(pre[idx][jj][kk].id,pre[idx][jj][kk].j,pre[idx][jj][kk].k);
	      res+=c;
	      return res;
	};
	cout<<dfs(n,has,K)<<"\n";
}

int main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while (t--) solve();
	return 0;
}

G：期望，经典不会题，看到期望就寄

从小到大插入，从前面i-1的数里面能插入i的位置，但是不能插入到严格递增序列的后面（就是最后一个位置）所以当前贡献就是(i-1)/i 

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include<functional>
using namespace std;
typedef long long LL;

const int N=2e5+10,mod=998244353;
#define int long long
int n,m,k;
int fac[N];
int qmi(int a, int k, int p)  // 求a^k mod p
{
    int res = 1 % p;
    while (k)
    {
        if (k & 1) res = (LL)res * a % p;
        a = (LL)a * a % p;
        k >>= 1;
    }
    return res;
}

void solve() {
	cin>>n;
	cout<<fac[n]<<"\n";
}

signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
	int t;
	fac[1]=0;
    for(int i=2;i<N;i++)
    fac[i]=(fac[i-1]+(i-1)*qmi(i,mod-2,mod)%mod)%mod;
	cin>>t;
	while (t--) solve();
	return 0;
}

南岸以南南岸哀
关注
编程题目（一）—— 数串
qiurisiyu的博客
05-06 1019
基础语法见链接：1、stdin与stdout的学习sys.stdin.readline( )会将标准输入全部获取，包括末尾的'\n'如：import syshi1=input()hi2=sys.stdin.readline()print(len(hi1))print(len(hi2))结果jdfkjkdsdskjkdf88在python中调用print时，事实上调用了sys.stdout.writ...
牛客小白月赛34部分题解
qjsssss的博客
05-31 570
A.dd爱科学1.0 思路: 最长上升(非严格)子序列,DP做法复杂度O(n*26),因为值域只是’A’~'Z’所以速度比贪心快; f[i]表示以s[i]结尾最长的上升序列; last[k]表示上个s[i]==(k+‘A’)的i位置; code:DP #include<bits/stdc++.h> using namespace std; int n; string s; int f[1000010]; string t; int last[28]; int main() { cin&g
python sys.stdin.readline()功能
qq_35535616的博客
03-19 1945
sys.stdin.readline()可以实现标准输入，需要调用sys库 其功能和input基本相同。 区别： input()方法和stdin()类似，不同的是input()括号内可以直接填写说明文字 测试 sys.stdin.readline() 一次只读一行 sys.stdin.readline().strip() 用于消除输入首尾的空格、\n、\t import sys print("input a target:") line = str(sys.stdin.readline().strip())
python编程如何在输入一次进行循环-完美解决在oj中Python的循环输入问题
weixin_37988176的博客
10-29 584
完美解决在oj中Python的循环输入问题这几天做题被python的循环输入问题给烦死了，好好查了一下，记录在此。while True:t= sys.stdin.readline().strip()if len(t)==0: #判断是否为空串 ，使用t==""也可以breakt= int(t)nums=[int(i) for i in sys.stdin.readline()....
枚举、暴力(python)
m0_52225681的博客
03-27 208
枚举、暴力、dfs
python 中的 sys.stdin ，sys.stdout 和sys.stderr
duiduihh123的博客
04-03 1万+
Python sys模块中的sys.stdin ，sys.stdout 和sys.stderr 的基本用法（拓展map函数用法）
牛客小白月赛6——D字符串丝带
Revenant_Di的博客
08-21 526
链接：https://www.nowcoder.com/acm/contest/136/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述     WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题...
牛客小白月赛32 E 春游
m0_55682843的博客
06-03 630
链接：https://ac.nowcoder.com/acm/contest/17429/E 来源：牛客网 盼望着，盼望着，东风来了，春天脚步近了。 值此大好春光，老师组织了同学们出去划船，划船项目收费如下： 双人船最多坐两人，也可以坐一人，收费a{a}a元 三人船最多坐三人，也可以坐两人或者一人，收费b{b}b元 本次出游加上带队老师共n{n}n人，如何安排能使得花费最小呢？ 输入描述: 第一行给出一个正整数 T(1≤T≤1000)T(1 \le...
牛客小白月赛30题解
qq_44793348的博客
01-08 879
比赛传送门 没有参加正式赛，创了场重现赛来玩玩，AC8题 做最后俩题只剩15分钟，感觉没时间了就没写qwq 补题的时候发现并没有比前面的题目难多少呜呜呜 感觉小白赛的题目和以往相比变得简单了很多 考查了简单的数据结构以及它的应用，重点应该还是对思维的考察 A 黑白边 题目描述： n个点，m条边，每条边分为黑边和白边，现在需要挑一些边出来，使得n个点可以两两联通。 由于牛牛特别讨厌白边，所以在挑中的边中，让白边最少，输出白边的条数，如果不能两两联通，输出−1. 输入描述： 第一行两个整数n,mn,mn,m
牛客小白赛实用知识库分享
09-19
牛客小白赛实用知识库分享 本资源主要分享了牛客小白赛中的Java相关知识点，涵盖...该资源提供了多个牛客白月赛题目的题解和代码实现，涵盖了多个方面的知识领域，可以帮助用户更好地理解和掌握牛客小白赛中的知识点。
python 读取输入
qq_36493082的博客
09-10 1265
例如输入为： 5 1 2 3 4 5 用input（） n = int(input()) ls = list(map(int,input().split())) print(n,ls) 输出为 5 [1, 2, 3, 4, 5] 2.用sys m = int(sys.stdin.readline().strip()) nums =list(map(int,sys.stdin...
python笔试输入输出格式_算法笔试过程中的几个输入输出python语句
weixin_39984952的博客
11-21 155
算法数据结构算法笔试过程中的几个输入输出python语句 title: python在线笔试学习笔记localimage: image1urlname: writenexamcategories:summarytags: [writen, exam]date: 2019-9-17 10:00:00---摘要本文主要介绍一些算法笔试过程中的几个输入输出python语句的代码格式...
python 读取键盘输入 sys.stdin.readline()三种情况详细介绍
weixin_39773250的博客
05-17 9946
# -*- coding: utf-8 -*- import sys #输入的无论是什么，都会转成字符和字符串 #sys.stdin.readline() 会读取末尾'\n'，加.strip()，去掉回车符，同时去掉前后的空格 # 一 #输入一个数 n = int(sys.stdin.readline().strip()) #输入一个元素，并转成整型int print(n) ...
python实现序列自动机(朴素、手写二分)
m0_52225681的博客
03-18 194
python实现序列自动机，包含朴素及手写二分做法。C. Obtain The String
Python_一些解决方法
雪急飞绪博客
04-13 805
动态循环输出文字 print() 打印时会自动换行，无法实现刷新后在原位置显示内容，而 sys.stuout.write() 方法打印输出的时候自动删除前一步打印输出的内容，从而实现文字的循环动态显示 # _*_coding : UTF-8 _*_ import sys import time def print_arc(word): # 让光标回到行首 sys.stdout...
第十四届蓝桥杯大赛软件赛省赛pythonB(含代码)
m0_52225681的博客
04-08 4099
第十四届蓝桥杯大赛软件赛省赛Python 大学 B 组
Python的输入输出笔记
lvqiuran的博客
09-20 220
input函数 格式： input([prompt]) 功能： 读取从键盘输入的字符串，若给定字符串（参数prompt），则直接输出 print函数 格式： print(*objects,sep=' ',end='\n') 功能： 可以一次输出多个对象。之间用逗号分隔，默认： 输出的多个对象之间的分隔之间的分隔符为一个空格 所有信息输出之后添加的符号为换行符 stdin,stdout,stderr流 sys.stdin.re...
python中out_python 3中最快的stdin / out IO？
weixin_39747568的博客
12-04 95
I've been solving a few problems on SPOJ.pl using python 3.1.2 and some peoples fast result on simple problems makes me wonder if there is a faster way to handle input and output.I've tried usinginput...
【笔试】python刷题笔记（基础）！
热门推荐
a_123456598的博客
05-04 11万+
1. while True: try: do something except: break while True 必须和break结合，无异常时执行try，异常时执行except，break退出循环。 2.raw_input()与input() python2 存在raw_input()和input()两个函数 raw_input()...
牛客c语言比较月亮大小
最新发布
09-08
牛客网是一个面向IT行业的在线编程学习和面试评测的平台，在这个平台上，有许多编程爱好者和求职者会进行各种编程语言的练习，包括C语言。关于"C语言比较月亮大小"这个问题，我们可以理解为一个编程练习题，它可能是...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值