首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Array
4条解析
开通博客写题解
followall
发表于 2022-08-06 19:19:23
题意概述:给长为n的数组a,构造一个循环节为m的循环序列使得连续a[i]个数中至少出现一次i(1<=i<=n)\begin{aligned} &题意概述: 给长为n的数组a,构造一个循环节为m的循环序列使得连续a[i]个数中至少出现一次i(1<=i<=n) \\ \
展开全文
你好_A
发表于 2022-08-06 19:02:28
前言 不会倍增不会树刨不会树上差分,然后自己想了个On的解法过了(虽然事后有佬说我这个和树上差分差不多)但没有什么前置知识,只要会dfs就行。然后赛时debug了两小时都是wa,正当崩溃的时候才发现题目没有保证给的边(u,v)一定是u到v的单向边,遂改成双向边,就AC了(哭)。 题意 有一个以1为根
展开全文
walkalone
发表于 2022-08-08 00:25:51
A Array 题意:给定长度为 nnn 的序列 {an}\{a_n\}{an}。现构造一个序列 {bm}\{b_m\}{bm},令 {c}\{c\}{c} 为 {bm}\{b_m\}{bm} 序列的无穷拼接,要求 {c}\{c\}{c} 中每连续 aia_iai 个数字就得出现一次 iii
展开全文
Wilson_Lee_hitsz
发表于 2022-08-06 17:11:30
比赛成绩 AC:5 RANK:168 试题订正 A.Array 难度:medium 虽然是道构造题,但考场确实没想到构造方案,于是枚举+强优化硬生生卡过了(80ms)。 #include<bits/stdc++.h> using namespace std; typedef pair
展开全文
查看本题
查看本题讨论
相关比赛
33191-"蔚来杯"2022牛客暑期多校训练营6
进入比赛
117503-2025牛客国庆集训派对day1
进入比赛
等你来战
查看全部
2025牛客国庆集训派对day4
报名截止时间:2025-10-04 17:00
2025牛客国庆集训派对day5
报名截止时间:2025-10-05 17:00
牛客周赛 Round 112
报名截止时间:2025-10-05 21:00
2025牛客国庆集训派对day6
报名截止时间:2025-10-06 17:00
2025牛客国庆集训派对day7
报名截止时间:2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛(同步赛)
报名截止时间:2025-10-08 14:10
新疆大学2025年新生赛(同步赛)
报名截止时间:2025-10-08 17:00
2025牛客国庆集训派对day8
报名截止时间:2025-10-08 17:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题