牛客练习赛16-题解

最新推荐文章于 2018-05-24 21:57:59 发布
最新推荐文章于 2018-05-24 21:57:59 发布
阅读量225 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lvlinfeng970/article/details/80115286
版权
题目传送门：https://www.nowcoder.com/acm/contest/84#question题号标题题解/讨论通过率我的状态A字典序最大的子序列点击查看1113/1869 通过B漂亮的树点击查看302/1039 通过C任意点点击查看366/1128 通过Dk进制数点击查看35/129 未通过E求值点击查看118/341 未通过F选值点击查看461/1838 通过A写一个递归，递归中...
摘要由CSDN通过智能技术生成

题目传送门：

https://www.nowcoder.com/acm/contest/84#question

题号 标题 题解/讨论 通过率 我的状态
A 字典序最大的子序列
最低0.47元/天 解锁文章
Maple丶峰
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
牛客SQL刷题 Day-07
12-14
目录 1、获取select * from employees对应的执行计划 2、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分 3、创建一个actor表，包含如下列信息 4、对于表actor批量插入如下...
牛客网 牛客Java高级工程师 - 高薪求职项目课vol.4.zip
01-12
软件开发设计：应用软件开发、系统软件开发、移动应用开发、网站开发C++、Java、python、web、C#等语言的项目开发与学习资料 硬件与设备：单片机、EDA、proteus、RTOS、包括计算机硬件、服务器、网络设备、存储设备...
牛客练习赛16 E
Gipsy
04-27 163
https://www.nowcoder.com/acm/contest/84/E这题乍一看挺难的总感觉是什么线段树其实挺简单的维护一个数组代表每一个二进制位的最后出现的地方人后从前往后扫一遍时间复杂度比o(n)大一个数量级AC代码：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...
牛客练习赛16 E 求值
howell
04-29 373
 E求值题目描述 给定n个数字a1, a2, ..., an。定义f(l, r) = al | al+1| ... | ar。现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。输入描述:第一行一个整数n表示数组大小 (1 <= n <= 100,000)； 第二行n个整数满足0 <= ai <= 1000,000。 输出描述:输出一个...
