牛客周赛 57（已补完）

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

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

A：简单判断，水题

B：简单判断，水题

C：简单思维，特判情况

D：本题关键在于判断点和直线的位置关系

E：注意一个很重要的条件，题目要求答案 n 的范围在 1e18 以内

      可以发现 7 进制的数在满足条件的情况下最多有 20 位，时间复杂度 O(2^20)

      记得用 __int128 来中间计算结果，输出强转 long long

      当时写 k 进制数转 10 进制数的方法居然写错了，以后得注意不再犯这种低级错误

F：裸线段树，赛时写了个线段树套线段树，赛后发现很没必要

      把所有数组中的元素放到一颗线段树中，用前缀和维护前 i 个数组的元素个数之和即可

G：思维题，分类讨论，值得二刷

yhbk_有何不可
关注
牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP
华鑫的专栏
08-20 203
** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @retu。该题考察的知识点包括：单链表的遍历和操作：需要对链表进行遍历，根据节点的值将节点连接到两个不同的链表中。一、思路本题使用二分搜素，可以使用一个简单的思路解决，二分的mid为牛组成的序列的最大的危险值。面试官特别亲切，全程没问八股，因为个人方向和项目跟面试官的方向挺接近的，一直聊项目内容和这方面的东西，然后就直接开始让我提问了。
牛客周赛 Round 40（A~F）（动态规划/背包/数论/数学期望）
2301_79125431的博客
04-15 678
公司素描：上海快牛智能，主要是做互联网金融借贷的，面试前发现网上信息很少，查证后发现改过一次名字，从。公司素描：无锡帆软，国内BI起家的大厂，也是声名在外的学历厂，在无锡也是天花板企业之一，就不做具体介。之前毕业后没找到满意的工作，在家自学一年互联网，结果还是找不到工作，年前终于找到一份工作，在辅导机构。只有oc没收到offer，想直接甩手掌柜玩也不是，怕oc还被鸽掉，学也不是，这个周末过的真是折磨，许。双九本硕，长沙人，从当前了解到的信息看，长沙的就业环境很差，是不是应届生几乎找不到年薪30w+的工作。
牛客周赛Round 51补题记录
zjjaibc的博客
07-16 513
知道下面的这个结论甚至都不需要模拟这个的拼接过程，（就算真拼接也会暴int）
牛客周赛 Round 57 ABCDFG+E补
2301_80105412的博客
08-25 329
牛客周赛 Round 57 ABCDFG
牛客周赛 Round 52 解题报告 | 珂学家
m0_66102593的博客
07-22 1155
好难的场, 从第二题开始，就感觉画风不对
牛客周赛Round28补题
Albxx_的博客
01-15 423
暂时补了这几道题，对于C、D题，还有一些内容不能深入理解，有疑问，之后会多看这几道题，多思考，争取掌握这些知识，还有E、F题没有补，等看懂后会补上。比赛时没有想到再设一个字符串数组表示两个字符相加，对于sort函数以及字符串长度s.length()应用不熟练,定义记不熟，应多熟练。做该题时，找到了规律但不知道如何用C语言写出来，没有思路，对于C语言的应用掌握不够好，应多加熟练。当时该题不会，看完视频后，对于题解的思路理解较浅，该题应多看，多做几次。
牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&amp；前缀和&amp；二分 + 数学
2301_78234743的博客
10-08 281
终于终于有面试了，虽然只面了20几分钟，面试官好像是蚂蚁的，人巨好，不会还一直引导我....主要就是讲了讲实习和项目，再从项目引申了几点：1，实习项目，遇到啥困。怎么说呢，22往届，趁着今年三四月份春招找了个渠道开发的工作干了一个多月跑了，最近又蹭秋招拿了第二份技术管培的岗位，工业制造企业要参与公司的信息化项目，待遇也还。第一题：染色有一个树，根节点是1，你可以给它染红，蓝，绿三种颜色，但是每一个结点的染色不能和他的父亲结点和爷爷结点颜色相同。二面20min 光问项目细节，后来没啥问了，就开始手撕。
题解 |第20届纪念款-牛客周赛 Round 20
2301_79125642的博客
11-19 258
mark B站24届后端日常实习一面二面HR面（已实习结束离职） 华为开奖 字节hr面面经 数分求帮选offer 数分求帮选offer 美团成都到家-24届校招补招-不卷-急！！ 哪吒汽车技术面面经 刚刚收到！ 天翼云 北京 Golang 的意向 建信金科 深圳 OC 秋
dp算法练习【7】
MADAO的博客
09-08 1432
给你一个按排序的整数数组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 1209
洛谷刷题之B2089 数组逆序重存放
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 353
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
代码随想录算法训练营day18|二叉树06
gyuhyhui的博客
09-10 747
示例 2: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出: 5 解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。那么我们来说一说，如果 root == q，或者 root == p，说明找到 q p ，则将其返回，这个返回值，后面在中节点的处理过程中会用到，那么中节点的处理逻辑，下面讲解。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]
二分系列(二分查找)9/12
2301_78191305的博客
09-12 886
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
选择排序
最新发布
shylyly_的博客
09-13 933
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
【算法篇】数组类（笔记）
CXDNW的博客
09-10 726
if (nums[middle] > target) right 更新为 middle，因为当前 nums[middle] 不等于 target，去 左区间 继续寻找，而寻找 区间是 左闭右开区间，所以 right 更新为 middle，即：下一个 查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的 起始位置，一个 for 循环为滑动窗口的终止位置，用两个 for 循环 完成了一个不断搜索区间的过程。：窗口的结束位置就是遍历数组的指针，也就是 for 循环里的索引。
数据结构和算法之基本概念
Liusp的专栏
09-13 787
关注码农爱刷题，看更多技术文章！！在计算机领域中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。
C语言程序设计-练习篇
2402_85207276的博客
09-09 635
·打印整数二进制的奇数位和偶数位 ·用循环打印"*"组成的X形图案 ·获得月份天数
牛客查看已通过测试用例
07-28
很抱歉，根据提供的引用内容，我无法理解你的问题。请提供更多的信息或者明确你的问题，我将尽力帮助你。 #### 引用[.reference_title] ...source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值