牛客练习赛10

最新推荐文章于 2024-11-07 21:17:23 发布
最新推荐文章于 2024-11-07 21:17:23 发布
阅读量1.4k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 牛客竞赛 文章标签： 牛客练习赛10 A旅游观光 D字符串操作 B栈和排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40129237/article/details/79050879
本文介绍了牛客网的一场练习赛中的三道题目，包括旅游观光路线的最省钱策略，给定栈的有序排列以及字符串的字符替换操作。对于旅游观光题目，给出了最小花费的路径示例；对于栈排序问题，要求保持入栈顺序不变，输出最大字典序的出栈序列；字符串操作题中，描述了如何根据给定范围和字符替换要求，完成字符串的最终形态。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

A，旅游观光

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述 
有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。

输入描述:
第一行一个数n
输出描述:
输出一行一个数表示答案

示例1
输入
10
输出
4
说明
1 -> 10 -> 2 -> 9 -> 3 -> 8 -> 4 -> 7 -> 5 -> 6，代价是4
备注:
对于100%的数据，有1 <= n <= 100000

代码：（自己手写几个就能找出规律了。）

最低0.47元/天 解锁文章

200万优质内容无限畅学
牛客练习赛10 E：数列查找
kaven
08-02 1017
莫队 将出现次数进行分块，再将出现次数的值进行分块 代码： #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; const int maxn=40000+100; int ans[maxn]; int num[maxn]; int cnt[maxn]; int n,m; int R[maxn]; int Rc[210],Rcnum[max...
牛客练习赛10 C-最长回文
juruo? juruo!
01-13 559
题面在这里 题意： 有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1..r1]，B中选一个可以为空的子串B[l2..r2]，满足r1=l2，然后把它们拼起来（A[l1..r1]+B[l2..r2]） 求这样得到的最长回文串长度。 做法： （ps.这题被scx大佬秒了%%%） 首先，一个串中找一个最长回文子串可以用SA来做，你把这个串正反拼接一下，然后枚举中
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
mldl_的博客
09-29 1278
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
【牛客练习赛55-E】：树【树形dp】
KobeDuu
12-14 627
题目: 牛客练习赛55 - E：树 题意: 给定一颗边权全为 1 的树，求两两点之间距离的平方的和 分析: 如果是求两两之间距离的和，直接树形dp算每条边的贡献即可；现在题目要求距离平方的和，还是考虑树形dp枚举每条边计算每条边的贡献，套路地将平方展开看一下，比如算: (a+b+c)*(a+b+c) = a^2 + a*(b+c) + b^2 + b*(a+c) + c^2 + c*(...
牛客练习赛131（dp，dfs，bfs，线段树维护等差数列）
mldl_的博客
11-07 931
牛客练习赛131（dp，dfs，bfs，线段树维护等差数列）
牛客练习赛22 C 简单瞎搞题(bitset+暴力)
wjmwsgj的博客
07-14 406
题意 给你n个区间，你可以从每个区间中任意挑选一个数字，然后将这n个数字的平方相加问你有多少种方案数。 思路 第一次用bitset，不知道如何去描述，仔细想想就是，我们遍历每个区间的每一个值，让他们都相加，然后放到set里面去去重，到最后我们看一下set的size有几个就好了，但是这样我们会超时，那么就需要看看如何去优化他，怎么优化呢？我们把他放到bitset里面搞搞，bitset的第i位表...
牛客编程语言练习赛第十场全题解
米莱虾
07-29 803
出生日期输入输出 题目描述 输入一个人的出生日期（包括年月日），将该生日中的年、月、日分别输出。 输入描述: 输入只有一行，出生日期，包括年月日，年月日之间的数字没有分隔符。 输出描述: 三行，第一行为出生年份，第二行为出生月份，第三行为出生日期。输出时如果月份或天数为1位数，需要在1位数前面补0。 示例1 输入 20130225 输出 year=2013 month=02 date=25 备注: 通过scanf函数的%m格式控制可以指定输入域宽，输入数据域宽（列数），按此宽度截取所需数据；通过printf
C/C++语言学习日志 7 （字符串运用）
f_y_fen的博客
12-16 136
所以它每一位的单个元素都是可以提取的，如s="abcdefghij"，则s[1]="b"，s[9]="j"，这可以给我们提供很多方便，如高精度运算时每一位都可以转化为数字存入数组。给定长度为n的只有小写字母的字符串s，进行m次操作，每次将[l,r]范围内所有c1字符改成c2，输出操作完的字符串。
机器人创业公司-香港科技大学(广州) 培养 全栈开发实习生
Buoluochuixue的博客
12-19 894
我学习了C++中的函数。函数是C++中的一种基本构造，它允许我们重复使用代码块，提高代码的可读性和可维护性。通过使用选择结构，我们可以根据不同的条件来控制程序的流程。switch语句是一种更复杂的控制结构，它根据不同的值来执行不同的代码块。在今天的课程中，我们首先学习了类的概念。窗口函数与分组函数的区别就是，窗口函数能生成一个新列填入根据每行记录生成的判断值# 建立使用了窗口函数的子查询select *, rank() over(par。相同的专业技能，项目，不同人写出的简历，通过率也是有很大区别的。
牛客竞赛语法入门班顺序结构习题
2301_76303528的博客
02-04 591
有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。第一行一个数n输出一行一个数表示答案输入10输出41 -> 10 -> 2 -> 9 -> 3 -> 8 -> 4 -> 7 -> 5 -> 6，代价是4对于100%的数据，有1
居家必备练习题（C语言）
weixin_64308540的博客
08-29 1878
原来牛客网练习题还能这么做？
笔试刷题-头条
m0_37794421的博客
07-06 1879
题目描述：/** 【编码题】 字符串S由小写字母构成，长度为n。定义一种操作， 每次都可以挑选字符串中任意的两个相邻字母进行交换。 询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？ 输入描述: 第一行为一个字符串S与一个非负整数m。(1 &lt;= |S| &lt;= 1000, 1 &lt;= m &lt;= 1000000) 输出描述: 一个非负整数，表示操作之后，连续...
HRBU_20211011训练
qq_45793595的博客
10-12 276
目录 A - Consecutive Sum Riddle 题意： 做法： B - Special Numbers 题意： 做法： C - Make Them Equal 题意： 做法： A - Consecutive Sum Riddle 题意： 给定一个整数n，要求你输出一个[l,r]的范围，这个区间和必须等于n，问这个区间的左右端点是多少？ 做法： 试想一下，你要使区间和为n，那么只要让n-1前不化为0不就ok了吗，所以区间你取[-n+1,n]，不就非常的nice？ #
（Python基础教程之七）Python字符串操作
novelly的专栏
05-04 1003
Python基础教程 在SublimeEditor中配置Python环境 Python代码中添加注释 Python中的变量的使用 Python中的数据类型 Python中的关键字 Python字符串操作 Python中的list操作 Python中的Tuple操作 Pythonmax（）和min（）–在列表或数组中查找最大值和最小值 Python找到最大的N个（前N个）或最小的N个项目 Pyth...
动规例题C++代码
宫·商的博客
10-14 543
动规题目：字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？参考博客 #include <iostream> #include <string.h> #include <algorithm> #define N 26 using namespace...
【Python刷题】P1
weixin_56269886的博客
10-20 534
Python刷题
牛客练习赛14B
最新发布
03-30
### 关于牛客网练习赛14 B题的解析 目前未找到直接针对牛客网练习赛14 B题的具体题解或比赛经验。然而，可以通过分析类似的题目以及常见的算法竞赛技巧来推测可能的解决方案。 #### 类似问题的解决思路 在算法竞赛...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值