04-05 17:59 河南理工大学算法工程师发布于河南

关注

ABC 450 - py

2026 ABC 450

（本题解按照题目难度排序，仅用作补题记录）

A - 3,2,1,GO

解题思路

逆序输出n到1即可

B - Split Ticketing

解题思路

枚举 $c$ 作为中间位置，枚举 $1-c$ 作为上车点，枚举 $c-n$ 作为下车点，三重循环判断
$O(n^3)的复杂度, n<=100,允许AC$

C - Puddles

解题思路

$使用BFS洪水算法，计算的时候注意边界判断$

D - Minimize Range

解题思路

$K的值是一定的，一个数与K的差距分别为 fi = (a[i]\%K) 和gi =( K-(a[i]\%K) )$
$按照gi 排序，计算一下全部gi的极差，然后从大到小变换 gi 到 fi$
$这个过程即逐步把大的K线下方差距，翻转到K线上方的较小的差距，边转换边维护最小的极差值，O(n)维护值$

E - Fibonacci String

解题思路

由斐波那契数列的性质可得， $S_{90}$ 的长度已经超过了 $1e18$ ，我们只需要处理到 $90$ 个字符串的信息，预处理出每一个字符串中含有多少个 $X$ 和 $Y$ ，用于计算某个字符 $c$ 的总数量

有题意字符串的拼接可得， $S[i]=S[i-1]+S[i-2]$ ,对于每一个询问，在 $S_90$ 中递归求解，分为在递归到 $S[i-1]$ 或者 $S[i-2]$ 两种情况
对于每一个询问 $[L,R],$ 求解 $R$ 中的数量，减去 $(L-1)$ 中的数量 ,得到最后答案

F - Strongly Connected 2

解题思路

已知每一个点都可以通过最后的回边回到点 $1$ ，也就是只要 $1$ 点能到达 $n$ 点，就可以从 $n$ 点回到 $1$ 点，形成强联通图

问题转化为了由多少个方案，可以使 $1$ 点走到 $n$ 点

将 $X ，Y$ 升序处理，状态转移方程如下

$\mathrm{dp}[i][r]=\begin{cases} 2\mathrm{dp}[i-1][r] & \text{if } r < X_i \\ \mathrm{dp}[i-1][r] & \text{if } X_i \leq r < Y_i \\ \mathrm{dp}[i-1][Y_i]+\sum_{r'=X_i}^{Y_i}\mathrm{dp}[i-1][r'] & \text{if } r=Y_i\\ 2\mathrm{dp}[i-1][r] & \text{if } r>Y_i \end{cases}$

需要对 $dp$ 结果进行区间求和，区间乘积，选择权值线段树进行操作即可，最后 $query(1,1,n,n,n)$ 为查询的 $dp[n][n]$ 答案

全部评论

推荐最新楼层

04-09 10:52

蚌埠坦克学院嵌入式软件开发

蔚来嵌入式二面面经综合性比较强

1. 介绍一下你做过的项目，挑一个你最有代表性的详细讲一下答：我会优先挑一个和嵌入式强相关、并且自己参与度最高的项目来讲，不建议把项目讲成“功能介绍”，而是要讲清楚自己具体做了什么。可以按照下面这个结构回答：项目背景先说项目是做什么的，比如智能小车、控制板、采集系统、机器人、车载节点或者某个比赛作品。再说项目解决什么问题，应用场景是什么。我的职责负责哪一部分硬件和软件。比如负责底层驱动、通信协议、任务调度、传感器数据采集、控制算法、上位机联调等。技术方案用了什么主控，比如 STM32、ESP32、NXP、TI。外设接口有哪些，比如 UART、CAN、SPI、I2C、ADC、PWM。软件架构是裸...

查看12道真题和解析

点赞评论收藏

04-13 21:54

兰州大学 C++

腾讯混元1面

自我介绍 手撕算法题  题目描述：给定一个类似图的结构（每个节点可能有多个下游节点），判断其中是否存在循环引用（环）。   C++ 基础知识  Vector 和 List 的主要区别是什么？（内存布局、随机访问、插入删除的时间复杂度） 简单介绍什么是虚函数，以及它的底层实现原理（虚函数表、虚指针）。 虚函数是否可以进行内联（inline）优化？   内存管理  在 C++ 中，当出现内存泄漏时，如何定位到具体的泄漏点？ 实际开发中如何避免内存泄漏？（谈谈智能指针和 RAII 思想）   网络协议与 Web 技术  什么是 RESTful 规范/风格？ 常见的 HTTP 状态码有哪些？请分别说明...

查看10道真题和解析

点赞评论收藏

03-20 19:23

广州工商学院 Java

求大佬们拷打

26届学院本，想投Java后端开发，投了1000多份，只面试了3次，第一次都说好了的后面又说不要我了，还有一个群面的公司，4 5个人一起面试然后就没后续了，当然，我的技术栈会的不多，项目好像也烂大街了，学历也不好，现在计划想着要不要考研啥的，很迷茫，求大佬们指点，感谢🙏

点赞评论收藏

02-25 16:29

齐鲁工业大学 golang

这份简历有救吗

25届本科生，简历写成这样可以吗，毕业回家了过完年来找工作，很迷茫，不知道投什么岗写项目完全离不开ai，就是投小厂开发岗也感觉过不去面试

找工作勤劳小蜜蜂：自我描述部分太差，完全看不出想从事什么行业什么岗位，也看不出想在哪个地区发展，这样会让HR很犹豫，从而把你简历否决掉。现在企业都很注重员工稳定性和专注性，特别对于热爱本行业的员工。你实习的工作又太传统的it开发（老旧），这部分公司已经趋于被淘汰，新兴的互联网服务业，比如物流，电商，新传媒，游戏开发和传统的It开发有天然区别。不是说传统It开发不行，而是就业岗位太少，基本趋于饱和，很多老骨头还能坚持，不需要新血液。工作区域（比如长三角，珠三角，成渝）等也是HR考虑的因素之一，也是要你有个坚定的决心。否则去几天，人跑了，HR会被用人单位骂死。

点赞评论收藏