牛客练习赛16
xiuya19的博客
04-28 225
比赛链接A 字典序最大的子序列题意就是题目意思，这里贪心的先把最大的字符选为第一个，接着是次大的。然后这样会有个问题，子序列虽然不要求连续，但是要求按顺序，所以可以设一个数组a[]，a[i]表示i~n间最大的字符，这样就保证贪心不会出问题#include<iostream> #include<string> #include<cstring> #include&...
牛客练习赛16 A 字典序最大的子序列【贪心】
weixin_33978016的博客
04-28 201
链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网 【出处】：http://codeforces.com/contest/196/problem/A 【Codeforces Round #124 (Div. 1) A】 题目描述 给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia...
牛客练习赛16题解（待补完）
Feynman1999的博客
04-30 305
链接 https://www.nowcoder.com/acm/contest/84#question 无solution为待补 A 经典题目 求一个序列的最大/最小字典序 决策方法：从左往右扫描，遇到一个新的字符后，依次和当前选好的序列比较，比它大的（小的），就换掉它，最后剩下的即为答案 栈实现 时间复杂度O(n)O(n)O(n) #include<bits/std...
2023牛客OI赛前集训营-提高组（第三场）题解
10-14
2023牛客OI赛前集训营-提高组（第三场）题解 本资源摘要信息是关于2023牛客OI赛前集训营-提高组（第三场）题解的详细解读。下面将对每道题的解法进行详细的解释。 T1-填数游戏 这一题的思路是贪心算法。由于大数...
牛客-js45题-代码
最新发布
03-08
【标题】"牛客-js45题-代码" 涉及的是JavaScript编程语言的45个题目，可能包括各种编程挑战和问题解决实例。在JavaScript这个强大的客户端和服务器端编程语言中，开发者经常会遇到各种各样的编程题目，旨在提升他们...
牛客练习赛16 A B C F【思维+图染色+二分+数学公式】
王小二的博客
04-27 246
A 字典序最大的子序列 链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网 题目描述 给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia.org/wiki/Subsequence 字典序：https://en.wikipedia.org/wiki/L...
牛客练习赛16-D(求值)
阿狸的博客
04-27 206
链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网题目描述给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。输入描述:第一行一个整数n表示数组大小 (1 <= n <= 100,000)...
牛客练习赛16 D 思维
Gipsy
04-27 170
https://www.nowcoder.com/acm/contest/84/D这道题是这场比赛的防AK题这道题乍一看挺难其实打表找了找规律有带上小学时候学奥赛的一个定理然后大胆猜了个结论之后不知道怎么维护不超时然后问了陈尊龙果然厉害秒出答案然后我把题切了至于怎么做的看代码来理解吧这里我就不解释了AC代码：#include<bits/stdc++.h> using namespace...
牛客练习赛16 B-漂亮的树，C-任意点
qq_40129237的博客
04-29 203
链接：https://www.nowcoder.com/acm/contest/84/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述街上有n棵树，标号为1...n，第i棵树的高度为ai。 定义这n棵树是漂亮的，当且仅当     1. 对于所有的i，ai=an-i+1；     2. ...
牛客练习赛16 E - 求值
常胜将军的博客
05-03 181
传送门：https://www.nowcoder.com/acm/contest/84/E分析：考察位或运算的性质，对于每一个固定的l，不同的f(l,r)最多只有log2(1e6)种，（ 因为每次至少1位变成1，最多就log(1e6)位）。 按照从大到小的顺序枚举 l，维护每一段 r，这一段里 f( l , r ) 具有相同的值，那么 l 变成 l-1 的时候，首先会新增一段 [l, l]，然后枚...
牛客练习赛16-E-求值（瞎搞）
信仰.的博客
05-24 346
链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网题目描述给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。输入描述:第一行一个整数n表示数组大小 (1 <= n <= 100,000)...
牛客练习赛16 F - 选值
howell
04-28 341
F选值题目描述 给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述:第一行两个整数n，d(1 <= n <= 100,000，1 <= d <= 1000,000,000)； 第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。 输出描述:输出一个整数表示满足条件的选法。示例1输入4 3 ...
牛客练习赛16 B 漂亮的树
开心铁匠铺
04-29 180
题目链接 本来想签到抽奖，但是这个题没做出来，总感觉有思路。看了题解果然还是我想多了。 题意：给定一个数字串，将这个串前半段变成递增后半段递减，而且要求是回文串，问最少需要改动多少个数字。 题解： 常规思路枚举a1=ka1=ka_1 = k,然后后面依次是a1+ia1+ia_1 + i，但是枚举会超时。 那么对于每一个位置的ai−iai−ia_i - i是固定的的，将这些数记录下来，出现...
牛客练习赛16 E求值
weixin_30564901的博客
04-28 75
题目描述 给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000)；第二行n个整数满足0 <= a i <= 1000,000。 ...
牛客练习赛16 D.k进制 思维
noone0的博客
05-02 344
题意:对于k进制数x,定义d(x)为x个数位的和的k进制表示.若结果超过一位,则继续执行. 7进制下 d(3504)=d(3+5+0+4)=d(15)=d(1+5)=d(6)=6 若d(x)=b,则称x为幸运的. 2 给出k进制下的n个数位[a[1],a[2]...a[n]],以及b,问其中有多少个子串是幸运的? 因为每个x的最终价值都是1 val=x+a[j] val最大为2
牛客小白赛全集：题解与编程技巧
"牛客小白赛实用知识库分享" 在牛客小白赛的系列题解中，我们可以看到一系列关于算法和编程技巧的知识点，主要聚焦于Java语言。这些比赛旨在帮助初学者提升编程技能，通过实战训练掌握编程基础和解决实际问题的能力...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值