牛客周赛 56（F 未补：Z 函数）

已于 2024-08-27 22:22:42 修改
阅读量89 收藏
点赞数 2
文章标签： 算法
于 2024-08-26 02:05:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79993555/article/details/141532259
版权

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)

A：小学数学，水题

B：小学数学，水题

C：简单思维，注意题目要求的区间范围 【1，1e9】，而 2^30 大于 1e9

D：简单思维，枚举三角形的最长边即可

E：差分数组维护 happy 时间，注意时间的输入方式即可

F：方法一：哈希 + 二分，注意翻转后的细节，但会卡自然溢出及常见模底，哈希果然是不可信啊

      方法二：Z 函数（扩展 KMP）

yhbk_有何不可
关注
牛客周赛 55（F 未补：计算几何板子题）
双非 Acmer，分享每天的刷题记录
08-12 183
牛客周赛 55（F 未补：计算几何板子题）
牛客周赛 54（F 未补：圆方树模板题）
双非 Acmer，分享每天的刷题记录
08-27 118
牛客周赛 54（F 未补：圆方树模板题）
牛客周赛 Round 42（C:小红的素数合并）
m0_74304371的博客
05-15 412
牛客周赛 Round 42（C:小红的素数合并）
每日练习——牛客周赛 Round 45
u014114223的博客
06-03 1244
动态记录每个颜色的位置和不断调整有效区间的起始位置，来计算满足条件的完美区间的数量。如果不满足以上这些不能存在的情况，那么就认为存在哈密顿路径。首先，分析是否存在哈密顿路径的条件。数学思想，一个简单的数学题。
牛客周赛 Round 47 解题报告 | 珂学家
m0_66102593的博客
06-17 760
这真的是牛客周赛？
题解：牛客周赛 Round 52 C
2301_81246674的博客
07-22 917
题解：牛客周赛 Round 52 C
牛客周赛Round41A~F题解
Johncronus的博客
05-07 763
这是自己第一次AK，虽然只是一个周赛，但是在半个月前，还只是一个周赛只能做出两个题的小废物。不管最后学的怎么样吧，其实还是对自己的进步略微感到欣慰的。，不注意的话会走神然后读错题，还是训练读题的速度和读题质量&写板子的速度。考了一些简单的思维题的样子，设计算法的部分不是很多，有个基础就很好，/chatgpt秒掉即可，
牛客周赛 Round 51
qq_33269561的博客
07-14 1057
线段树求最大子段和的模板题，无非就多要维护一个最小子段和，然后让区间最大子段和，还有区间最小子段和之间取个。二分完以后只要跑个dfs就行了，也就是如果遇到这个点数值比二分的大就不用走就行。小学数学题，把每一位加起来只要能被3整除就一定能被3整除。很经典的最大最小的问题，遇到这类问题直接二分答案。如果是偶数就永远都不可能是。
牛客周赛 57（已补完）
双非 Acmer，分享每天的刷题记录
08-26 215
牛客周赛 57（已补完）
jian-zhi-offer:此资源是剑指OFFER的题解（C ++），由本人在刷剑指OFFER题的期间整理，其中有整理牛客网讨论区的代码+剑指OFFER书中的代码+自己编写的代码，方法很全，且附有解析和思路，很方便大家在刷题时参考。资源中过渡顺序参照牛客网上的顺序。作者：Sidney.Tan
03-23
剑指OFFER题解（C ++）（很全） 此由本人在刷剑指OFFER题的期间整理，其中有整理牛客网讨论区的代码+剑指OFFER书中的代码+自己编写的代码，方法很全，且附有解析和思路，很方便大家在刷题时参考。...
【牛客·华为真题】Python：最高分
weixin_41480156的博客
04-06 2569
题目： 思路： 这个题要注意有个坑，我就在这卡了一会，输入有多组，我是用异常处理做的。另外要注意AB的大小，A可能大于B。然后就分情况讨论就好了，找出最大值，我是把AB间学生的分数存进了一个列表，然后取max，剩下部分没什么特别。 代码： for i in range(1000): try: n, m = map(int, input().split()) begin = list(map(int, input().split())) .
【牛客·华为真题】Python ：汽水瓶，明明的随机数，进制转换
weixin_41480156的博客
03-23 2962
思路：每两个空水瓶可以换一个，所以整除就好 思路：空间换时间，我最开始没有考虑时间的问题，直接定义了一个空列表往里加，然后sort（）去重并排序再输出，就只能过两个用例，时间不达标，于是就直接定义了500长度的列表，初始为0，虽然有1000个，但输入只有500大小，然后将每次输入存入下标为输入的位置，这样可以自动去重，且不用排序，输出只需要跳过0即可。 思路：直接转 ...
牛客三模-大数据方向：选择题和编程题
xingchenhy的博客
07-27 1464
1、一个字符串的长度为n，其子串的数目是：n(n+1)/2+1。 向 n 个字符中间插入两片木板，这两片木板之间的即为原串的一个子串。 总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。 所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串， 所以子串数量应为 n(n+1)/2 。但最后，空串是任意字符串的子串，所以最后还要 +1。 2、
牛客暑期赛第一场：Random Point in Triangle（三角形内的随机点）（数学期望）
Untersee-boot XXI
07-28 770
Bobo has a triangle ABC withA(x1,y1),B(x2,y2 andC(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know the expectation valueE=max{SPAB,SPBC,SPCA}whereSXYZ denotes the area of tria...
dp算法练习【7】
MADAO的博客
09-08 1429
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1118
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
洛谷刷题之B2089 数组逆序重存放
resco的博客
09-07 1208
洛谷刷题之B2089 数组逆序重存放
算法练习题22——解码
最新发布
hello77的blogggg 祝你得偿所愿
09-11 351
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值